■ラングフォード対

[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

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

[まとめ]ラングフォード対はファン・デル・ヴェルデン数の仲間かもしれない.これの円順列版も考えることができるだろうか?

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