RSS Feed

오락가락수

Problem 112

출제 일시 : 2013-08-14 23:29:00, ☕ ☕ ☕

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

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

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

 

당연한 말이지만, 100 미만의 수 중에 오락가락수는 없습니다(역자 주 : 1자리 또는 2자리로 이루어졌기 때문에 반드시 증가수이거나 감소수이거나 또는 둘 다이기도 합니다).

하지만 1,000 미만의 수 중에서는 무려 과반수인 525개가 오락가락수입니다. 좀 더 자세히 말하자면 1부터 538까지의 수 중 정확히 절반이 오락가락수입니다.

놀랍게도, 오락가락수의 비율은 점차 증가하여 마침내 21,780까지 다다르면 오락가락수의 비율이 무려 90%가 됩니다.

그렇다면 오락가락수의 비율이 99%에 도달하는 최초의 정수는 얼마일까요?

 

주) 증가(increasing)수, 감소(decreasing)수, 오락가락(bouncy)수는 역자 임의로 번역하였습니다.


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