抽屉问题解决极值问题.docxVIP

PAGE PAGE 1 抽屉问题解决极值问题 　　【导读】 　　极值问题一直是考试的一个重要考点，也是很多考生一直捉摸不透的地方，今天我们就带大家一起了解怎样用抽屉问题来解决极值问题。 　　一、什么是抽屉问题及抽屉问题的原理是什么? 　　给定若干个苹果数和若干个抽屉数，在某种要求下放置苹果能达到最大或最小的情况，问这种情况是什么?这就是抽屉问题。 　　抽屉问题的原理：利用等均接近的思想去解极值问题。 　　二、抽屉问题的两种模型 　　1. 三个苹果放到两个抽屉中，至少有一个抽屉的苹果数大于等于2。 　　解析：先把两个苹果平均的放到两个抽屉中，此时还多出一个苹果，但又必须放到抽屉中，那肯定出现一个抽屉中的苹果数是2. 　　2. 两个苹果放到三个抽屉中，至少有一个抽屉的苹果数为0。 　　解析：把两个苹果平均的放到两个抽屉中，那肯定会有一个抽屉是空的。 　　三、抽屉问题的五大要素：苹果数、抽屉数、要求、放法、结果。 　　下面我们通过例题来感受这五大要素分别代表什么。 　　例题：有若干本书，发给50名同学。 　　问题1：每名同学都能拿到书，至少需要多少本书就可能有同学拿到4本? 　　问题2：无论怎么发，至少需要多少本书才能保证有同学拿到4本书? 　　解析：苹果数：问题1和问题2都是至少需要多少本书。 　　抽屉数：问题1和问题2都是50名同学。 　　要求：问题1是每名同学