抽屉原理.ppt

文档介绍：2个笔筒里,你们动手摆一摆,会有什么发现? 方法一方法二 2、把 4枝笔放进 3个笔筒里,不管怎么放,总有一个笔筒里至少放进 2枝笔,这是为什么? 2、把 4枝笔放进 3个笔筒里,不管怎么放,总有一个笔筒里至少放进 2枝笔,这是为什么? 2、把 4枝笔放进 3个笔筒里,不管怎么放,总有一个笔筒里至少放进 2枝笔,这是为什么? 2、把 4枝笔放进 3个笔筒里,不管怎么放,总有一个笔筒里至少放进 2枝笔,这是为什么? 总有一个笔筒至少放进 2枝铅笔 2、把 4枝笔放进 3个笔筒里,不管怎么放, 总有一个笔筒里至少放进 2枝笔, 这是为什么? 我们从最不利的原则去考虑: 如果我们先让每个笔筒里放 1枝笔,最多放 3枝。剩下的 1枝还要放进其中的一个笔筒。所以不管怎么放,总有一个笔筒里至少放进 2枝笔。 3、把 4枝笔放进 3个笔筒里,不管怎么放, 总有一个笔筒里至少放进 2枝笔。那么, 把6枝笔放进 5个笔筒里呢? 把7枝笔放进 6个笔筒里呢? 把8枝笔放进 7个笔筒里呢? 把9枝笔放进 8个笔筒里呢? 把 100 枝笔放进 99 个笔筒里呢? 做一做 5只鸽子飞回 4个鸽笼,至少有 2 只鸽子要飞进同一个鸽笼子里,为什么?