Problem 113 のバックアップ(No.1)

• バックアップ一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• Problem 113 へ行く。
  • 1 (2017-01-28 (土) 06:36:44)

Problem 113 「非はずみ数」 †

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

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

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

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

googol数 (10100) 未満ではずみ数でないものの数を答えよ.