정보올림피아드 초등 - 지역예선] 2009년도 22-23번문제

 

문제풀이)

22번)

k	13	6	3	1	0
r	0	1	1	2	3

k 값과  r 값의 변환 과정을 확인 한다.

위와 같이 확인 한 결과 2로 순차적으로 나누면서 나머지의 갯수를 구하는 것으로

이진수로 나타내는 공식이기도 함

위의 값을 보면 13 을 이진수로 변환한 1011 에서 1의 갯수를 의미함

23번)

숫자 0 부터 15까지의 십진수를 이진수로 변환하여 1의 갯수를 구하는 것임

0을 이진수로 변환해 보면 0000 이며

15 를 이진수로 변환해 보면 1111 이므로

0000 ~ 1111 까지의 순차적으로 증가한 수 라는 것을 알 수 있음

0000 ~ 1111 까지의 전체 숫자는 4자리 수이며 0 과 1을 이용한 수이므로 2 * 2 * 2 * 2 = 16 개의 숫자임을 알 수 있으며 16개에 사용된 총 숫자는 16 * 4 = 64 개임을 확인 할 수 있다.

64 개는 0 과 1 두개의 숫자를 동일한 횟수를 사용하였으므로 1의 갯수는 32개이다.

 

정답)

22번)  3번

23번) 2번