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

问题描述:

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

假设存在某种排列,满足条件.我们把这100个数从左向右按1,2,3,…,99,100编号,则任何两个相等的偶数之间要插入偶数个数,则这两个偶数的序号的奇偶性是不同的;而任何两个相等的奇数之间要插入奇数个数,则这...