- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
在边长为1的等边三角形内任意放10个点,证明一定存在 两个点,其距离不大于1/3。
证:如图所示:
在三角形的边上加两个点等分每条边,把大三角形分别9个边长为1/3的小三角形。由鸽巣原理:10个点中一定存在两个点落于同一个小三角形,其距离不大于1/3。
2)在边长为1的三角形内放个点,则把三角形分割成n-1个小三角形。
由鸽巣原理可知:个点必有两点落于同一个小三角形内,则其距离不大于1/n.
2.证:…… m个数,i=1,2…..m.
设 0≤≤m-1
当=0时,存在一个整数可以被m整除。
当从1…..m-1这m-1个中取值,那么m个中只有m-1种可能,则鸽巣原理可知:必存在j和k,使得,jk,即有
3.证:
∵有理数可由整数和分数组成。
∴当为整数时,存在以0为循环的循环小数。
∴当为分数时,若分数是有限的循环小数,则存在以0为循环的循环小数。
∴若分数是无限循环的循环小数,则肯定存在某一位后以某一位为循环的循环小数。
4.证:
设全部由7组成的N+1个数,7,77,777,……,7777。。。。77(N+1个7)
存在整数N,由7组成的数除以N,以代表N+1中的数。
即=Nq+ 0≤≤ N-1
则存在0….N-1这n个数,则鸽巣原理可知:必定存在两个数
使得 是N 的倍数
组合数学第2次作业
2.5
⑴ 证明在任意选取的n+1个正整数中存在着两个正整数,其差能被n整除。
解:设任意n+1正整数,任意取两个整数的差为=,ij.差除以n的余数为。 ∴0≤≤n-1
如果存在i,使得=0.则可以被n整除,对所有i,i=1,2 。。。。n都有≠0
则这n个i中只能取1,2.。。。。n-1。这n-1种情况。由鸽巢原理可知,必存在i和j使得,i>j,则有= 可以被n整除。
⑵证明在任意选取的n+2个正整数中存在着两个正整数,其差能被2n整除或者其和能被2n整除。
解:设任意n+2正整数,任意取两个整数的差为=,ij. 差除以2n的余数为。 ∴0≤≤2n-1
如果存在i,使得=0.则可以被n整除,对所有i,i=1,2 。。。。2n都有≠0
则这2n个i中只能取1,2.。。。。n-1。这2n-1种情况。由鸽巢原理可知,必存在i和j使得,i>j,则有= 可以被2n整除。
2.6某学生有37天的时间准备时间考试,根据她过去的经验至多需要复习60个小时,但每天至少要复习1小时。证明无论怎样安排都存在连续的若干天,使得她在这些天里恰好复习了13小时。
设是从第1天到第i天复习的总小时,i=1,2,。。。37.至多复习60个小时。
∴1≤。。。。≤60。
做序列:
这个序列也是严格单调上升的,且有+13≤60+13。考察下面的序列:
该序列有84个数,每个数都是小于等于73的正整数,由鸽巢原理可知,必存在i和j使得 (ij).令n=i-j,该学生在第j+1,j+2,…..j+n=i 的连续n 天中复习了13个小时。
(P34)3.7把q个负号和p个正号排在一条直线上,使得没有两个负号相邻,证明不同的排法有C(p+1,q)种。
证:先把p个正号排在一条直线上,那么就有p+1个间隔,那就可以把q个负号插进这p+1个位置,则就知道其不同的排法有C(p+1,q)种。
3.8(1)从整数1,2,、、、、、、,100中选出两个数,使得他们的差正好是7,有多少种不同的选法。
解:从整数1,2,、、、、、、,100中选出两个数,使得他们的差正好是7的两个数有1和8, 2和9, 3和10, 4和11,、、、、、、、、93和100,,则一共有93种选法。
(2)如果选出的两个数之差小于等于7,又有多少种选法?
解:如果选一个数为1的话,那另一个数就可以是2,3,4,5,6,7,8有7种
如果选一个数为2的话,那另一个数就可以是3,4,5,6,7,8,9有7种、、、、、、、、、、、、、、、、、、、、
如果选一个数是93的话,有94,95,96,97,98,99,100,也是7种
选94,那就有95,96,97,98,99,100 6种
选95,那就有96,97,98,99,100 5种
选96,那就有97,98,99,100 4种
选97,那就有98,99,100 3种
选98,那就有99,100 2种
选99,那就有100 1种
那把上面所有的选法加起来得:93×7+6+5+4+3+2+1=672
则从整数1,2,、、、、、、,100中选出的两个数之差小于等于7有672种选法。
您可能关注的文档
- Java程序设计教学做一体化教程_第8篇_JDBC数据库操作.ppt
- CHARPTER+1+计算机仿真与辅助设计概述.pdf
- 第六章 Authorware课件制作1.ppt
- 模型或原形制作2.doc
- 第八章 关于 VM虚拟机下安装LINUX网络设置.doc
- 第六章 ATmega8-Protues仿真之二 LED 数码管.pdf
- 矩形判定[下学期] 旧人教版.ppt
- 更换邮件模板教案.pdf
- 第五节 数据分析 第二节 推论统计.ppt
- 行政许可法专题幻灯片.ppt
- 西藏阿里地区(新版)2024小学语文统编版(五四制)小升初考试(拓展卷)完整试卷(含答案).docx
- 河北省保定市(新版)2024小学语文统编版小升初考试(强化卷)完整试卷(含答案).docx
- 四川省遂宁市(新版)2024小学语文苏教版小升初摸底(冲刺卷)完整试卷(含答案).docx
- 福建省漳州市(新版)2024小学语文部编版小升初质量检测(自测卷)完整试卷(含答案).docx
- 湖南省怀化市(新版)2024小学语文统编版小升初摸底(强化卷)完整试卷(含答案).docx
- 山东省东营市(新版)2024小学语文统编版小升初摸底(冲刺卷)完整试卷(含答案).docx
- 山东省潍坊市(新版)2024小学语文统编版(五四制)小升初真题(综合卷)完整试卷(含答案).docx
- 新疆巴音郭楞蒙古自治州(新版)2024小学语文统编版(五四制)小升初真题(评估卷)完整试卷(含答案).docx
- 江苏省南京市(新版)2024小学语文人教版小升初测试(冲刺卷)完整试卷(含答案).docx
- 陕西省咸阳市(新版)2024小学语文部编版小升初测试(备考卷)完整试卷(含答案).docx
文档评论(0)