白と黒の真珠，計１６個の組み合わせからなるネックレスで，隣接する４つの真珠の白黒の組み合わせがすべて異なるものを作ることができる．

　４つの真珠の白黒の組み合わせは２^4＝１６通りあるから１６個の真珠は，最小限の個数であろう．白い真珠を１，黒い真珠を０とみて，実際にやってみると

１１１１

　１１１０

　　１１０１

　　　１０１０

　　　　０１０１

　　　　　１０１１

　　　　　　０１１０

　　　　　　　１１００

　　　　　　　　１００１

　　　　　　　　　００１０

　　　　　　　　　　０１００

　　　　　　　　　　　１０００

　　　　　　　　　　　　００００

・・・・・

　　　　　　　　　　　　　０００１

　　　　　　　　　　　　　　００１１

　　　　　　　　　　　　　　　０１１１

　　　　　　　　　　　　　　　　１１１１

１１１１０１０１１００１０００；１１１・・・

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

１１１１０１０１１００１００００

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

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

このような１６個の0と1からなる数列は「ド・ブリュージンのサイクル」と呼ばれる。１周回ってくると４つの０と１が作る可能な１６通りの配列を作る出す。

どのようなサイズでもでも「ド・ブリュージンのサイクル」が存在することが、グラフ理論によって証明されている。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝