组合数学作业答案电子教案.pdf

  1. 1、本文档共17页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 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)

137****6233 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档