組合學-蘭福德問題(Langford's Problem)一個重要性質
蘭福德序列定義:一個由2n個離散的數字1, 1, 2, 2, ..., n,n組成的序列是一個(蘭福德序列)Langford pairing,如果它滿足條件:任意的數字k在序列中的兩個出現之間恰好有k個數字。例如,231213是一個蘭福德序列?,41312432也是一個蘭福德序列。
性質:對整數m,m>0,蘭福德序列只能在n=4m 或 n = 4m-1時存在。
標簽:
蘭福德序列定義:一個由2n個離散的數字1, 1, 2, 2, ..., n,n組成的序列是一個(蘭福德序列)Langford pairing,如果它滿足條件:任意的數字k在序列中的兩個出現之間恰好有k個數字。例如,231213是一個蘭福德序列?,41312432也是一個蘭福德序列。
性質:對整數m,m>0,蘭福德序列只能在n=4m 或 n = 4m-1時存在。