抽屉原理例题1.pptVIP

抽屉原理 例题一 学校图书室买来了许多故事书、科技书和连环画，每个同学任意选两本，那么，至 少应有几个同学才能保证有两个或者两个以上同学所选的书相同？ 哦？几个同学呢？ 是啊 注意哦 两个或者两个以上同学所选的书相同，则取法是“抽屉”，而同学是“苹果”。 只有当“苹果”大于“抽屉”的时候，才能满足至少有两个同学所选的书相同。 我还是没有理解，怎么办呢？ 假如有4种书，记住，这里4种书不是只有4本书哦：）?是每一种都有很多。 如果只有4个同学的话，那么每一个同学拿的书就不一样对吗？ 如果是5个人呢？？ 对了，如果是5个人，就一定会有两个人拿得书是一样的。 我们再来看图 假设四种长方形代表四种不同的书。我们来看会是怎样分配的 四个人就刚好每人拿一种书咯? 假设四种长方形代表四种不同的书。我们来看会是怎样分配的 五个人就不一样了哦? 我可以是： 从三个中间任意取两个共有6种不同的取法。即： 故事书—故事书 故事书—科技书 故事书—连环画 科技书—科技书 科技书—连环画 连环画—连环画 则至少有7人才能保证有两人或两人以上所选的书是相同的。 3×2+1=7 （人） 小结：在解答这类问题的时候，要注意： 1. 一定要分清楚有几种不同的取法。 我知道3个里面取2个有6种组合 我还知道，在一堆里面取要如何组合了? 如红黄蓝绿4种颜色的小球，每一次摸三个，则有： 红