- 9
- 0
- 约3.66千字
- 约 4页
- 2023-07-11 发布于中国
- 举报
非淡泊无以明志,非宁静无以致远。——诸葛亮
第8讲 抽屉原理
一、基础知识
1、抽屉原理:把多于N个的苹果放进N个抽屉里,那么至少有一个抽屉里有两个或两个以上
的苹果.
2、抽屉原理的一般表达:把多于M×N个苹果随意放到N个抽屉里,至少有一个抽屉里有(M+1)
个或(M+1)个以上的苹果.
3、在有些问题中,”抽屉”和”苹果”不是很明显的,需要精心制造”抽屉”和”苹果”如
何制造”抽屉”和”苹果”可能是很困难的,一方面需要认真分析题目中的条件和问题,另一
方面需要多做一些题积累经验.
4、利用抽屉原理解题时要注意区分哪些是“抽屉”?哪些是“元素”?然后按以下步骤解
答:a、构造抽屉,指出元素。b、把元素放入(或取出)抽屉。C、说明理由,得出结论。
二、典型例题
例题1:某校六年级有学生367人,请问有没有两个学生的生日是同一天?为什么?
例题2:某班学生去买语文书、数学书、外语书。买书的情况是:有买一本的、二本的、也
有三本的,问至少要去几位学生才能保证一定有两位同学买
您可能关注的文档
- 国家开放大学《电子商务法律与法规》形考任务1-4参考答案.pdf
- 浙江省宁波市海曙区2022-2023学年八年级上学期期末考试历史与社会试卷.pdf
- 国开电大中国现当代文学名著导读(2)(重庆)形考二答案.pdf
- 一年级上册标点符号练习题.pdf
- 2023年电大职业与人生考试答案.pdf
- 安徽省滁州市五校2022-2023学年九年级上学期期中联考语文试卷(含答案).pdf
- 安徽省”皖南八校“2022-2023学年高考英语二模试卷含解析.pdf
- (精华版)国家开放大学电大《儿童家庭教育指导》网络课形考网考作业及答案268.pdf
- 国开大学会计专科2021春《金融市场》形考任务二满分答案.pdf
- 5G+行业应用场景、解决方案及案例.pdf
- T∕QGCML 3144-2024 市场化科普工作规范.docx
- T∕QGCML 3157-2024 智能型水产投料轨道车.docx
- T∕QGCML 3164-2024 表面处理污泥水热制备聚硫铁晶体.docx
- T∕QGCML 3138-2024 可燃气体与有毒气体报警器主板控制软件.docx
- T∕QGCML 3075-2024 井下钻探技术在特厚煤层中精准探测技术规程.docx
- T∕QGCML 3139-2024 基于STM32天然气煤气检测报警系统.docx
- T∕QGCML 3079-2024 煤矿预防工伤事故服务管理规范.docx
- T∕QGCML 3086-2024 综采工作面过超高空巷高水充填技术规程.docx
- T∕QGCML 3061-2024 远程费控电能表.docx
- T∕QGCML 3131-2024 便携式大气颗粒物智能检测分析仪.docx
原创力文档

文档评论(0)