文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 小学教育 > 学科竞赛 > 五年级三大原理抽屉原理教师版
侵权投诉

五年级三大原理抽屉原理教师版

学而思奥数专题讲义,冲刺杯赛重要资料

况:他们中的任何4人中都一定有2人不相识(假定相识是互相的)

注意到题中的说法“可能出现……”,说明题的结论并非是条件的必然结果,而仅仅是一种可能性,因此只需要设法构造出一种情况使之出现题目中所说的结论即可。将礼堂中的99人记为a1、a2、……、a99;将99人分为3组:第一组:(a1、a2、……、a33);第二组:(a34、a35、……、a66);第三组:(a67、a68、……、

,将3组学生作为3个抽屉,分别记为A、B、C;并约定A中的学生所认识的66人只在B、C中,a99)

同时,B、C中的学生所认识的66人也分别只在A、C和A、B中。如果出现这种局面,那么题目中所说情况就可能出现。因为礼堂中任意4人可看做4个苹果,放入A、B、C三个抽屉中,4 3 1……1,必有1 1 2人在同一抽屉,即必有2人来自同一组,那么他们认识的人只在另2组中,因此他们2人不相识。

【例11】 8位小朋友围着一张圆桌坐下,在每位小朋友面前都放着一张纸条,上面分别写着这8位小朋

友的名字。开始时,每位小朋友发现自己面前所对的纸条上写的都不是自己的名字,请证明:

经过适当转动桌子,一定能使至少两个小朋友恰好对准自己的名字。

【分析】 沿顺时针方向转动桌子,每次转动一格,使每位小朋友恰好对准桌面上的字条,经过7次转动,

一定可以使每位小朋友恰好对准自己名字的纸条一次,因为小朋友有8个,这说明至少有两个

小朋友在某次转动恰好都对着自己的名字,结论得证。

【例12】 (第六届“华罗庚金杯”少年数学邀请赛决赛)8个学生解8道题目.

(1)若每道题至少被5人解出,请说明可以找到两个学生,每道题至少被这两个学生中的一个解

出.

(2)如果每道题只有4个学生解出,那么(1)的结论一般不成立.试构造一个例子说明这点.

【分析】 (1)先设每道题被一人解出称为一次,那么8道题目至少共解

出5 8=40次,分到8个学生身上,至少有一个学生解出了5次或5次以上题目,即这个学

生至少解出5道题,称这个学生为A,我们讨论以下4种可能:

五年级三大原理抽屉原理教师版

A只解出5道题,则另3道题应由其他7个人解出,而3道题至少共被解出3 5=15次,分到7个学生身上,至少有一名同学解出了3次或3次以上的题目(15=2 7+1,由抽屉原则便知)由于只有3道题,那么这3道题被一名学生全部解出,记这名同学为B.那么,每道题至少被A、B两名同学中某人解出.

五年级三大原理抽屉原理教师版

A解出6道题,则另2道题应由另7人解出,而2道题至少共被解出2×5=10次,分到

7个同学身上,至少有一名同学解出2次或2次以上的题目(10=1 7+3,由抽屉原则便知).与

l第一种可能I同理,这两道题必被一名学生全部解出,记这名同学为C.那么,每道题目至

少被

五年级三大原理抽屉原理教师版

A、C学生中一人解出.

A解出7道题目,则另一题必由另一人解出,记此人为D.那么,每道题目至少被A、

五年级三大原理抽屉原理教师版

D两名学生中一人解出.

A解出8道题目,则随意找一名学生,记为E,那么,每道题目至少被A、E两名学生中一人解出,所以问题(1)得证. (2)类似问题(1)中的想法,题目共被解出8 4=32次,可以使每名学生都解出4次,那么每人解出4道题.

随便找一名学生,必有4道未被他解出,这4道题共被7名同学解出4 4=16次,由于16=2×7+2,可以使每名同学解出题目不超过3道,这样就无法找到两名学生,使每道题目至少被其中一人解出. 具体构造如下表,其中汉字代表题号,数字代表学生,打√代表该位置对应的题目被该位置对应的学生解出.

上一页第7页

你可能喜欢

  • 小学奥数抽屉原理
  • 简单的抽屉原理
  • 抽屉原理练习题
  • 抽屉原理及其应用
  • 抽屉原理ppt
  • 抽屉原理教学设计
  • 抽屉原理问题
  • 数学六年级下册

热门文档

相关文档

  • 第8讲[1].抽屉原理(二).教师版

    第八讲:抽屉原理(二) 一、知识点介绍抽屉原理有时也被称为鸽笼原理,它由...2 , 2 3 6 2010 年·暑假.五年级.第 8 讲.抽屉原理(二) 教师版 page ...

  • 8-2-1抽屉原理.题库教师版

    8-2-1抽屉原理.题库教师版_学科竞赛_小学教育_教育专区。小学奥数 试卷 ...(包括没遇到熟人), 必有两个小朋友遇到的熟人数目相等. 【巩固】 五年级数学...

  • 奥数之三大原理抽屉原理经典题

    奥数之三大原理抽屉原理经典题_学科竞赛_小学教育_...你知道张老师为什么这样说吗? 例 2 五(2)班有 ...2.学校在五年级中开设了写作、奥数、美术和合唱四...

  • 第8讲.抽屉原理(二).教师版

    知识点拨一、知识点介绍抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克...√√√ 2010 年·暑假.五年级.第 8 讲.抽屉原理(二) 教师版 page 2 of ...

  • 奥数三大原理之抽屉原理(一)

    【经典题例】 例 1 五(1)班学雷锋小组有 13 人。教数学的张老师说: “...2 奥数三大原理之抽屉原理(一) 4.某希望小学五年级举行春游活动,共有 l30 ...

  • 第8讲[1].抽屉原理(二).学生版

    第八讲:抽屉原理(二) 一、知识点介绍抽屉原理有时也被称为鸽笼原理,它由...五年级.第 8 讲.抽屉原理(二) 教师版 page 2 of 8 【巩固】 从整数 1...

  • 抽屉原理教师讲解及练习

    抽屉原理教师讲解及练习_学科竞赛_小学教育_教育专区。抽屉原理 一、知识点介绍...1,1+1=2(只),也就是 一定有一个笼子里有2只鸽子. 【例2】 五年级数学...

  • 抽屉原理优秀教案

    4 师:抽屉原理又称为狄里克雷原理,我们班是谁最先发现的?(李瑞 龙)我们把... 小学五年级英语教学工作总结 大学教师个人工作总结 小学英语教学教研工作总结...

  • 《抽屉原理》教学设计

    课件出示:同学们的这一发现,称为“抽屉原理”,“抽屉原理”又称“鸽 笼原理... 小学五年级英语教学工作总结 大学教师个人工作总结 小学英语教学教研工作总结...

  • 抽屉原理典型习题

    下面我们讨论抽屉原理的一个变形——平均值原理。 我们知道 n 个数 a1,a2,... 小学五年级英语教学工作总结 大学教师个人工作总结 小学英语教学教研工作总结...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email