RSS Feed

Problem 113

출제 일시 : 2013-08-14 23:31:32

숫자를 왼쪽부터 오른쪽으로 읽어나갈 때, 오른쪽에 나오는 숫자가 왼쪽 숫자보다 작지 않다면 그 수를 증가수라고 합시다. 예를 들어 134468은 증가수입니다.

마찬가지로 오른쪽에 나오는 숫자가 왼쪽 숫자보다 크지 않다면 그 수를 '감소수'라고 합시다. 66420은 감소수입니다.

증가수도 감소수도 아닌 나머지 수들은 오락가락수라고 하겠습니다. 155349는 오락가락수입니다.

 

수가 커질수록 오락가락수일 가능성은 높아집니다. 1,000,000 미만의 수 중 12,951개, 1010 미만에서는 277,032개만이 증가수이거나 감소수입니다.

구골(10100) 미만의 수 중에 오락가락수가 아닌 수들의 개수는 몇 개일까요?



로그인 하시면 답안을 제출할 수 있고,
정답을 맞히신 분들은 댓글을 달거나 볼 수 있습니다.