1,1,2,2,3,3,……,1996,1996其中两个1中夹一个数.两个2中夹两个数依此类推,两个1996夹1996个数,求可否排出数列,请说明.例子:如:1,1,2,2,3,3可以排成:312132

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/01 10:02:21

1,1,2,2,3,3,……,1996,1996其中两个1中夹一个数.两个2中夹两个数依此类推,两个1996夹1996个数,求可否排出数列,请说明.例子:如:1,1,2,2,3,3可以排成:312132
1,1,2,2,3,3,……,1996,1996其中两个1中夹一个数.两个2中夹两个数依此类推,两个1996夹1996个数,求可否排出数列,请说明.
例子:
如:1,1,2,2,3,3
可以排成:312132

1,1,2,2,3,3,……,1996,1996其中两个1中夹一个数.两个2中夹两个数依此类推,两个1996夹1996个数,求可否排出数列,请说明.例子:如:1,1,2,2,3,3可以排成:312132
排出数列

看不懂
你的描述和你给出的例子不符啊

好难

312132
41312432
5我就排不出来,感觉上是不行,但是说不出理由。

这个排不了,你自己琢磨的吧?

不可能
一共1996*2=3992个数
因为两个1996夹1996个数,共1998个数.
1 若两个1995在两个1996之间,中间最多有1996-2=1994小于1995
2 若两个1995不在两个1996之间,还剩3992-1998=1994个数,
两个1995之间最多有1994-2=1992个数小于1995
若一个1995在两个1996之间,一...

全部展开

不可能
一共1996*2=3992个数
因为两个1996夹1996个数,共1998个数.
1 若两个1995在两个1996之间,中间最多有1996-2=1994小于1995
2 若两个1995不在两个1996之间,还剩3992-1998=1994个数,
两个1995之间最多有1994-2=1992个数小于1995
若一个1995在两个1996之间,一个1995不在两个1996之间,则一定有一个与1996不相临.
以此类推,一定有一个1994与1995不相临,
当排到1992时,会发现会出现相临情况,这时也就排不出来了
所以不可能

收起

1996199519941993------21123456789------1993199419951996

是个染色问题…先假设可以的话…把这么些数排成一列了,然后给他们间隔染色,比方说染成黑白黑白…那么如果这个排列中的两个相同的奇数的话,应该同色,如果是相同的偶数的话,就是异色了…然后设所有黑色的数中奇数有a个,偶数有b个,那么白色的数中偶数就有b个了,嗯…奇数当然也是a个了,因为黑色的和白色的要相等,嗯…然后a应该是偶数,又因为2a=2b,所以b是偶数…最后应该要a+b=1996,所以a=b=998...

全部展开

是个染色问题…先假设可以的话…把这么些数排成一列了,然后给他们间隔染色,比方说染成黑白黑白…那么如果这个排列中的两个相同的奇数的话,应该同色,如果是相同的偶数的话,就是异色了…然后设所有黑色的数中奇数有a个,偶数有b个,那么白色的数中偶数就有b个了,嗯…奇数当然也是a个了,因为黑色的和白色的要相等,嗯…然后a应该是偶数,又因为2a=2b,所以b是偶数…最后应该要a+b=1996,所以a=b=998是偶数…嗯没矛盾,所以应该排得出来,其实凡是4k型的数都能排,例子的话,没想好的说…

收起

6楼:你怎么知道在1992处相邻,可以写详细点吗