問題13977・・・
http://two-way.co.jp/puzzle/190 より 引用 Orz〜
1から7までの数字が1つずつ書いてある数字カードが2枚ずつあります。
このカードを次のルールで1列にならべます。□に当てはまる数字を書きましょう。
ルール
1と1のカードの間には1枚のカードが、2と2のカードの間には2枚のカードが、というように、同じ数字が書いてあるカードの間には、その数字と同じ枚数のカードがはさまるようにします。
解答
・わたしの…
意外に見つかるものね ^^
「Results from 2015
July 2015 ― Team Assarpour-Liu computed
L(2,27) = 111,683,611,098,764,903,232 L(2,28) = 1,607,383,260,609,382,393,152
Early in 1968, as a college freshman, I (John Miller) programmed Langford's Problem and found 26
solutions for n=7 and 150 solutions for n=8. Four others did likewise with computers. Two others solved
n=7 by hand
. In addition, E.J.Groth cracked n=11 (17,792 solutions) and n=12 (108,144).
Martin Gardner published these results in his March 1968 column.
Since 1968, the number of solutions for 15, 16, 19, and 20 have been calculated by multiple people using various techniques. 23, 24, and 27 were computed by one team. 27 and 28 were computed by yet another
team.
- 15 and 16 were counted in the 1980's.
- 19 was counted in 1999!
- 20 was determined in 2002
- 23 was determined in 2004
- 24 was determined in 2005
- 27 and 28 were determined in 2015
- 31 and 32 are next... (all n≥31 are unknown.)
Higher-Order Langford Sequences
Arrangements can be made using triplets as well, where the outer elements of each triplet are separated
from the middle element in the triplet, as in this arrangement (the 9 triplet is shown in red):
3 4 7 9 3 6 4 8 3 5 7 4 6 9 2 5 8 2 7 6 2 5 1 9 1 8 1 ^ . . . . . . . . . ^ . . . . . . . . . ^
Nine triplets can be arranged in 3 ways.
*There is no proof of impossibility for L(3,8), only exhaustive search (I think). 」