能否把1,1,2,2,3,3,…,50,50这100个数排成一行,使得两个1之间夹着这100个数中的一个数,两个2之间夹着这100个数中的两个数,……两个50之间夹着这100个数中的50个数?并证明你的结论.(答得越简洁
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/27 11:51:52
![能否把1,1,2,2,3,3,…,50,50这100个数排成一行,使得两个1之间夹着这100个数中的一个数,两个2之间夹着这100个数中的两个数,……两个50之间夹着这100个数中的50个数?并证明你的结论.(答得越简洁](/uploads/image/z/618205-13-5.jpg?t=%E8%83%BD%E5%90%A6%E6%8A%8A1%2C1%2C2%2C2%2C3%2C3%2C%E2%80%A6%2C50%2C50%E8%BF%99100%E4%B8%AA%E6%95%B0%E6%8E%92%E6%88%90%E4%B8%80%E8%A1%8C%2C%E4%BD%BF%E5%BE%97%E4%B8%A4%E4%B8%AA1%E4%B9%8B%E9%97%B4%E5%A4%B9%E7%9D%80%E8%BF%99100%E4%B8%AA%E6%95%B0%E4%B8%AD%E7%9A%84%E4%B8%80%E4%B8%AA%E6%95%B0%2C%E4%B8%A4%E4%B8%AA2%E4%B9%8B%E9%97%B4%E5%A4%B9%E7%9D%80%E8%BF%99100%E4%B8%AA%E6%95%B0%E4%B8%AD%E7%9A%84%E4%B8%A4%E4%B8%AA%E6%95%B0%2C%E2%80%A6%E2%80%A6%E4%B8%A4%E4%B8%AA50%E4%B9%8B%E9%97%B4%E5%A4%B9%E7%9D%80%E8%BF%99100%E4%B8%AA%E6%95%B0%E4%B8%AD%E7%9A%8450%E4%B8%AA%E6%95%B0%3F%E5%B9%B6%E8%AF%81%E6%98%8E%E4%BD%A0%E7%9A%84%E7%BB%93%E8%AE%BA%EF%BC%8E%EF%BC%88%E7%AD%94%E5%BE%97%E8%B6%8A%E7%AE%80%E6%B4%81)
能否把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个数?并证明你的结论.
(答得越简洁越好,QAQ我才小升初呢)
能否把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是奇数,由于奇数≠偶数,所以无法实现.
这种数列,称作“挑剔数列”或“挑剔数”.你可以搜索一下.
根据研究:
4n+1、4n+2(n为自然数)的数列不存在
4n、4n+3(n为自然数,且不为0)的挑剔数列存在
因为50 = 4*12 + 2,即属于4N + 2类型,因此不存在.
不可能.
反证法,假设存在某种排列,满足条件.我们把这100个数从左向右按1,2,3,…,99,100编号,则任何两个相等的偶数之间要插入偶数个数,则这两个偶数的序号的奇偶性是不同的;而任何两个相等的奇数之间要插入奇数个数,则这两个奇数的序号的奇偶性相同.由此,这100个数中有25对偶数(每对是两个相等的偶数),它们占去25个奇序号和25个偶序号;另外25对相等的奇数,它们中奇序号的...
全部展开
不可能.
反证法,假设存在某种排列,满足条件.我们把这100个数从左向右按1,2,3,…,99,100编号,则任何两个相等的偶数之间要插入偶数个数,则这两个偶数的序号的奇偶性是不同的;而任何两个相等的奇数之间要插入奇数个数,则这两个奇数的序号的奇偶性相同.由此,这100个数中有25对偶数(每对是两个相等的偶数),它们占去25个奇序号和25个偶序号;另外25对相等的奇数,它们中奇序号的个数一定是偶数.而在100个数中奇序号和偶序号各有50个,所以这25对相等的奇数中,奇序号个数只能是25个(因为25对偶数已占去了奇序号).25是奇数,由于奇数≠偶数,所以无法实现.
收起