Problem 128
の編集
http://odz.sakura.ne.jp/projecteuler/index.php?Problem+128
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 128:http://projecteuler.net/problem=128]] 「六角形タイルの差分」 [#zdb3d005] 1の六角形のタイルは, 12時から反時計回りに配置された2から7の6個の六角形のタイルの輪に囲まれている. 8から19, 20から37, 38から61, , , といった新しい輪も同様にして加えられるものとする. 下図に最初の3個の輪を示す. #ref(https://projecteuler.net/project/images/p128.png) タイル &tex{n}; とそれに隣接するタイルについて, 差の値が素数となる個数を PD(&tex{n};) と定義する. 例えば, タイル8では時計回りに 12, 29, 11, 6, 1, 13 となるので, PD(8) = 3 である. 同様に, タイル17では 1, 17, 16, 1, 11, 10となるので, PD(17) = 2 となる. PD(&tex{n};) の最大値は3であることが示せる. PD(&tex{n};) = 3 となるタイルを昇順に並べた数列では, 10番目のタイルは271となる. この数列について2000番目のタイルを求めよ.
タイムスタンプを変更しない
*[[Problem 128:http://projecteuler.net/problem=128]] 「六角形タイルの差分」 [#zdb3d005] 1の六角形のタイルは, 12時から反時計回りに配置された2から7の6個の六角形のタイルの輪に囲まれている. 8から19, 20から37, 38から61, , , といった新しい輪も同様にして加えられるものとする. 下図に最初の3個の輪を示す. #ref(https://projecteuler.net/project/images/p128.png) タイル &tex{n}; とそれに隣接するタイルについて, 差の値が素数となる個数を PD(&tex{n};) と定義する. 例えば, タイル8では時計回りに 12, 29, 11, 6, 1, 13 となるので, PD(8) = 3 である. 同様に, タイル17では 1, 17, 16, 1, 11, 10となるので, PD(17) = 2 となる. PD(&tex{n};) の最大値は3であることが示せる. PD(&tex{n};) = 3 となるタイルを昇順に並べた数列では, 10番目のタイルは271となる. この数列について2000番目のタイルを求めよ.
テキスト整形のルールを表示する