资源预览内容
第1页 / 共1页
亲,该文档总共1页全部预览完了,如果喜欢就下载吧!
资源描述
抽屉原理抽屉原则一:如果把(n+1)个物体放在n个抽屉里,那么必有一个抽屉中至少放有2个物体。例:把4个物体放在3个抽屉里,也就是把4分解成三个整数的和,那么就有以下四种情况:4=4+0+0 4=3+1+0 4=2+2+0 4=2+1+1观察上面四种放物体的方式,我们会发现一个共同特点:总有那么一个抽屉里有2个或多于2个物体,也就是说必有一个抽屉中至少放有2个物体。抽屉原则二:如果把n个物体放在m个抽屉里,其中nm,那么必有一个抽屉至少有:k=n/m +1个物体:当n不能被m整除时。k=n/m个物体:当n能被m整除时。理解知识点:X表示不超过X的最大整数。例4.351=4;0.321=0;2.9999=2;关键问题:构造物体和抽屉。也就是找到代表物体和抽屉的量,而后依据抽屉原则进行运算。1
收藏 下载该资源
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号