■ソリテアと三角数
ブルガリア式ソリテア
[1]N枚のカードの束をいくつかの山にわける
[2]カードの山を、枚数が多い順に並べる。
[3]それぞれの山から1枚ずつとって、一つの山に並べる→[2]に戻る
===================================
[1]N=10,最初の山が(8,1,1)の場合
(8,1,1)→(7,3)→(6,2,2)→(5,3,1,1)→(4,4,2)→(3,3,3,1)→(4,2,2,2)→(4,3,1,1,1)→(5,3,2)→(4,3,2,1)
この後は三角数(4,3,2,1)のままである
===================================
[2]N=9,最初の山が(5,3,1)の場合の場合
(5,3,1)→(4,3,2)→(3,3,2,1)→(4,2,2,1)→(4,3,1,1)→(4,3,2)に戻る
===================================
[3]N=8の場合は2種類の循環状態が存在する
(3,3,1,1)→(4,2,2)→(3,3,1,1)に戻る
(3,2,2,1)→(4,2,1,1)→(4,3,1)→(3,3,2)→(3,2,2,1)に戻る
===================================