- 1、本文档共17页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第二章作业答案
7. 证明,对任意给定的 52 个整数,存在两个整数,要么两者的和能被 100 整除,要么两者
的差能被 100 整除。
证明 用 100 分别除这 52 个整数, 得到的余数必为 0, 1,, , 99 这 100 个数之一。 将余数是 0
的数分为一组,余数是 1 和 99 的数分为一组, , ,余数是 49 和 51 的数分为一组,将余数
是 50 的数分为一组。这样,将这 52 个整数分成了 51 组。由鸽巢原理知道,存在两个整数
分在了同一组,设它们是 a 和 b。若 a 和 b 被 100 除余数相同,则 a b 能被 100 整除。若
a 和 b 被 100 除余数之和是 100,则 a b 能被 100 整除。
11. 一个学生有 37 天用来准备考试。根据过去的经验,她知道她需要不超过 60 小时的学习
时间。她还希望每天至少学习 1 小时。证明,无论她如何安排她的学习时间(不过,每天都
是整数个小时) ,都存在连续的若干天,在此期间她恰好学习了 13 小时。
证明 设从第一天到第 i 天她共学习了 a 小时。因为她每天至少学习 1 小时,所以
i
a ,a , , a 和 a 13,a 13, ,a 13 都是严格单调递增序列。因为总的学习时间
1 2 37 1 2 37
不 超 过 60 小 时 , 所 以 a 60 , a 13 73 。 a , a , , a ,
37 37 1 2 37
a 1 13,a 2 13, ,a 37 13 是 1 和 73 之间的 74 个整数,由鸽巢原理知道,它们中存在相
同的整数,有 a 和 a 13使得 a a 13 , a a 13 ,从第 j 1天到第 i 天她恰好
i j i j i j
学习了 13 小时。
14. 一只袋子装了 100 个苹果、 100 个香蕉、 100 个桔子和 100 个梨。如果我每分钟从袋子
里取出一个水果,那么需要多少时间我就能肯定至少已拿出了 1 打相同种类的水果?
解 由加强形式的鸽巢原理知道,如果从袋子中取出 4 (12 1) 1 45 个水果,则能肯定
至少已拿出 12 个相同种类的水果。因此,需要 45 分钟。
17. 证明:在一群 n 1个人中,存在两个人,他们在这群人中有相同数目的熟人(假设没
有人与他 /她自己是熟人) 。
证明 因为每个人都不是自己的熟人,所以每个人的熟人的数目是从 0 到 n 1的整数。若
有两个人的熟人的数目分别是 0 和 n 1,则有人谁都不认识,有人认识所有的人,这是不
可能的。因此, 这 n 个人的熟人的数目是 n 1个整数之一,必有两个人有相同数目的熟人。
第三章作业答案
6. 有多少使下列性质同时成立的大于 5400 的整数?
(a) 各位数字互异。
(b) 数字 2 和 7 不出现。
解 因为只能出现数字 0, 1, 3, 4, 5, 6, 8, 9 ,所以整数的位数至多为 8。
① 考虑 8 位整数。最高位不能为 0 ,因此 8 位整数有 7
文档评论(0)