내 소식

하늘소리 [600004] · MS 2015 · 쪽지

2015-10-04 23:27:35
조회수 253

닮은살걀 30번 정답 117아닌가요?

게시글 주소: https://dev.orbi.kr/0006602968

가령

n=17일 때,

17-log(2)x=log(2)x  -> log(2)x=8.5(기준)

17-log(2)x가 log(2)x보다 정해진 범위에서 아랫부분이므로

y < 8.5인 y=1,2,3,4,5,6,7,8에서는 17-log(2)x를 가지고

y > 8.5인 y=9,10.....에서는 log(2)x를 가지고 생각했는데요.

각 y의 값에 따른 격자점의 시작점을 구해보면

y=1 (2^16, 1) (2^16+1, 1) .......

y=2 (2^15, 2) (2^15+1, 2) ........

y=3 (2^14, 3) ......

...

y=7 (2^10, 7) ......

y=8 (2^9, 8) ......

---------------

y=9 (2^9, 9) ......

쭈우욱 나오는데

Q(0, 17)에서 조건(다)의 부등식을 제곱.

2^32 < (PQ)^2 =< 2^34을 만족하는 격자점의 개수는

y=1~16에서 각각 2^16개가 나와서 16*2^16 = 2^20개

준식의 조건을 만족시키므로 n=17해당 (혹시나해서 끝값마다 다 구해봤는데 해당되던데;)

이런식으로 해보면


n=9~17 이 나와서 정답 117아닌가요?ㅠㅠㅠㅠ

고수님들 도와주세여

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.