■白と黒の真珠のネックレス(その13)

111101011001000;111・・・

周期の終わりを示すセミコロンに0を付加することによって

1111010110010000

に修正することができる.

===================================

 このように16個の0と1からなる周回配列はド・ブリュインのサイクルと呼ばれる.

1111010110010000を反転させた

0000101001101111

または

0000100110101111も16通りすべての配列を作り出す.

===================================

 それでは4色のネックレス:

[Q]4つの異なる色(赤青黄緑)の真珠,計16個の組み合わせからなるネックレスで,隣接する2つの真珠の色の組み合わせがすべて異なるものを作ることができるだろうか?

===================================

[A]円周に沿って廻りながら,4色のうちから2色を選んだ対を{赤,青},{青,黄}のように隣り合う2つの記号が作る16通りの可能な配列が出てくるように塗ることができる.

===================================