组合数学作业答案.doc
《组合数学作业答案.doc》由会员分享,可在线阅读,更多相关《组合数学作业答案.doc(13页珍藏版)》请在咨信网上搜索。
1、第二章作业答案7. 证明,对任意给定的52个整数,存在两个整数,要么两者的和能被100整除,要么两者的差能被100整除。证明 用100分别除这52个整数,得到的余数必为0, 1, 99这100个数之一。将余数是0的数分为一组,余数是1和99的数分为一组,余数是49和51的数分为一组,将余数是50的数分为一组。这样,将这52个整数分成了51组。由鸽巢原理知道,存在两个整数分在了同一组,设它们是a和b。若a和b被100除余数相同,则能被100整除。若a和b被100除余数之和是100,则能被100整除。11. 一个学生有37天用来准备考试。根据过去的经验,她知道她需要不超过60小时的学习时间。她还希
2、望每天至少学习1小时。证明,无论她如何安排她的学习时间(不过,每天都是整数个小时),都存在连续的若干天,在此期间她恰好学习了13小时。证明 设从第一天到第i天她共学习了小时。因为她每天至少学习1小时,所以和都是严格单调递增序列。因为总的学习时间不超过60小时,所以,。, 是1和73之间的74个整数,由鸽巢原理知道,它们中存在相同的整数,有和使得,从第天到第i天她恰好学习了13小时。14. 一只袋子装了100个苹果、100个香蕉、100个桔子和100个梨。如果我每分钟从袋子里取出一个水果,那么需要多少时间我就能肯定至少已拿出了1打相同种类的水果?解 由加强形式的鸽巢原理知道,如果从袋子中取出个水
3、果,则能肯定至少已拿出12个相同种类的水果。因此,需要45分钟。17. 证明:在一群个人中,存在两个人,他们在这群人中有相同数目的熟人(假设没有人与他/她自己是熟人)。证明 因为每个人都不是自己的熟人,所以每个人的熟人的数目是从0到的整数。若有两个人的熟人的数目分别是0和,则有人谁都不认识,有人认识所有的人,这是不可能的。因此,这n个人的熟人的数目是个整数之一,必有两个人有相同数目的熟人。第三章作业答案6. 有多少使下列性质同时成立的大于5400的整数?(a) 各位数字互异。(b) 数字2和7不出现。解 因为只能出现数字0, 1, 3, 4, 5, 6, 8, 9,所以整数的位数至多为8。 考
4、虑8位整数。最高位不能为0,因此8位整数有个。 考虑7位整数。最高位不能为0,因此8位整数有个。 考虑6位整数。最高位不能为0,因此8位整数有个。 考虑5位整数。最高位不能为0,因此8位整数有个。 考虑4位整数。若千位数字大于5,有个。若千位数字等于5,则百位数字必须大于等于4,有个。根据加法原理,符合条件的整数的个数为8. 15人围坐一个圆桌。如果B拒绝挨着A坐,有多少种围坐方式?如果B只拒绝坐在A的右侧,又有多少种围坐方式?解 15人围坐一个圆桌,有种围坐方式。若B固定坐在A的左侧,则可将看作一个整体,有种围坐方式。若B固定坐在A的右侧,则可将看作一个整体,有种围坐方式。因此,B不挨着A坐
5、的围坐方式有种,B不坐在A的右侧的围坐方式有种。11. 从15个球员的集合中选人组成11个球员的足球队,其中5人只能踢后卫,8人只能踢边卫,2人既能踢后卫又能踢边卫。假设足球队有7个人踢边卫4个人踢后卫,确定足球队可能的组队方法数。解 设甲和乙既能踢后卫又能踢边卫。若甲和乙均不入选,组队方法数为。若甲和乙均入选,组队方法数为+。若甲入选且乙不入选,组队方法数为+。若乙入选且甲不入选,组队方法数也为+。因此,组队方法数总共为+=112021. 一位秘书在距离家以东9个街区、以北7个街区的一座大楼里工作。每天他都要步行16个街区去上班。(a) 对他来说可能有多少不同的路线?(b) 如果在他家以东4
6、个街区、以北3个街区开始向东方向的街区在水下(而他又不会游泳),则有多少条不同的路线?解 (a) 用E表示向东步行1个街区,用N表示向北步行1个街区。因为该秘书需要向东步行9个街区,向北步行7个街区,总共步行16个街区,因此他的上班路线是多重集的排列。这样的排列的个数为11440。(b) 若他从水下的街区走过,则他先要走到离家以东4个街区、以北3个街区的地方,再向东走一个街区,最后走到工作的大楼。他从家走到离家以东4个街区、以北3个街区的地方的路线的数目是多重集的排列数,即35。他从离家以东5个街区、以北3个街区的地方走到工作的大楼的路线的数目是多重集的排列数,即70。所以,如果他从水下的街区
7、走过,则他可能有的路线数是。因此,如果他不从水下的街区走过,则他可能有的路线数是。26. 确定多重集的10-排列的个数。解 S的有1个a ,4个b, 5个c的10-排列的个数为。S的有3个a ,2个b, 5个c的10-排列的个数为。S的有3个a ,4个b ,3个c的10-排列的个数为。S的有2个a, 3个b, 5个c的10-排列的个数为。S的有2个a, 4个b, 4个c的10-排列的个数为。S的有3个a 3个b 4个c的10-排列的个数为。S的10-排列的个数为。31. 方程有多少满足,的整数解?解 进行变量代换:,则方程变为原方程满足条件的解的个数等于新方程的非负整数解的个数。新方程的非负整
8、数解的个数为第五章作业答案8. 用二项式定理证明证明 由二项式定理知道令,得18. 求和解法1 对任意非负整数n和k,即,因此,解法2 由二项式定理知道两边分别求积分得所以20. 求整数a,b和c,使得对所有的m求级数的和。解 令,因为,所以。令,因为,所以。令,所以。25 应用组合学论证方法,证明二项式系数的Vandermonde卷积:对所有的正整数,和n,作为特殊情形,推导恒等式(5-11)。证明 设,则。我们可以从集合A中取出k个元素,再从集合B中取出个元素,把它们合起来构成S的有n个元素的子集。因为A的有k个元素的子集有个,因为B的有个元素的子集有个,所以S的有n个元素的子集个数为。3
9、7. 在的展开式中的系数是什么?解 由多项式定理知道令为,为,为,n为9,得到因此,的系数是42. 用牛顿二项式定理近似计算。解 第六章作业答案3. 求出从1到10000既不是完全平方数也不是完全立方数的整数个数。解 设S是从1到10000的整数的集合,是从1到10000的完全平方数的集合,是从1到10000的完全立方数的集合。因为,所以。因为,所以。因为一个整数既是完全平方数也是完全立方数的充分必要条件是它是完全六次方数,所以。从1到10000既不是完全平方数也不是完全立方数的整数个数6. 面包店出售巧克力的、肉桂的和素的炸面包圈,并在一特定时刻有6个巧克力、6个肉桂和3个素炸面包圈。如果一
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 组合 数学 作业 答案
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【精****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【精****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。