问答题
一篮子水果中有苹果、香蕉和梨。为保证篮仔或者至少有8个苹果，或者至少有6个香蕉，或者至少有9个梨，则放入篮中的水果的最小数目是多少?
【正确答案】
对照鸽巢原理的加强形式，q
1
=8，q
2
=6，q
3
=9，n=3，q
1
+q
2
+q
3
-n+1=21，即放入篮中水果的最小数目为21时，可保证题目要求。如果只放入20个水果，我们可以放7个苹果、5个香蕉、8个梨，就不满足题目要求。此例可以对鸽巢原理的加强形式有一个感性的认识。
【答案解析】
提交答案
关闭