能否把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编号,则任何两个相等的偶数之间要插入偶数个数,则这两个偶数的序号的奇偶性是不同的;而任何两个相等的奇数之间要插入奇数个数,则这两个奇数的序号的奇偶性相同.由此,这100个数中有25对偶数(每对是两个相等的偶数),它们占去25个奇序号和25个偶序号;另外25对相等的奇数,它们中奇序号的个数一定是偶数.而在100个数中奇序号和偶序号各有50个,所以这25对相等的奇数中,奇序号个数只能是25个(因为25对偶数已占去了奇序号).25是奇数,由于奇数≠偶数,所以无法实现.
答:无法实现.