[SW Expert Academy][Computational Thinking] 수와 표현

링크

https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPCwCKAAPw5UW6&subjectId=AV1lGr4qAAYCFAb_&&

문제 1

n비트로 표현할 수 있는 범위가 0~2k-1이므로 log(n)비트로는 0~2log(n-1)비트를 표현할 수 있다.

문제 2

정답이 이지선다이므로 220가지이다.

문제 3

1. 2n보다 n2의 상승 폭이 크므로 무한이 갔을 때, 제곱이 더 크다.
2. 2$\frac{n}{2}$이고 $\sqrt{3^n}$=3$\frac{n}{2}$이므로 후자가 더 크다.
3. 2nlog(n)=2lognn=nnlog2=nn 이므로 n까지의 곱보다 크다.
4. log22n=2nlog2=2n 이고 n$\sqrt{n}$=n3/2이므로 후자가 더 크다.

문제 4

1. x=logayz=logay+logaz=$\frac{log_2(y)}{log_2(a)}$+$\frac{log_2(z)}{log_2(a)}$=$\frac{log_2(y)+log_2(z)}{log_2(a)}$

문제 5

1. f(x)=y=log(x-3)-5
   -> y+5=log(x-3)
   -> x-3=2y+5
   -> x=2y+5+3

2. f(x)=y=3log(x+3)+1
   -> y-1=3log(x+3)
   -> x+3=2$\frac{y-1}{3}$
   -> x=2$\frac{y-1}{3}$-3

3. f(x)=y=2x3x-1
   -> y+1=2x3x
   -> $\frac{y+1}{2}$=3x
   -> x=log3$\frac{y+1}{2}$