组合数学 姜建国 岳建国 西安电子科技大学(第二版) 习题参考答案
习题五(抽屉原理)
1.证明:在边长为2的等边三角形中任取5点,至少有两个点相距不超过1。 证明:如图所示,将正三角形分成4个边长为1的小等
边三角形,现在取5点,有4个小等边三角形,
根据抽屉原理,则至少有两点落在同一个小
等边三角形中,其距离不超过1。
2.在一个边长为1的正方形内任取9个点,证明以这些点为顶点的各个三角形中,至少有一个三角形的面积不大于8。
证明:如图所示,将正方形分为4个边长为2的小正方形,
现取9个点,则至少有三个点落在同一个小正方形
中,以这三点为顶点的三角形的面积不大于
2 长 高 2121。1 8
3.把从1到326的326个正整数任意分成5组,试证明其中必有1组,该组中
至少有一个数是同组中某两个数之和,或是同组中某个数的两倍。
证明:用反证法。
设任何一组中的每一个数,它既不等于同组中另外两数之和,也不等于同组中另一数的两倍。即任何一组数中任意两个数之差总不在该组中。
(1)由抽屉原理知,五组中必有一组其中至少有66个数,设为A组。
从中取66个数,记为a1,a2, ,a66,不妨设a66最大,
令 ai(1) a66 ai,i 1,2, ,65,显然1 ai(1) 326,
由假设知 ai(1) A,故这65个数必在另外四组B、C、D、E中。
(2)由抽屉原理知,B、C、D、E四组中必有一组至少含有17个ai(1),
设为B组,从中取17个ai(1),记为b1,b2, ,b17,同理不妨设b17最大,
令 bi(1) b17 bi i 1,2, ,16,显然1 bi(1) 326,且由假设知,bi(1) B, 又 bi(1) b17 bi (a66 aj) (a66 ak) ak aj A,
所以这16个数bi(1)必在C、D、E中。
(3)由抽屉原理知,C、D、E三组中必有一组至少含有6个bi(1),设为C组,
从中取6个bi(1),记为c1,c2, ,c6,同理不妨设c6最大,
令 ci(1) c6 ci,i 1,2, ,5,显然1 ci(1) 326,且由假设知ci(1) C, 又 ci(1) c(1b7 b) (1b7 kb) kb jb


B6 ci j
组合数学(西安电子科技大学(第二版))习题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位数的个数(每个数 字...
热门文档