問題128 //プロジェクト・オイラー



六角タイルの違い

番号1の六角形タイルは、「12時」から始まる、6枚の六角形タイルのリングに囲まれ、反時計方向に7にタイル2ナンバリングされます。

次の環がそのように、8、19から20 37までの番号38 61、およびれていると新しい環は、同じ方法で添加されます。以下の図は、最初の3つのリングを示しています。

タイル、n及びその6人の隣人のそれぞれの違いを見つけることによって、私たちは首相であるそれらの差の数であることをPD(n)を定義しなければなりません。

例えば、タイル8の周りに時計回り作業は違いがある12、29、11、6、1、および13だからPD(8)= 3。

同様に、タイル17の周りに差がある1、17、16、1、11、10、したがってPD(17)= 2。

PD(N)の最大値は3であることを示すことができます。

昇順にリストされているPD(N)= 3のためのタイルのすべてがシーケンスを形成する場合、10番目のタイル271をあろう。

このシーケンスの第二千タイルを探す。大专栏  問題128 //プロジェクト・オイラー


六角形の床は違いタイル

いくつかの標準的な六角形のタイル煉瓦1 12時方向(真上)2-7標識反時計方向最初に順序から六六角形、これらのタイルの円で囲みました。

このパターンのうち、引き続き新たな六角形床タイルと結合され、次のいくつかの周上8〜19、20 37、38 61に、というように、標準と同じ規則に従いました。次の図は、前の3回からなるパターンを示しています。

考えてみましょうn個のレンガその周囲に差が6枚のタイルをマークし、我々は、PD(n)は、これらの要因の数の差の数で定義します。

例えば、時計回り順に、タイルの周りのタイル間の顕著な差が12,29,11,6,1 8及び13です。したがって、PD(8)= 3。

同様に、タイル17と周囲タイル間の顕著な差異は1,17,16,1,11及び10、PD(17)= 2です。

確認することができ、PD(n)は3の最大値です。

全てのPD(N)= 3枚のタイルはシーケンスの昇順を構成する場合、最初の10は、271枚のタイルでマークされます。

2000枚のタイルのシーケンスの数は、これの対象となっているを見つけます。


おすすめ

転載: www.cnblogs.com/dajunjun/p/11711011.html