五年级奥数 第十三讲 染色中的抽屉原理 例1:平面上有ABCDE点。。。
染色问题
这里的染色问题不是要求如何染色,然后问有多少种染色方法的那类题目,它指的是一种解题方法。染色方法是一种将题目研究对象分类的形象化方法,通过将问题中的对象适当染色,我们可以更形象地观察分析出其中所蕴含的关系,再经过一定的逻辑推理,便能得出问题的答案。这类问题不需要太多的数学知识,但技巧性、逻辑性较强,要注意学会几种典型的染色方法。
【例1】 六年级一班全班有35名同学,共分成5排,每排7人,坐在教室里,每个座位的前后
左右四个位置都叫作它的邻座。如果要让这35名同学各人都恰好坐到他的邻座上去,能办到吗?为什么?
【分析】 划一个5 7的方格表,其中每一个方格表示一个座位。将方格
黑白相间地染上颜色,这样黑色座位与白色座位都成了邻座。因此每位同学都坐到他的邻座相当于所有白格的坐到黑格,所有黑格的坐到白格。但实际上图中有17个黑格,18个白格,黑格与白格的个数不相等,故不能办到。
【例2】 右图是学校素质教育成果展览会的展室,每两个相邻的展室之间都有门相通。有一个
人打算从A室开始依次而入,不重复地看过各室展览之后,仍回
A到A室,问他的目的能否达到,为什么?
【分析】 采用染色法。如右下图,共有9个展览室,对这9个展览室,黑
白相间地进行染色,从白室A出发走过第1扇门必至黑室,再由黑室走过第2扇门至白室,由于不重复地走遍每一间展览室,因
![奥数第7讲[1].竞赛123班.教师版_染色与操作问题[1]](https://img.doc.guandang.net/pic/cff7d615e131225b0da84dc2/1-127-png_6_0_0_0_0_0_0_892.979_1262.879-151-0-1268-151.jpg)
![奥数第7讲[1].竞赛123班.教师版_染色与操作问题[1]](https://img.doc.guandang.net/pic/cff7d615e131225b0da84dc2/1-127-png_6_0_0_0_0_0_0_892.979_1262.879-151-0-1400-151.jpg)
此将走过黑白相间的8个展览室,再回到白室A,共走过9扇门。由于走过奇数次门至黑室,走过偶数次门至白室。 现在,走过9扇门,必至黑室,所以无法回到原来的白室A。
[巩固] 有一次车展共6 6 36个展室,如右图,每个展室与相邻
的展室都有门相通,入口和出口如图所示。参观者能否从入口进去,不重复地参观完每个展室再从出口出来?
[分析] 如右下图,对每个展室黑白相间染色,那么每次只能从黑
格到白格或从白格到黑格。由于入口处和出口处都是白格,而路线黑白相间,首尾都是白格,于是应该白格比黑格多1个,而实际上白格、黑格都是18个,故不可能做到不重复走遍每个展室。
![奥数第7讲[1].竞赛123班.教师版_染色与操作问题[1]](https://img.doc.guandang.net/pic/cff7d615e131225b0da84dc2/1-91-png_6_0_0_0_0_0_0_892.979_1262.879-128-0-1532-128.jpg)
![奥数第7讲[1].竞赛123班.教师版_染色与操作问题[1]](https://img.doc.guandang.net/pic/cff7d615e131225b0da84dc2/1-95-jpg_6_0_______-95-0-0-95.jpg)
奥数第7讲[1].竞赛123班.教师版_六年级数学_数学_小学教育_教育专区。奥数教师版品格能决定人生,它比天资更重要——弗·桑德斯 第七讲 染色与操作问题 教学...
奥数第9讲[1].竞赛123班.教师版_六年级数学_数学_小学教育_教育专区。奥数...【分析】如图进行操作,当第 7 此操作时,圆圈上的棋子颜色情况与第一次操作后...
奥数第4讲[1].竞赛123班... 奥数第7讲[1].竞赛123班... 奥数第8讲[...学而思教育四升五 竞赛 123 班 第五讲 教师版 Page 40 有知识的人不实践,...
奥数第7讲[1].竞赛123班... 5页 1下载券喜欢此文档的还喜欢 奥数第10讲[1].竞赛123班... 11页 免费 第2讲[1].竞赛123班.教师... 13页 免费 ...
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 奥数第6讲[1].竞赛123班.教师版 奥数第...
奥数第11讲[1].竞赛123班.教师版_六年级数学_数学_小学教育_教育专区。奥数教师版快乐是在寻找真理,而不在发现真理——列夫·托尔斯泰 第十一讲 逻辑推理 教学...
奥数第10讲[1].竞赛123班.教师版_六年级数学_数学_小学教育_教育专区。奥数...】 1 3 7 4 8 8 9 2 6 因为在剩下的 三个数中, 【分析】1 的两边...
奥数第4讲[1].竞赛123班.教师版_六年级数学_数学_小学教育_教育专区。奥数...7 希望杯培训题) 图所示, 【例5】 (希望杯培训题)如右图所示,在一个正...
1/2 相关文档推荐 奥数第7讲[1].竞赛123班... 5页 1下载券 奥数第7讲[...第十一讲:染色与操作问题一、染色问题这里的染色问题不是要求如何染色,然后问有...
热门文档