有20个数,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10.现在要排一个数列,使得1和1之间有1个数,2和2之间有两个数,3和3之间有3个数.以此类推到10和10之

时间:2024-04-30 20:11:19 5A范文网 浏览: 平时作业 我要投稿

问题描述:

有20个数,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10.现在要排一个数列,使得1和1之间有1个数,2和2之间有两个数,3和3之间有3个数.以此类推到10和10之间有10个数.请问这样的数列存在否.请证明.

最佳答案

此题无解. 设有1,1,2,2,3,3,……,n,n共2n个整数(n对整数)排成一行,使两个1之间有一个数,两个2之间有2个数,……两个n之间有n个数.
可以证明,当n为偶数,即n=2m,在m为奇数时无解;
 当n为奇数,即n=2m+1,在m为偶数(也就是m+1为奇数)时无解.
 综合起来,就是当1,2,3……,n中,(不重复的)奇数的个数为奇数时无解.
简证如下:当2n个整数排成一行时,各数占的位置必然奇偶各半,即n奇n偶.
设不重复的偶数个数为a,奇数为b,a+b=n
偶数占位必然一奇一偶,所以a对偶数占着a个奇位和a个偶位.从而奇数所占的奇位和偶位相等,且b奇b偶.由于一对奇数必然同奇或同偶,所以要有b个奇(偶)位,必须有b/2对奇(偶)数,即2*(b/2)=b
当b为奇数时,b/2不是整数,即没有这样的奇数对适合条件,奇位的对数与偶位的对数不相等,即不可能是b奇b偶.
其它情况不好说.
希望我的回答你会满意,谢谢!

来源:网络整理 免责声明:本文仅限学习分享,如产生版权问题,请联系我们及时删除。

相关文章:

西安事变五个关键人物都有谁04-30

西安事变对历史的影响有哪些04-30

西安事变发生地点在哪 在哪个山04-30

贵州电大20秋《法学(行政执法方向)(入学测试)》法学...04-30

2020年是西安事变多少周年04-30

西安事变手抄报内容简单04-30

如果没有西安事变中国会怎样 会改变吗04-30

西安事变的和平解决标志着什么04-30

分封制的内容和影响04-30

东汉灭亡的原因04-30

热搜文章
最新文章