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

문제풀이)

2진수인경우 한자리 숫자는 2개

두자리 숫자는 2 * 2 = 4

3자리 숫자는 2 * 2 * 2 = 8

4자리 숫자는 2 * 2 * 2 * 2 = 16 가지이다.

5개의 숫자이므로 5진수 인 경우이므로 

한자리 숫자는 5

두자리 숫자는 5 * 5 = 25

세자리 숫자는 5 * 5 * 5 = 125 (1~555 까지의 숫자)

따라서 2555 까지의 숫자의 갯수는 125 * 3 = 375

155 까지의 숫자는 25 * 2 = 50 이므로 

1~24 까지의 숫자는 5 + 5 + 4 = 14;

따라서 375 +  64 = 439