■ラングフォード対
[Q]2n個の数{1,1,2,2,・・・,n,n}で,1と1の間に1個,2と2の間に2個,数kの間にちょうどk個の数か来るように,1列に並べることはできるだろうか?
===================================
n=3のとき,231213(とこの左右逆転),本質的には1通りしかない.n=4のときも本質的には1通りしかない.
しかし,n=5のとき,n=6のときは解がない.実は,n=4m−1,n=4mのときだけ解は存在する.
本質的に異なる対数Lnは
L3=1,L4=1
L7=26,L8=150
L11=17792,L12=108144
L15=39809640,L16=326721800
と急速に増大する.
Ln〜(4n/e^3)^n+1/2
===================================
[まとめ]ラングフォード対はファン・デル・ヴェルデン数の仲間かもしれない.これの円順列版も考えることができるだろうか?
===================================