組合學(xué):蘭福德問(wèn)題(Langford's Problem)
背景:

?蘭福德的問(wèn)題以蘇格蘭數(shù)學(xué)家C. Dudley Langford的名字命名,他曾經(jīng)觀察到他的兒子玩彩色方塊。他注意到孩子堆了三對(duì)彩色方塊,使得紅色對(duì)之間有一個(gè)方塊,藍(lán)色對(duì)之間有兩個(gè)方塊,綠色對(duì)之間有三個(gè)方塊,如上圖所示。?
?蘭福德添加了一對(duì)黃色,并提出了四對(duì)的解決方案

定義:一個(gè)由2n個(gè)離散的數(shù)字1, 1, 2, 2, ..., n,n組成的序列是一個(gè)Langford pairing,如果它滿足條件:任意的數(shù)字k在序列中的兩個(gè)出現(xiàn)之間恰好有k個(gè)數(shù)字。例如,231213是一個(gè)Langford pairing。
標(biāo)簽: