![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
文章平均质量分 53
wjk20120522
这个作者很懒,什么都没留下…
展开
-
组合数学引论 第一章 答案 1-5
1.任何一组人中都有两个人,它们在该组内认识的人数相等. 解:这个证明的前提是“认识”是一种相互关系,即“A认识B,则B认识A;A不认识B,则B不认识A” 记一组的总人数为n 则任何一个人“认识的人数”可能为0、1、2……、n-1(除了自己) 共有n种可能。 用反证法: 假设不存在两个人,在组内认识的人一原创 2013-10-18 09:29:08 · 8614 阅读 · 0 评论 -
组合数学引论 第一章 答案 20-28
20.解:思路跟1.2节的例3类似,只是比例3多了一步而已。 26.解:鸽巢原理的简单运用,余数0...n-1.n+1取0..n-1这n个数,必有两个数的余数相等,得证。 27.解:思路类似第四题 28.证明三点的x,y,z坐标和都为偶数。类似1.2节的例3.原创 2014-01-01 10:06:07 · 4826 阅读 · 0 评论 -
组合数学引论 第一章 答案 6-10
6.从1,2,...,200中任取100个数,其中之一小于16,那么必有两个数,一个能被另一个整除。 解:设a1,a2,...a100是被选出的100个整数。对任一整数ai,可写如下形式: ai = 2^si * ri (i =1,2,...100) ri 为奇数,只能取1,23,5,...,原创 2013-12-31 16:19:33 · 10893 阅读 · 1 评论