*[[Problem 204:http://projecteuler.net/index.php?section=problems&id=204]] [#h42ca5db]
*[[Problem 204:http://projecteuler.net/problem=204]] 「一般化ハミング数」 [#h42ca5db]
ハミング数とは, どの素因数も5以下であるような正整数のことである.
最初から順に並べると, 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15となる.
&tex{10^{8}};以下のハミング数は1105個ある.

素因数がn以下の正整数を, type nの一般化ハミング数と呼ぶことにする. するとハミング数はtype 5の一般化ハミング数である.

&tex{10^{9}};以下のtype 100の一般化ハミング数の個数を答えよ.


トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS