#author("2021-10-23T13:12:13+00:00","","")
*[[Problem 113:http://projecteuler.net/problem=113]] 「非はずみ数」 [#we95f375]

ある数の桁を左から右へと順に見たとき, 任意の桁の数が自身の左にある桁の数以上であるとき, その数を増加数 (increasing number) と呼ぶ; 例えば134468は増加数である.

同様に, 任意の桁の数が自身の右にある桁の数以上であるとき, その数を減少数 (decreasing number) と呼ぶ; 例えば66420がそうである.

増加数でも減少数でもない正の整数を "はずみ"数 ("bouncy" number) と呼ぶ; 155349がそうである.

nが大きくなるにつれ, n以下のはずみ数の割合は大きくなる. 例えば, 100万未満では, はずみ数でない数は12951個しかない. 同様に, &tex{10^{10}};未満では277032個しかない.
&tex{n};が大きくなるにつれ, &tex{n};以下のはずみ数の割合は大きくなる. 例えば, 100万未満では, はずみ数でない数は12951個しかない. 同様に, &tex{10^{10}};未満では277032個しかない.

googol数 (&tex{10^{100}};) 未満ではずみ数でないものの数を答えよ.



トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS