组合数学 姜建国 岳建国 西安电子科技大学(第二版) 习题参考答案
ci(1) bk bj (a66 an) (a66 am) am an A
所以这五个数必在D、E组中。
(4)由抽屉原理知,D、E两组中必有一组至少含有3个ci(1),设为D组,
从中取3个ci(1),记为d1,d2,d3,同理不妨设d3最大,
令di(1) d3 di,i 1,2,显然1 di(1) 326,且由假设知di(1) D, 同理可得di(1) A,B,C,故di(1) E。
(1)(1) (5)不妨设d1(1) d2,令 e d1(1) d2,则1 e 326,且由假设知e E,
同理可知,e A,B,C,D,
即e不在A、B、C、D、E任一组中,又1 e 326,与题设矛盾。 所以,命题成立。证毕。
4.任意一个由数字1,2,3组成的30位数,从中任意截取相邻的三位,证明在
各种不同位置的截取中,至少有两个三位数是相同的。数的位数30还可以再减少吗?为什么?
解:设由数字1,2,3组成的30位数为:a1a2 a30,
则任意截取相邻的三位,可能的截法有28种:
a1a2a3,a2a3a4, ,a27a28a29,a28a29a30,
而由1,2,3组成的三位数最多有33 27个,
则根据抽屉原理,这28个数中必至少有2个是相同的。
由证明过程可以知道,数的位数30不可以再减少了。
因为若改为29个,则可得到27个三位数,就不能保证有2个是相同的。 若改为截取相邻的5位,首先可知元素1、2、3的5-可重排列共有35 243
个。其次,由问题的性质可知至少要能截取出不同的244段才能保证结论成立,从而知该数至少应该有248位。
问题的一般描述是:任意一个由数字1,2,…,m组成的n=mk k位数,
从中任意截取相邻的k位,则在各种不同位置的截取中,至少有两个k位数是相同的。若希望至少有r个k位数是相同的,则应有n= r 1 mk k。
5.任取11个整数,求证其中至少有两个数的差是10的倍数。
证明:设这11个整数为:ai(i 1,2, ,11),不妨设a1 a2 a11,
令ri aimod10,则0 ri 10,
由抽屉原理知,必存在i,j,i j,使得ri rj,
则 10|(aj ai)。证毕。
问题的一般描述:任取n+1个整数,其中至少存在两数,其差是n的倍数。
组合数学(西安电子科技大学(第二版))习题6_理学_高等教育_教育专区。组合数学...(1)(2)(3)(4)(5)(6)(7)(8) , p2 ? (1 8)(2 7)(3 6)(4 ...
关键词:组合数学数学西安电子科技大学习题参考答案答案 1/2 相关文档推荐...(第二版第 5 题) 居民小区组织义务活动, 号召每家出一到两个人参加。设该...
组合数学(西安电子科技大学(第二版))习题1_理学_高等教育_教育专区。习题一 ...解:用 A、B、C 分别代表 5 名打后卫、8 名打前锋、2 名可打前锋或后卫...
组合数学(西安电子科技大学(第二版))习题4_理学_高等教育_教育专区。组合数学...A2 A5 ? A3 A5 ,根据容斥原理有: 2 3 5 第 2 页(共 11 页) ...
组合数学姜建国 岳建国西安电子科技大学(第二版) 习题参考答案组合数学姜建国 ...P3 ? 2016 个; 9 千位上的数取 5,百位上的数从 1~3 中选取,剩下的...
组合数学(西安电子科技大学(第二版))习题1 隐藏>> 习题一 习题一(排列与...解:该题相当于从“1,3,5,7,9”五个数字中分别选出 1,2,3,4 作排列的...
组合数学姜建国 岳建国西安电子科技大学(第二版) 习题参考答案组合数学姜建国 ...(5)对应的特征方程为: x3 x 2 9 x + 9 = 0 ,解得: x1 = 1, x...
组合数学(西安电子科技大学(第二版))组合数学(西安电子科技大学(第二版))隐藏>> 第五 章 抽屉原理和瑞姆赛理论 5.1 抽屉原理 5.2 应用 5.3 Ramsey问题 ...
组合数学(西安电子科技大学(第二版))第四章容斥原理_理学_高等教育_教育专区...容斥原理 4.3 应用 4.3 应用例 1与1000之间不能被4,5和6整除的整数有...
组合数学(西安电子科技大学(第二版))第二章母函数_理学_高等教育_教育专区。...2.3指数型母函数例、求1,3,5,7,9五个数字组成的n位数的个数(每个数 字...
热门文档