それでは４色のネックレス：

［Ｑ］４つの異なる色（赤青黄緑）の真珠，計１６個の組み合わせからなるネックレスで，隣接する２つの真珠の色の組み合わせがすべて異なるものを作ることができるだろうか？

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

(赤青)、(青黄）など条件を満たす４色のネックレスが得られる．

　それでは４色のネックレス：

［Ｑ］４つの異なる種類の真珠（大きい白，小さい白，大きい黒，小さい黒），計１６個の組み合わせからなるネックレスで，隣接する２つの真珠の種類の組み合わせがすべて異なるものを作ることができるだろうか？

［Ａ］４色のネックレスを（大きい白，小さい白，大きい黒，小さい黒）とみなせばよいので，これは可能である．

　しかし，（大きさを無視して）白と黒のすべての４通りの組み合わせ，（色を無視して）大と小のすべての４通りの組み合わせを作ることはできない．

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