简单抽屉原理与最不利原则一

《简单抽屉原理与最不利原则一》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、简单抽屉原理与最不利原则（一）n＋1个applen个抽屉抽屉原理1：将n＋1个苹果任意放到n个抽屉中，那么保证必然有一个抽屉中【例1再改编】某幼儿园有367名2012年出生的小朋友，是否有生日相同的小朋的苹果至少有2个。友？特关特别关注：⑴物数物品数比抽屉数多数多1⑵关键词：任意，保证，至少【例1】(★)三个小朋友在一起玩，试说明其中必有两个小朋友都是男孩或者都是女孩。【例1又改编】餐馆里有十种套餐，老板发现今天来的客人不管怎么点，都必然有两人点的套餐是一样的，那么今天至少来了多少个客人？【例1改编

2、】三年级一班学雷锋小组有13人。教数学的张老师说：“你们这个小组至少有2个人在同一月过生日。”你知道张老师为什么这样说吗？1【例1还改编】动物园今天新到了20只猴，管理员要把它们分到自己的笼子里，在分配过程中管理员发现，不管怎么分配，都肯定至少有2只猴在笼在同一个笼子，那么最多有多少个笼子？【例2】(★★)18个小朋友中，至少有多少个小朋友在同一个月出生。抽屉原理2：(升级版)将m个苹果任意放到n个抽屉中，那么保证必然有一个抽屉中的物品的件数至少有m÷n＋1个。2【例3】(★★★)【例4】(★★★)

3、用红、蓝两种颜色将一个2×5方格图中的小方格随意涂色(见下图)，17名同学参加一次考试，考试题是3道判断题(答案只有对错之分)，每每格每个小方格涂涂一种颜色种颜色。试说明至少存在两列，它们的格的小方格中涂的中涂的名同学都在答题纸上依次写上了3道答道题目的答案。试说明至少有3名同第第第第第颜色完全相同？学的答案是一样的？一二三四五列列列列列第行第一行第二行3