题目

能否把1，1，2，2，3，3，…，50，50这100个数排成一行，使得两个1之间夹着这100个数中的一个数，两个2之间夹着这100个数中的两个数，…两个50之间夹着这100个数中的50个数？并证明你的结论．

提问时间：2021-03-27

答案

假设存在某种排列，满足条件．我们把这100个数从左向右按1，2，3，…，99，100编号，则任何两个相等的偶数之间要插入偶数个数，则这两个偶数的序号的奇偶性是不同的；而任何两个相等的奇数之间要插入奇数个数，则这两个奇数的序号的奇偶性相同．由此，这100个数中有25对偶数（每对是两个相等的偶数），它们占去25个奇序号和25个偶序号；另外25对相等的奇数，它们中奇序号的个数一定是偶数．而在100个数中奇序号和偶序号各有50个，所以这25对相等的奇数中，奇序号个数只能是25个（因为25对偶数已占去了奇序号）．25是奇数，由于奇数≠偶数，所以无法实现．
答：无法实现．