- 2
- 0
- 约1.05千字
- 约 4页
- 2021-03-10 发布于河南
- 举报
三大原理进阶
三大原理进阶
一、行程必考题型综合
例1
例1
【乘法原理+抽屉原理】
向阳小学五年级的同学要从8 名候选人中选举三好学生。规定每位学生必须从这8 人中选2 人,那么至少有 人参加投票,才能保证必有不少于5 个同学投了相同的两个候选人的票。
例2
例2
如图,某市的街道构成正方形网格,邮递员要从A 经过P 到B。沿着最短路线走,共有( )种不同的走法。
例3
例3
【容斥原理】
希望小学四年级有50名学生,有26人参加乒乓比赛,21人参加篮球比赛,两项比赛都不参加的有17人。两项比赛都参加的有_______人。
例4
例4
【加乘原理】
图书馆中有科技书、故事书、美术书。让五⑴班同学去借书,不能不借,最多借3 本。要确保有3个同学借书的内容和数量完全一样,那么五⑴班至少有_______ 名学生。
例5
例5
【加乘原理挂旗问题】
红黄白蓝四种颜色不同的小旗,各有2,2,3,3面,任意取出3面按顺序排成一行,表示一种信号:⑴共有多少种信号?⑵白色不能打头有多少种?(不挂旗子没有信号)
测试题
1.一只布袋里有只大小形状完全一样的50球,其中红色的球10只,绿色的球10只,黄色的球10只,蓝色的球10只,其余的是白色的和黑色的球。如果要确保取出同样颜色的球7只,至少要取_______只球?
2. 6 个人排成一排,甲当排头,乙不当排尾,共有多少种排法?
3.100 把锁的钥匙搞乱了,为了确保每把锁都配上自己的钥匙,至多要试_______ 次。
答 案
1.【解析】
根据最不利情况,白色和黑色的球都不足7只,最多能取出10只黑色+白色的球。剩下每种颜色取出6只。即至少要取10+6×4+1=35只球
2.【解析】
乘法原理。
6个人排成一排,甲当排头,乙不当排尾,共有1×4×4×3×2×1=96种排法。
3.【解析】
最不利原则,等差数列求和。
设这100 把钥匙为1 a 、2 a 、……、100 a ,考虑最不利情况,
1 a 至少要试99 次(若前99 次都不匹配,则100 把锁中剩下没有尝试的1 把锁必定与1 a 匹配),
2 a 至少要试98 次(若前98 次都不匹配,则99 把锁中剩下没有尝试的1把锁必定与2 a配),……
99 a 至少要试1次(前1次都不匹配,则2 把锁中剩下没有尝试的1把锁必定与99 a 匹配)
100 a 则不须要尝试(最后剩下的1把锁必定与100 a 匹配),
了确保每把锁都配上自己的钥匙,至多要试次
您可能关注的文档
- 四年级下册数学教案 六小数的加法和减法 人教版.doc
- 四年级下册数学教案 八平均数与条形统计图 人教版.doc
- 四年级下册数学教案《小数认识复习课》人教版.doc
- 四年级下册信息技术教案-17.中华五岳|冀教版.doc
- 四年级下册信息技术教案-18.安徒生童话|冀教版.doc
- 三年级英语下册教案-Module 4 Unit 1 Do you like meat(2)-外研版(三起).docx
- 三年级英语下册教案-Module 4 Unit 1 Do you like meat(4)-外研版(三起).docx
- 三年级英语下册教案-Module 4 Unit 1 Do you like meat(9)-外研版(三起).docx
- 三年级英语下册教案-Module 6 Unit 1 What do you do on Sundays(1)-外研版(三起).docx
- 三年级英语下册教案-Module 7 Unit 1 We fly kites in spring.(5)-外研版(三起).docx
- 2025年全国演出经纪人员资格认定考试试卷带答案(研优卷).docx
- 2025年全国演出经纪人员资格认定考试试卷完整版.docx
- 2025年全国演出经纪人员资格认定考试试题库及完整答案.docx
- 2025年全国演出经纪人员资格认定考试试卷完美版.docx
- 2025年全国演出经纪人员资格认定考试试卷含答案(实用).docx
- 2025年全国演出经纪人员资格认定考试试卷及答案(各地真题).docx
- 2025年下半年内江市部分事业单位公开考试招聘工作人员(240人)备考题库附答案.docx
- 2025年全国演出经纪人员资格认定考试试卷及答案1套.docx
- 2025年下半年四川成都市郫都区面向社会引进公共类事业单位人员2人备考题库最新.docx
- 2025年下半年内江市部分事业单位公开考试招聘工作人员(240人)备考题库附答案.docx
最近下载
- Young Sheldon《小谢尔顿》第七季第六集完整中英文对照剧本.docx VIP
- 量化经典高收益量化策略.ppt VIP
- Young Sheldon《小谢尔顿》第七季第五集完整中英文对照剧本.docx VIP
- Young Sheldon《小谢尔顿》第七季第四集完整中英文对照剧本.docx VIP
- Young Sheldon《小谢尔顿》第七季第三集完整中英文对照剧本.docx VIP
- 连锁餐饮企业顾客满意度研究—以广州市点都德为例.doc VIP
- 高中化学必修第二册第六章 化学反应与能量.pdf VIP
- Young Sheldon《小谢尔顿》第七季第二集完整中英文对照剧本.docx VIP
- 合理用药指南.pptx VIP
- Young Sheldon《小谢尔顿》第七季第一集完整中英文对照剧本.docx VIP
原创力文档

文档评论(0)