鸽巢问题鸽巢问题 例例3 3鸽巢鸽巢 原理一原理一 只要放的只要放的物体物体比比鸽巢鸽巢的的 数量数量多多1 1，总，总有一个抽屉里有一个抽屉里至少至少放入放入2 2个个物体。物体。鸽巢鸽巢 原理二原理二 把把 a a个物体放进个物体放进n n个鸽巢里，如果个鸽巢里，如果an=b an=b c c（不等于零不等于零），那么一定），那么一定 有一个鸽巢至少可以放有一个鸽巢至少可以放 ：b+1b+1个物体。个物体。一、复习导入一、复习导入 例例3:3:盒子里有同样大小的红球和篮球各盒子里有同样大小的红球和篮球各4 4个，个，要想摸出的球一定有要想摸出的球一定有2 2个同色的，至少要摸出几个同色的，至少要摸出几个球？个球？我们从我们从最不利的情况最不利的情况去考虑：去考虑：假设我们每种颜色的都拿一个，需要拿假设我们每种颜色的都拿一个，需要拿2个，但是没有同个，但是没有同色的，要想有同色的需要再拿色的，要想有同色的需要再拿1个球，不论是哪一种颜色的，个球，不论是哪一种颜色的，都一定有都一定有2个同色的。个同色的。二、新课探究二、新课探究 小组讨论：小组讨论：盒子里有同样大小的红球和篮盒子里有
