鸽巢问题例3鸽巢原理一只要放的物体比鸽巢的数量多1,总有一个抽屉里至少放入2个物体。鸽巢原理二把a个物体放进n个鸽巢里,如果an=bc(不等于零),那么一定有一个鸽巢至少可以放:b+1个物体。一、复习导入例3:盒子里有同样大小的红球和篮球各4个,要想摸出的球一定有2个同色的,至少要摸出几个球?我们从[ Tag ]
,,鸽巢问题 例3,,鸽巢 原理一 只要放的物体比鸽巢的 数量多1,总有一个抽屉里至少放入2个物体。 鸽巢 原理二 把 a个物体放进n个鸽巢里,如果an=b c(不等于零),那么一定 有一个鸽巢至少可以放 :b+1个物体。,一、复习导入,例3:盒子里有同样大小的红球和篮球各4个,要想摸出的球一定有2个同色的,至少要摸出几个球?,,,,,,,,,,,我们从最不利的情况 去考虑:,假设我们每种颜色的