■ソリテアと三角数

ブルガリア式ソリテア

[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)に戻る

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