把1,2,3,4(从1开始的连续自然数)各两个(即共有4组数,每组是相同的两个数)排成一个8位数使得其中两个1之间正好夹着1个数字,两个2之间正好夹着2个数字,两个3之间正好夹着3个数字,两个4之间正好夹着4个数字。问:怎么排?正确答案是:4,1,3,1,2,4,3,2。如果把它们逆序排列看作本质相同的数列,那么上面这个答案是唯一的。
这个问题是由苏格兰数学家兰福德发表在英国《数学公报》1958年第42卷第228页的论文《问题》提出来的,因此叫兰福德数列或兰福德配对。
这个问题是由苏格兰数学家兰福德发表在英国《数学公报》1958年第42卷第228页的论文《问题》提出来的,因此叫兰福德数列或兰福德配对。