数字排列，有一定难度！！

来源：百度知道 编辑：UC知道 时间：2024/06/20 12:41:15
请问：两个1、两个2、两个3、两个4……两个9，即一共18个数（1、1、2、2、3、3、4、4、5、5、6、6、7、7、8、8、9、9），请列出一种排列，使之满足：两个1之间夹一个数，两个2之间夹两个数，两个3之间夹三个数，两个4之间夹四个数，两个5之间夹五个数，两个6之间夹六个数，两个7之间夹七个数，两个8之间夹八个数，两个9之间夹九个数；要求所排列的这18个数不能少，必须排完，且不能重复。

根本没答案

我记得寒假作业(四年级)中好像有11223344的类似问题

110221133222443333554444466555555776666666887777777799888888888

919212343456567878

这是个数列数学上称挑剔数列

1, 2, 5, 6, 9, 10, 13, 14, 17, 18 时挑剔数列皆不存在.

所以 9之间有 9个数 这样的数列是不存在的 .

n=7的解:
A: 73625324765141
B: 72462354736151
C: 71416354732652
D: 74151643752362
E: 27423564371516
F: 57416154372632
G: 57263254376141
H: 17126425374635
I: 26721514637543
J: 62742356437151
K: 51716254237643
L: 23726351417654
M: 35743625427161