抽屉原理中数学竞赛答题.pptVIP

  • 158
  • 0
  • 约 35页
  • 2016-07-30 发布于湖北
  • 举报
;问题1:把3个苹果任意放在两个抽屉里 ,你能得出什么必然的结论?;1.? 抽屉原理有几种最常见的形式 ; 今年学校买来了很多足球、篮球、排球,每个同学从中任意选择两个(可以相同),那么不管怎样挑选,在任意七个同学中总有两个彼此选的球都相同,试说明道理.;利用抽屉原理解题的一般步骤是: 构造抽屉,指出物体; 将物体放入抽屉,或从抽屉里取出; 说明理由,得出结论。;练习1:;把m个物体,任意地分放到n个抽屉里,那么必有一个抽屉里至少有k个物体.;1.分割图形构造抽屉;练习: 在边长为1的正方形内,任意给定13个点,试证:其中必有4个点,以此4点为顶点的四边形面积不超过1/4(假定四点在一直线上构成面积为零的四边形).; 事实上,由于解决问题的核心在于将正方形分割成四个面积相等的部分,所以还可以把正方形按图12-3所示的形式分割.;2.利用剩余类法构造抽屉;练习3;例: 从自然数1,2,3,…99,100这100个数中随意取出51个数来,求证:其中一定有两个数,它们中的一个是另一个的倍数.;解:设第一个抽屉里放进数:1,1×2,1×22,1×23,1×24,1×25,1×26;;练习4:;3.利用染色构造抽屉;;3. (初一)能否将的方格(如图)的每个小方格中分别填上4,5,6这三个数之一,而使的方格的每行,每列及两条对角线上的五个数字的和各不相同?为什么?;;

文档评论(0)

1亿VIP精品文档

相关文档