[중고딩문제] 이 문제 진짜 너무 어려워 ㅜㅜ

[숭실대휴학중(orient0806)]

이거 완전 대학 정수론 문제 아니냐

저거 해설 풀이 개략적으로 알려줄사람

[익명(1.227)]

힌트 좀 주자면 이런문제는 f(1) 해보고 f(2) 해보고 하다보면 대충 어떻게 해야할지 감이옴. 예를들어 f(2) 같은경우엔 log2(2/k) 가 정수가 되는거잖아 그럼 2/k 가 1 또는 2 여야겠지. k=1,2 두개 나오네. f(2)=2 f(3)인 경우엔 log2(3/k)가 정수니까 3/k=1 밖에 없겠지 k=3 하나밖에 없네. f(3)=1 이런식으로 하다보면 아 k값이 2의 배수가 아닌경우엔 다 1이겠구나 싶은거지 하면서 규칙성 찾아보면됨

[익명(1.227)]

마지막줄 k값이 아니라 n의 값 잘못말함 ㅈㅅ

[익명(1.227)]

그리고 f(3)=1 아님 생각해보니까 k = 3, 6, 12, 등등 때문에 겁나 많이 나오네

[익명(1.227)]

f(2)=2 도 틀렸음 쨌든 이런식으로 해보다 보면 대충 규칙성 보임

[익명(49.143)]

문제는 f(n)이 1과 100 사이의 n×2^p 꼴의 자연수가 몇 개인지 세는 함수라는 것만 알면 됨 여기부터는 중학교 수준이 되는데 n/2가 정수가 안되면서 2n이 100을 넘어가야 f값이 1이 된다는 것을 파악해야함 그럼 50과 100 사이의 홀수가 몇 개냐는 초등학교 문제로 내려감

[수갤러 1(182.215)]

나 중3인데 저거 어제 학원에서품