抽屜原理基礎題

1、抽屜原理基礎題1. 學校買來歷史、文藝、科普三種圖書若干本，每個學生從中任意借兩本。那么，至少多少學生中一定有兩人所借的圖書屬于同一種。答：從三種圖書中任意借兩本有6種借法。6+1=7,由抽屜原理可知，至少7個學生種有兩人所借圖書種類完全相同。2. 禮堂里有253人開會，這253人中至少有多少人的屬相相同答：22人3. 某旅游車上有47名乘客，每位乘客都只帶有一種水果。如果乘客中有人帶梨，并且其中任何兩位乘客中至少有一個人帶蘋果，那么乘客中有人帶蘋果。（A）46（B）24（C）23（D）1答：選A。由題意，不帶蘋果的乘客不多于一名，但又確實有不帶蘋果的乘客，所以不帶蘋果的乘客恰有一名，所以帶蘋

2、果的就有46人。4. 一些蘋果和梨混放在一個筐里，小明把這筐水果分成了若干堆，后來發(fā)現(xiàn)無論怎么分，總能從這若干堆里找到兩堆，把這兩堆水果合并在一起后，蘋果和梨的個數(shù)是偶數(shù)，那么小明至少把這些水果分成了堆。（A）3（B）4（C）5（D）6答：選C。要求把其中兩堆合并在一起后，蘋果和梨的個數(shù)一定是偶數(shù)，那么這兩堆水果中，蘋果和梨的奇偶性必須相同。對于每一堆蘋果和梨，奇偶可能性有4種：（奇，奇），（奇，偶），（偶，奇），（偶，偶），所以根據(jù)抽屜原理可知最少分了4+1=5筐。5. 有黑色、白色、藍色手套各5只（不分左右手），至少要拿出只（拿的時候不許看顏色），才能使拿出的手套中一定有兩雙是同顏色的。（

3、A）4（B）5（C）6（D）7答：選C?？紤]最壞情況，假設拿了3只黑色、1只白色和1只藍色，則只有一雙同顏色的，但是再多拿一只，不論什么顏色，則一定會有兩雙同顏色的，所以至少要那6只。提高班1. 證明：從1,3,5,，99中任選26個數(shù)，其中必有兩個數(shù)的和是100。答：將這50個奇數(shù)按照和為100,放進25個抽屜：（1,99）,（3,97）,（5,95）,，（49,51）。根據(jù)抽屜原理，從中選出26個數(shù)，則必定有兩個數(shù)來自同一個抽屜，那么這兩個數(shù)的和即為100。2. 某旅游車上有47名乘客，每位乘客都只帶有一種水果。如果乘客中有人帶梨，并且其中任何兩位乘客中至少有一個人帶蘋果，那么乘客中有人帶

4、蘋果。（A）46（B）24（C）23（D）1答：選A。由題意，不帶蘋果的乘客不多于一名，但又確實有不帶蘋果的乘客，所以不帶蘋果的乘客恰有一名，所以帶蘋果的就有46人。3. 一些蘋果和梨混放在一個筐里，小明把這筐水果分成了若干堆，后來發(fā)現(xiàn)無論怎么分，總能從這若干堆里找到兩堆，把這兩堆水果合并在一起后，蘋果和梨的個數(shù)是偶數(shù)，那么小明至少把這些水果分成了堆。（A）3（B）4（C）5（D）6答：選C。要求把其中兩堆合并在一起后，蘋果和梨的個數(shù)一定是偶數(shù)，那么這兩堆水果中，蘋果和梨的奇偶性必須相同。對于每一堆蘋果和梨，奇偶可能性有4種：（奇，奇），（奇，偶），（偶，奇），（偶，偶），所以根據(jù)抽屜原理可知

5、最少分了4+1=5筐。4. 有黑色、白色、藍色手套各5只（不分左右手），至少要拿出只（拿的時候不許看顏色），才能使拿出的手套中一定有兩雙是同顏色的。（A）4（B）5（C）6（D）7答：選C?？紤]最壞情況，假設拿了3只黑色、1只白色和1只藍色，則只有一雙同顏色的，但是再多拿一只，不論什么顏色，則一定會有兩雙同顏色的，所以至少要那6只。5. 在邊長為2厘米的正方形中至少放入幾個點，可以保證其中必定有三個點，使得以它們?yōu)轫旤c的三角形的面積不大于平方厘米。答：將大正方形分成四個以1厘米為邊長的小正方形。要使得存在一個三角形的面積不超過平方厘米，只要保證存在三個點在小正方形的內部或小正方形的邊上，因此，

6、根據(jù)抽屜原理，至少需要2419個點。精英班1. 證明：從1,3,5,，99中任選26個數(shù)，其中必有兩個數(shù)的和是100。答：將這50個奇數(shù)按照和為100,放進25個抽屜：（1,99）,（3,97）,（5,95）,，（49,51）。根據(jù)抽屜原理，從中選出26個數(shù)，則必定有兩個數(shù)來自同一個抽屜，那么這兩個數(shù)的和即為1002. 某旅游車上有47名乘客，每位乘客都只帶有一種水果。如果乘客中有人帶梨，并且其中任何兩位乘客中至少有一個人帶蘋果，那么乘客中有人帶蘋果。（A）46（B）24（C）23（D）1答：選A。由題意，不帶蘋果的乘客不多于一名，但又確實有不帶蘋果的乘客，所以不帶蘋果的乘客恰有一名，所以帶蘋

7、果的就有46人。3. 一些蘋果和梨混放在一個筐里，小明把這筐水果分成了若干堆，后來發(fā)現(xiàn)無論怎么分，總能從這若干堆里找到兩堆，把這兩堆水果合并在一起后，蘋果和梨的個數(shù)是偶數(shù)，那么小明至少把這些水果分成了堆。A) 3B) 4C) 5D) 6答：選C。要求把其中兩堆合并在一起后，蘋果和梨的個數(shù)一定是偶數(shù)，那么這兩堆水果中，蘋果和梨的奇偶性必須相同。對于每一堆蘋果和梨，奇偶可能性有4種：（奇，奇），（奇，偶），（偶，奇），（偶，偶），所以根據(jù)抽屜原理可知最少分了4+1=5筐。4. 有黑色、白色、藍色手套各5只（不分左右手），至少要拿出只（拿的時候不許看顏色），才能使拿出的手套中一定有兩雙是同顏色的。（A）4（B）5（C）6（D）7答：選C?？紤]最壞情況，假設拿了3只黑色、1只白色和1只藍色，則只有一雙同顏色的，但是再多拿一只，不論什么顏色，則一定會有兩雙同顏色的，所以至少要那6只。5. 在邊長為2厘米的正方形中至少放入幾個點，可以保證其中必定有三個點，使得以它們?yōu)轫旤c的三角形的面積不大于平方厘米。答：將大正方形分成四個以1厘米為邊長的小正方形。要使得存在一個三角形的面積不超過平方厘米，只要保證存在三個點在小正方形的內部或小正方形的邊上，因此，根據(jù)抽屜原理，至少需要2419個點。6. 證明：在任意的n個人中，至少有2個人，他們在這n個人中認識的人數(shù)相等。答：在這n