最新奥数 染色问题

最新奥数  染色问题
最新奥数  染色问题

1. 如右图,对A,B,C,D,E五个区域分别用红黄绿蓝白五种颜色中的某一种来着色,规定相邻的区域着不同色,问有多少种不同的着色方案?【组合十讲P37】

2 用红黄蓝三种颜色涂在右图的圆圈中,每个圆圈中,每个圆圈只涂一种颜色,并且要使每条连线两端的圆圈涂上不同颜色,问一共有多少种不同的涂法?

3.某植物园计划在A,B,C,D,E五个地块栽种四种不同颜色的郁金香,每个地块内的郁金香必须同色,相邻的(有公共边界的)地块郁金香不能同色,不相邻可以同色,问共有多少种不同的方案?

4.如图对A,B,C,D,E,F,G七个区域分别采用红,黄,绿,蓝,白五种颜色中的某一种来着色,规定相邻的区域不能同色,那么有多少种不同的着色方案?

5.用红,黄,蓝,三种颜色把如图的8个小圆圈涂上颜色,每个圆圈只涂一种颜色,并且有连线的两个圆圈不能同色,那么有多少种不同涂色方案?【希望杯P107】

6. 一根划分成相等5段的钢管,若要用红,白两种颜色分别对每一段着色,问共有几种不同的涂色方案?(倒置后相同的两种涂色方案视为同种)

8. 如图用4种颜色对A,B,C,D,E五个区域涂色,要求相邻的区域涂不同的颜色,那么,共有几种涂法?

9. 用三种颜色染正方体的6条边,相邻边不同色,有多少种染法?【教程P133】

10. 如图,用红,黄,蓝三种颜色给一个五边形的各个顶点染色,同一边的两段点不能同色,且顶点A 必须染红色,请问:有多少种不同的染色方案?【高斯导引P76】

11. 如图一个圆环被分成8部分,先将每一部分染上红,黄,蓝三种颜色之一,要求相邻两部分颜色不同,共有多少种不同染色方案?

12. 如图,用4种不同的颜色将图中的圆圈分别涂色,要求有线段连接的两个相邻的圆圈必须涂不同的颜色,共有几种涂法?(不许旋转翻转)

13 给一个正四面体的4个面染色,每个面只允许用一种颜色,且4个面的颜色互不相同,现有5种颜色可选,共有多少种不同的染色方案?

14. 用4种颜色为一个正方体的6个面染色,要求每个面只能用1种颜色,且乡邻面的颜色必须不同,如果将正方体经过反转后颜色相同视为同一种,那么共有多少种不同的染色方案?

17.用红,黄,蓝三种颜色对右图进行染色,要求相邻两块颜色不同,共有多少种不同的染色方案?【简明读本P191】

1.某影院有31排,每排29个座位.某天放映了两场电影,每个座位上都坐了一个观众.如果要求每个观众在看第二场电影时必须跟他(前、后、左、右)相邻的某一观众交换座位,这样能办到吗?为什么?

2.如图是一所房子的示意图,图中数字表示房间号码,每间房子都与隔壁的房间相通.问能否从1号房间开始,不重复的走遍所有房间又回到1号房间?

1 2 3

4 5 6

7 8 9

3.棵果树、加上右下角的一间小屋,整齐地排列成八行八列(见图(a)).守园人从小屋出发经过每一棵树,不重复也不遗漏(不许斜走),最后又回到小屋,行吗?如果有80棵果树,连小屋在内排成九行九列(图(b))呢?

(a ) (b )

4.一个

(下图)去掉对角上两格后,是否可以用31个2?1的“骨牌” (形如 )把象棋盘上的62?

医院感染管理标准操作规程(SOP )

消毒供应中心(室)感染管理SOP

工作质量管理

一、物品回收、分类

1.工作人员回收可重复使用后的医疗器械时,应做好个人防护,戴口罩、帽子、手套。供应室物品交换清单,记录回收日期、科室、物品名称等;

2.按照规定的路线由专人,用污物回收车或密闭容器等进行回收,用具每日清洁、消毒后备用;

3.分类应在去污区的分类台上进行,不得出现洁污交叉或物品逆流。

二、物品清洗

1.手工清洗

①做好个人防护,戴防护手套、眼罩或面罩、穿防水衣或围裙及戴袖套,戴帽子及穿防护鞋:

②在去污区专用的清洗池清洗,对于可拆卸的器械尽量拆开再冲洗;

③污染重或污染物已干的器械先用酶洗液浸泡2min 以上后刷洗,仔细刷洗螺纹、缝隙等处。刷子须在水面下操作,以免水滴飞溅形成气溶胶污染环境;

④刷子的大小必须符合清洗器械的通道、零件、轴节和齿槽的尺寸,刷子太小,刷毛不能完全接触管壁,刷洗不彻底;刷子太大,刷毛倒伏,降低清洗效果;

⑤清洗剂应选用无泡或低泡型酶洗液,以免水下刷洗时操作人员的视线被挡住;

⑥手工清洗后用自来水漂洗,接着用软水漂洗。干燥后通过传递窗进入清洁包装区。

2.清洗机清洗

分类后的物品应放在清洗架上或篮筐内清洗,不得摞放,器械轴节必须充分打开,容器类物品放在专用冲洗架上清洗,器械表面和容器内面必须充分接触水流;基本清洗过程为:冲洗→清洗剂清洗→漂洗→93℃热水消毒→(润滑一干燥)。

3.超声波清洗:主要清洗细小管腔、针头和较深沟槽的器械,清洗前用冲洗或擦拭的方法尽可能地将器械上大的污染物去除,清洗液要完全覆盖器械。清洗后的器械需漂洗和精洗,干燥后通过传递窗进入清洁包装区。

三、器械质量检查

1.目测:①清洗质量检查:用肉眼观察清洗后器械必须光洁如新,无残留物质,无血渍、锈渍、污渍、腐蚀斑点和水垢,不合格器械通过传递窗到去污区重新处理;②器械功能检查:检查器械功能的完好性,灵活性、咬合性等,刀刃器械、穿刺针的锋利度及器械是否干燥等;器械功能损毁或锈蚀严重,应及时维修或报废。

六年级奥数题:染色问题(A) (2)

十染色问题(1) 年级班姓名得分 (编者按:由于内容本身的限制,本讲不设填空题) 1.某影院有31排,每排29个座位.某天放映了两场电影,每个座位上都坐了一个观众.如果要求每个观众在看第二场电影时必须跟他(前、后、左、右)相邻的某一观众交换座位,这样能办到吗?为什么? 2.如图是一所房子的示意图,图中数字表示房间号码,每间房子都与隔壁的房间相通.问能否从1号房间开始,不重复的走遍所有房间又回到1号房间? 3.在一个正方形的果园里,种有63棵果树、加上右下角的一间小屋,整齐地排列成八行八列(见图 (a)).守园人从小屋出发经过每一棵树,不重复也不遗漏(不许斜走),最后又回到小屋,行吗?如果有80棵果树,连小屋在内排成九行九列(图(b))呢? (a) (b) 4.(下图)去掉对角上两格后,是否可以用31个2?1的“骨 牌” (把象棋盘上的62个小格完全盖住?

5.如果在中国象棋盘上放了多于45只马,求证:至少有两只马可以“互吃”. 6.空间6个点,任三点不共线,对以它们为顶点的线段随意涂以红色或蓝色,是否必有两个同色三角形? 7.如图,把正方体分割成27个相等的小正方体,在中心的那个小正方体中有一只甲虫,甲虫能从每个小正方体走到与这个正方体相邻的6个小正方体中的任一个中去.如果要求甲虫能走到每个小正方体一次,那么甲虫能走遍所有的正方体吗? 8.中国象棋的马走“日”字,车走横线或竖线,下图是半张中国象棋盘,试回 一只马从起点出发,跳了n 步又回到起点.证明:n 一定是偶数. 9.中国象棋的马走“日”字,车走横线或竖线,下图是半张中国象棋盘,试回 一只马能否跳遍这半张棋盘,每一点都不重复,最后一步跳回起点? 10.中国象棋的马走“日”字,车走横线或竖线,下图是半张中国象棋盘,试回答下面的问题:

小学奥数染色问题和覆盖问题的讲解

小学奥数染色问题和覆盖问题的讲解 日字形覆盖:用于覆盖的标准单元是由2个并排的正方形格子 组成。 目字形覆盖:用于覆盖的标准单元是由3个并排的正方形格子组成。 3-L形覆盖:用于覆盖的标准单元是由3个组成L形状的格子组成。 4-L形覆盖:用于覆盖的标准单元是由4个组成L形状的四个格 子组成,一边长一边短。 凸字形覆盖:用于覆盖的标准单元是由4个组成汉字“凸”字形 状的四个格子组成。 田字形覆盖:用于覆盖的标准单元是由4个组成汉字“田”字形 状的四个格子组成。 完全覆盖的定义:用规定形状的标准单元去铺盖指定的方格棋盘,无重复无遗漏,则称该棋盘被所用的标准单元完全覆盖。 一系列的小题目,从易到难,慢慢培养解题水平。更复杂的染色 覆盖问题,往往需要涉及到用多种颜色实行染色,下面的题目仅有一 个需要这种技巧。 题1:M×N的棋盘存有日形覆盖,当且仅当M,N中至少有一个为 偶数。 题2:一个5×7的棋盘,去掉第二行第四列上的小方格之后,剩下部分有日形覆盖。 题3:如果m*n不能被3整除,则m*n的棋盘不可能有3-L覆盖。

题4:若M,N都是奇数,则去掉任何一个方格,剩余的部分不存 有日字形覆盖。 题5:证明,一个8*8的棋盘不可能用15个凸形块和一个田字形块覆盖。 题6:证明,一个8*8的棋盘去掉左上角和右下角的两个方格后,剩下的62个方格不可能实现日形覆盖。 题7:一个3*7的棋盘,用红、蓝两种颜色染色,证明,总有四 个同色的方格位于一个长方形的四个角上。 题8:一个3*7的棋盘不存有3-L覆盖。提示:本题目需要用多 种颜色染色。 题9:若m*n的棋盘能够实现4-L覆盖,证明m*n能够被8整除。 题10:7*9的棋盘中,挖去位于第四行,第六列的小方格,证明 剩下的部分能够实现日形覆盖。 题11:在6*6的正方形棋盘上的各个小方格上,分别写上从1到36的36个数,要求相邻成“凸”字形的四个方格内的数字之和都为偶数,存有这种可能吗? 题12:假定8*8的棋盘是用64个正方形马赛克组成,每个马赛 克能够翻动,而且每个马赛克正反两面一个为白色,一个为黑色。现 在开始翻转部分马赛克,但是要求每次必须同时翻动9块(上次翻动 的下一次还能够翻动),试问:是否能够经过有限次翻动之后,得到 一个和原来黑白颜色正好相反的棋盘? 题13:某个展览大厅是一个6*6的棋盘状,每个棋盘格子是一个展览室,相邻展览室之间有门相通。现在有人想从入口开始,不重复 不遗漏地走完所有的展览室。已知该展览室的入口在左上角,出口在 右下角,问,有无这种行走路径?

小学奥数专题:黑白染色问题

小学奥数专题:黑白染色问题

专题:黑白染色问题 1. 下图是一套房子的平面图,图中的方格代表房间,每个房间都有通向任何 一个邻室的门.有人想从某个房间开始,依次不重复地走遍每一个房间,他的想法能实现吗? 2. 展览会有36个展室(如图),每两相邻展室之间均有门相通.能不能从入口 进去,不重复地参观完全部展室后,从出口出来呢? 3. 图中的16个点表示16个城市,两个点之间的连线表示这两个城市有公路 相通.问能否找到一条不重复地走遍这16座城市的路线? 4. 下图是由4个小方格组成的“L ”形硬纸片,用若干个这种纸片无重叠地 拼成一个4 n 的长方形,试证明:n 一定是偶数.

5.中国象棋盘上最多能放几只马互不相“吃”(“马”走“日”字,另不考虑“别马腿”的情况). 6.能否用一个田字和15个4?1矩形覆盖8?8棋盘? 7.能否用1个田字和15个T 字纸片,拼成一个8?8的正方形棋盘? 8.在8?8棋盘上,马能否从左下角的方格出发,不重地走遍棋盘,最后回到起点?若能请找出一条路,若不能,请说明理由. 9.下面三个图形都是从4?4的正方形分别剪去两个1?1的小方格得到的,问可否把它们分别剪成1?2的七个小矩形? 10.把三行七列的21个小格组成的矩形染色,每个小格染上红、蓝两种色中的一种.求证:总可以找到4个同色小方格,处于某个矩形的4个角上(如图) 红 红 红 红 11.17个科学家互相通信,在他们的通信中共讨论3个问题,而任意两个科学家之间仅讨论1个问题.证明:至少有3个科学家,他们彼此通信讨论的是同一个问题. 12.用一批1?2?4的长方体木块,能不能把一个容积为6?6?6的正方体木箱充塞填满?说明理由. 13.在平面上有一个27?27的方格棋盘,在棋盘的正中间摆好81枚棋子,它们被罢成一个9?9的正方形.按下面的规则进行游戏:每一枚棋子都可沿水平方向或竖直方向越过相邻的棋子,放进紧挨着这枚棋子的空格中,并把越过的这格棋子取出来.问:是否存在一种走法,使棋盘上最后恰好剩下一枚棋子? 14.12?12的超极棋盘上,一匹超级马每步跳至3?4矩形的另一角(如图).问 1 2

奥数染色问题题目及答案

染色问题(1) 年级班姓名得分 (编者按:由于内容本身的限制,本讲不设填空题) 1.某影院有31排,每排29个座位.某天放映了两场电影,每个座位上都坐了一个观众.如果要求每个观众在看第二场电影时必须跟他(前、后、左、右)相邻的某一观众交换座位,这样能办到吗?为什么? 2.如图是一所房子的示意图,图中数字表示房间号码,每间房子都与隔壁的房间相通.问能否从1号房间开始,不重复的走遍所有房间又回到1号房间? 3.在一个正方形的果园里,种有63棵果树、加上右下角的一间小屋,整齐地排列成八行八列(见图 (a)).守园人从小屋出发经过每一棵树,不重复也不遗漏(不许斜走),最后又回到小屋,行吗?如果有80棵果树,连小屋在内排成九行九列(图(b))呢? (a) (b) 4.(下图)去掉对角上两格后,是否可以用31个2?1的“骨 牌” (把象棋盘上的62个小格完全盖住?

5.如果在中国象棋盘上放了多于45只马,求证:至少有两只马可以“互吃”. 6.空间6个点,任三点不共线,对以它们为顶点的线段随意涂以红色或蓝色,是否必有两个同色三角形? 7.如图,把正方体分割成27个相等的小正方体,在中心的那个小正方体中有一只甲虫,甲虫能从每个小正方体走到与这个正方体相邻的6个小正方体中的任一个中去.如果要求甲虫能走到每个小正方体一次,那么甲虫能走遍所有的正方体吗? 8.中国象棋的马走“日”字,车走横线或竖线,下图是半张中国象棋盘,试回 一只马从起点出发,跳了n 步又回到起点.证明:n 一定是偶数. 9.中国象棋的马走“日”字,车走横线或竖线,下图是半张中国象棋盘,试回 一只马能否跳遍这半张棋盘,每一点都不重复,最后一步跳回起点? 10.中国象棋的马走“日”字,车走横线或竖线,下图是半张中国象棋盘,试回答下面的问题:

最新奥数 染色问题

1. 如右图,对A,B,C,D,E五个区域分别用红黄绿蓝白五种颜色中的某一种来着色,规定相邻的区域着不同色,问有多少种不同的着色方案?【组合十讲P37】 2 用红黄蓝三种颜色涂在右图的圆圈中,每个圆圈中,每个圆圈只涂一种颜色,并且要使每条连线两端的圆圈涂上不同颜色,问一共有多少种不同的涂法? 3.某植物园计划在A,B,C,D,E五个地块栽种四种不同颜色的郁金香,每个地块内的郁金香必须同色,相邻的(有公共边界的)地块郁金香不能同色,不相邻可以同色,问共有多少种不同的方案? 4.如图对A,B,C,D,E,F,G七个区域分别采用红,黄,绿,蓝,白五种颜色中的某一种来着色,规定相邻的区域不能同色,那么有多少种不同的着色方案? 5.用红,黄,蓝,三种颜色把如图的8个小圆圈涂上颜色,每个圆圈只涂一种颜色,并且有连线的两个圆圈不能同色,那么有多少种不同涂色方案?【希望杯P107】 6. 一根划分成相等5段的钢管,若要用红,白两种颜色分别对每一段着色,问共有几种不同的涂色方案?(倒置后相同的两种涂色方案视为同种) 8. 如图用4种颜色对A,B,C,D,E五个区域涂色,要求相邻的区域涂不同的颜色,那么,共有几种涂法? 9. 用三种颜色染正方体的6条边,相邻边不同色,有多少种染法?【教程P133】 10. 如图,用红,黄,蓝三种颜色给一个五边形的各个顶点染色,同一边的两段点不能同色,且顶点A 必须染红色,请问:有多少种不同的染色方案?【高斯导引P76】

11. 如图一个圆环被分成8部分,先将每一部分染上红,黄,蓝三种颜色之一,要求相邻两部分颜色不同,共有多少种不同染色方案? 12. 如图,用4种不同的颜色将图中的圆圈分别涂色,要求有线段连接的两个相邻的圆圈必须涂不同的颜色,共有几种涂法?(不许旋转翻转) 13 给一个正四面体的4个面染色,每个面只允许用一种颜色,且4个面的颜色互不相同,现有5种颜色可选,共有多少种不同的染色方案? 14. 用4种颜色为一个正方体的6个面染色,要求每个面只能用1种颜色,且乡邻面的颜色必须不同,如果将正方体经过反转后颜色相同视为同一种,那么共有多少种不同的染色方案? 17.用红,黄,蓝三种颜色对右图进行染色,要求相邻两块颜色不同,共有多少种不同的染色方案?【简明读本P191】 1.某影院有31排,每排29个座位.某天放映了两场电影,每个座位上都坐了一个观众.如果要求每个观众在看第二场电影时必须跟他(前、后、左、右)相邻的某一观众交换座位,这样能办到吗?为什么? 2.如图是一所房子的示意图,图中数字表示房间号码,每间房子都与隔壁的房间相通.问能否从1号房间开始,不重复的走遍所有房间又回到1号房间? 1 2 3 4 5 6 7 8 9 3.棵果树、加上右下角的一间小屋,整齐地排列成八行八列(见图(a)).守园人从小屋出发经过每一棵树,不重复也不遗漏(不许斜走),最后又回到小屋,行吗?如果有80棵果树,连小屋在内排成九行九列(图(b))呢?

小学数学六年级奥数《染色问题(1)》练习题(含答案)

小学数学六年级奥数《染色问题(1)》练习题(含答案) 1.某影院有31排,每排29个座位.某天放映了两场电影,每个座位上都坐了一个观众.如果要求每个观众在看第二场电影时必须跟他(前、后、左、右)相邻的某一观众交换座位,这样能办到吗?为什么? 2.如图是一所房子的示意图,图中数字表示房间号码,每间房子都与隔壁的房间相通.问能否从1号房间开始,不重复的走遍所有房间又回到1号房间? 3.在一个正方形的果园里,种有63棵果树、加上右下角的一间小屋,整齐地排列成八行八列(见图 (a)).守园人从小屋出发经过每一棵树,不重复也不遗漏(不许斜走),最后又回到小屋,行吗?如果有80棵果树,连小屋在内排成九行九列(图(b))呢? (a) (b) 4.(下图)去掉对角上两格后,是否可以用31个2?1的“骨 牌” (把象棋盘上的62个小格完全盖住? 5.如果在中国象棋盘上放了多于45只马,求证:至少有两只马可以“互吃”.

6.空间6个点,任三点不共线,对以它们为顶点的线段随意涂以红色或蓝色,是否必有两个同色三角形? 7.如图,把正方体分割成27个相等的小正方体,在中心的那个小正方体中有一只甲虫,甲虫能从每个小正方体走到与这个正方体相邻的6个小正方体中的任一个中去.如果要求甲虫能走到每个小正方体一次,那么甲虫能走遍所有的正方体吗? 8.中国象棋的马走“日”字,车走横线或竖线,下图是半张中国象棋盘,试回 一只马从起点出发,跳了n 步又回到起点.证明:n 一定是偶数. 9.中国象棋的马走“日”字,车走横线或竖线,下图是半张中国象棋盘,试回 一只马能否跳遍这半张棋盘,每一点都不重复,最后一步跳回起点? 10.中国象棋的马走“日”字,车走横线或竖线,下图是半张中国象棋盘,试回

五年级下学期数学 长方体和正方体的染色问题 专项题型训练

长方体与正方体的染色问题 【知识点总结】 三个面都染色的在8个顶点处,两个面都染色的在12条棱的中间段(去掉每条横两头的各一个),一面有色的在各个面的中央,没有着色的在长方体的里面。 对于一个n×n×n的正方体,其涂色情况如下: 三面涂色的:8块 二面涂色的:(n-2)×12 一面涂色的:(n-2)×(n-2)×6 没有颜色的:(n-2)×(n-2)×(n-2) 验算的方法:上面的总数=体积数 对于一个a×b×c的长方体,其涂色情况如下: 三面涂色的:8块 二面涂色的:[(a-2)+(b-2)+(c-2)]×4 一面涂色的:[(a-2)×(b-2)+(a-2)×(c-2)+(b-2)×(c-2)]×2 没有颜色的:(a-2)×(b-2)×(c-2) 验算的方法:上面的总数=体积数 【针对性训练】 1、下图是一个表面被涂上红色的棱长为10厘米的正方体木块,如果把它洞虚线切成8 个正方体,这些小正方体的所有表面的面积和是()平方厘米。 2、一个正方体形状的木块儿,棱长为1米,若沿着正方体的三个方向分别锯成3份,四份、五份,如下图,得到大大小小的长方体60块,这60块长方体的表面积的和是多少平方米?

3、一个表面积为56平方厘米的长方体如图切成27个小长方体,这27个小长方体的表面积的和是多少平方厘米? 4、(1)将一个长10厘米,宽5厘米,高4厘米的长方体表面全部染成红色,然后切割成棱长为1厘米的小正方体,所有的小正方体中有1面染色的有()个,2面染色的有()个,三面染色的有()个,0面染色的有()个。 (2)将一个棱长为8厘米的正方体表面全部染成红色,然后切割成棱长为1厘米的小正方体,所有的小正方体中有1面染色的有()个,2面染色的有()个,三面染色的有()个,0面染色的有()个 5、(1)将一个表面涂有红色的长方体分割成若干个体积为1立方厘米的小正方体,其中一点红色没有涂的小立方体只有3块。原来长方体的表面积是多少平方厘米? (2)将一个表面都涂成红色的长方体分割成若干个体积为1立方厘米的小正方体,其中一点红色都没有的小正方体只有5块.原来长方体的体积是多少立方厘米? 6、125个棱长为1厘米的小正方体,62个白色,63个黑色,拼成大正方体,在表面上白色部分的面积最多是多少平方厘米?

小学奥数专题:黑白染色问题.

专题:黑白染色问题 1.下图是一套房子的平面图,图中的方格代表房间,每个房间都有通向任何一个邻室的门.有人想从某个房间开始,依次不重复地走遍每一个房间,他的想法能实现吗? 2.展览会有36个展室(如图),每两相邻展室之间均有门相通.能不能从入口进去,不重复地参观完全部展室后,从出口出来呢? 3.图中的16个点表示16个城市,两个点之间的连线表示这两个城市有公路相通.问能否找到一条不重复地走遍这16座城市的路线? 4.下图是由4个小方格组成的“L ”形硬纸片,用若干个这种纸片无重叠地 拼成一个4 n 的长方形,试证明:n 一定是偶数. 5.中国象棋盘上最多能放几只马互不相“吃”(“马”走“日”字,另不考虑“别马腿”的情况).

6.能否用一个田字和15个4?1矩形覆盖8?8棋盘? 7.能否用1个田字和15个T字纸片,拼成一个8?8的正方形棋盘? 8.在8?8棋盘上,马能否从左下角的方格出发,不重地走遍棋盘,最后回到起点?若能请找出一条路,若不能,请说明理由. 9.下面三个图形都是从4?4的正方形分别剪去两个1?1的小方格得到的,问 可否把它们分别剪成1?2 的七个小矩形? (3) 10.把三行七列的21个小格组成的矩形染色,每个小格染上红、蓝两种色中的一种.求证:总可以找到4个同色小方格,处于某个矩形的4个角上(如图) 红红红红 11.17个科学家互相通信,在他们的通信中共讨论3个问题,而任意两个科学家之间仅讨论1个问题.证明:至少有3个科学家,他们彼此通信讨论的是同一个问题. 12.用一批1?2?4的长方体木块,能不能把一个容积为6?6?6的正方体木箱充塞填满?说明理由. 13.在平面上有一个27?27的方格棋盘,在棋盘的正中间摆好81枚棋子,它们被罢成一个9?9的正方形.按下面的规则进行游戏:每一枚棋子都可沿水平方向或竖直方向越过相邻的棋子,放进紧挨着这枚棋子的空格中,并把越过的这格棋子取出来.问:是否存在一种走法,使棋盘上最后恰好剩下一枚棋子? 14.12?12的超极棋盘上,一匹超级马每步跳至3?4矩形的另一角(如图).问 “回路”)? 1 2 3

(完整版)六年级奥数专题01:染色问题

二十染色问题(1) 年级班姓名得分 (编者按:由于内容本身的限制,本讲不设填空题) 1.某影院有31排,每排29个座位.某天放映了两场电影,每个座位上都坐了一个观众.如果要求每个观众在看第二场电影时必须跟他(前、后、左、右)相邻的某一观众交换座位,这样能办到吗?为什么? 2.如图是一所房子的示意图,图中数字表示房间号码,每间房子都与隔壁的房间相通.问能否从1号房间开始,不重复的走遍所有房间又回到1号房间? 3.在一个正方形的果园里,种有63棵果树、加上右下角的一间小屋,整齐地排列成八行八列(见图(a)).守园人从小屋出发经过每一棵树,不重复也不遗漏(不许斜走),最后又回到小屋,行吗?如果有80棵果树,连小屋在内排成九行九列(图(b))呢? (a) (b) ?8国际象棋(下图)去掉对角上两格后,是否可以用31个2?1的“骨牌” ()把象棋盘上的62个小格完全盖住?

5.如果在中国象棋盘上放了多于45只马,求证:至少有两只马可以“互吃”. 6.空间6个点,任三点不共线,对以它们为顶点的线段随意涂以红色或蓝色,是否必有两个同色三角形? 7.如图,把正方体分割成27个相等的小正方体,在中心的那个小正方体中有一只甲虫,甲虫能从每个小正方体走到与这个正方体相邻的6个小正方体中的任一个中去.如果要求甲虫能走到每个小正方体一次,那么甲虫能走遍所有的正方体吗? 8.中国象棋的马走“日”字,车走横线或竖线,下图是半张中国象棋盘,试回答下面的问题: 一只马从起点出发,跳了n 步又回到起点.证明:n 一定是偶数. 9.中国象棋的马走“日”字,车走横线或竖线,下图是半张中国象棋盘,试回答下面的问题: 一只马能否跳遍这半张棋盘,每一点都不重复,最后一步跳回起点? 10.中国象棋的马走“日”字,车走横线或竖线,下图是半张中国象棋盘,试回答下面的问题:

六年级奥数专题染色问题

六年级奥数专题染色问题年级班姓名得分 (编者按:由于内容本身的限制,本讲不设填空题) 1.某影院有31排,每排29个座位.某天放映了两场电影,每个座位上都坐了一个观众.如果要求每个观众在看第二场电影时必须跟他(前、后、左、右)相邻的某一观众交换座位,这样能办到吗?为什么? 2.如图是一所房子的示意图,图中数字表示房间号码,每间房子都与隔壁的房间相通.问能否从1号房间开始,不重复的走遍所有房间又回到1号房间? 3.在一个正方形的果园里,种有63棵果树、加上右下角的一间小屋,整齐地排列成八行八列(见图 (a)).守园人从小屋出发经过每一棵树,不重复也不遗漏(不许斜走),最后又回到小屋,行吗?如果有80棵果树,连小屋在内排成九行九列(图(b))呢? (a) (b) 4.一个8?8国际象棋(下图)去掉对角上两格后,是否可以用31个2?1的“骨牌” (形如 )把象棋盘上的62个小格完全盖住? 5.如果在中国象棋盘上放了多于45只马,求证:至少有两只马可以“互吃”.

6.空间6个点,任三点不共线,对以它们为顶点的线段随意涂以红色或蓝色,是否必有两个同色三角形? 7.如图,把正方体分割成27个相等的小正方体,在中心的那个小正方体中有一只甲虫,甲虫能从每个小正方体走到与这个正方体相邻的6个小正方体中的任一个中去.如果要求甲虫能走到每个小正方体一次,那么甲虫能走遍所有的正方体吗? 8.,下图是半张中国象棋盘,试回答下面的问题: 一只马从起点出发,跳了n步又回到起点.证明:n一定是偶数. 9.,下图是半张中国象棋盘,试回答下面的问题: 一只马能否跳遍这半张棋盘,每一点都不重复,最后一步跳回起点? 10.,下图是半张中国象棋盘,试回答下面的问题: 证明:一只马不可能从位置B出发,跳遍半张棋盘而每个点都只经过一次(不要求最后一步跳回起点).

六年级奥数题:染色问题(B)

二十 染色问题(2) 年级 班 姓名 得分 1.下图是一套房子的平面图,图中的方格代表房间,每个房间都有通向任何 一个邻室的门.有人想从某个房间开始,依次不重复地走遍每一个房间,他的想法能实现吗? 2.展览会有36个展室(如图),每两相邻展室之间均有门相通.能不能从入口 进去,不重复地参观完全部展室后,从出口出来呢? 3.图中的16个点表示16个城市,两个点之间的连线表示这两个城市有公路 相通.问能否找到一条不重复地走遍这16座城市的路线? 4.下图是由4个小方格组成的“L ”形硬纸片,用若干个这种纸片无重叠地 拼成一个4n 的长方形,试证明:n 一定是偶数. 5.中国象棋盘上最多能放几只马互不相“吃”(“马”走“日”字,另不考虑“别马腿”的情况). 6.能否用一个田字和15个41矩形覆盖88棋盘?

7.能否用1个田字和15个T 字纸片,拼成一个88的正方形棋盘? 8.在88棋盘上,马能否从左下角的方格出发,不重地走遍棋盘,最后回到起点?若能请找出一条路,若不能,请说明理由. 9.下面三个图形都是从44的正方形分别剪去两个11的小方格得到的,问可否把它们分别剪成12的七个小矩形? 10.把三行七列的21个小格组成的矩形染色,每个小格染上红、蓝两种色中的一种.求证:总可以找到4个同色小方格,处于某个矩形的4个角上(如图) 红 红 红 红 11.17个科学家互相通信,在他们的通信中共讨论3个问题,而任意两个科学家之间仅讨论1个问题.证明:至少有3个科学家,他们彼此通信讨论的是同一个问题. 12.用一批124的长方体木块,能不能把一个容积为666的正方体木箱充塞填满?说明理由. 13.在平面上有一个2727的方格棋盘,在棋盘的正中间摆好81枚棋子,它们被罢成一个99的正方形.按下面的规则进行游戏:每一枚棋子都可沿水平方向或竖直方向越过相邻的棋子,放进紧挨着这枚棋子的空格中,并把越过的这格棋子取出来.问:是否存在一种走法,使棋盘上最后恰好剩下一枚棋子? 14.1212的超极棋盘上,一匹超级马每步跳至34矩形的另一角(如图).问能否从任一点出发遍历每一格恰一次,再回到出发点(这种情况又称马有“回 O O 1 2 3

奥数:乘法原理之染色法.学生版(精编版)

1.使学生掌握乘法原理主要内容,掌握乘法原理运用的方法; 2.使学生分清楚什么时候用乘法原理,分清有几个必要的步骤,以及各步之间的关系. 3.培养学生准确分解步骤的解题能力; 乘法原理的数学思想主旨在于分步考虑问题,本讲的目的也是为了培养学生分步考虑问题的习惯. 一、乘法原理概念引入 老师周六要去给同学们上课,首先得从家出发到长宁上8点的课,然后得赶到黄埔去上下午1点半的课.如果说申老师的家到长宁有5种可选择的交通工具(公交、地铁、出租车、自行车、步行),然后再从长宁到黄埔有2种可选择的交通工具(公交、地铁),同学们,你们说老师从家到黄埔一共有多少条路线? 我们看上面这个示意图,老师必须先的到长宁,然后再到黄埔.这几个环节是必不可少的,老师是一定要先到长宁上完课,才能去黄埔的.在没学乘法原理之前,我们可以通过一条一条的数,把线路找出来,显而易见一共是10条路线.但是要是老师从家到长宁有25种可选择的交通工具,并且从长宁到黄埔也有30种可选择的交通工具,那一共有多少条线路呢?这样数,恐怕是要耗费很多的时间了.这个时候我们的乘法原理就派上上用场了. 二、乘法原理的定义 完成一件事,这个事情可以分成n 个必不可少的步骤(比如说老师从家到黄埔,必须要先到长宁,那么一共可以分成两个必不可少的步骤,一是从家到长宁,二是从长宁到黄埔),第1步有A 种不同的方法,第二步有B 种不同的方法,……,第n 步有N 种不同的方法.那么完成这件事情一共有A ×B ×……×N 种不同的方法. 结合上个例子,老师要完成从家到黄埔的这么一件事,需要2个步骤,第1步是从家到长宁,一共5种选择;第2步从长宁到黄埔,一共2种选择;那么老师从家到黄埔一共有5×2个可选择的路线了,即10条. 教学目标 知识要点 7-2-3乘法原理之染色问题

小学奥数专题15:染色问题

专题14 染色问题 1.下图是一套房子的平面图,图中的方格代表房间,每个房间都有通向任何一个邻室的门.有人想从某个房间开始,依次不重复地走遍每一个房间,他的想法能实现吗? 2.展览会有36个展室(如图),每两相邻展室之间均有门相通.能不能从入口进去,不重复地参观完全部展室后,从出口出来呢? 3.图中的16个点表示16个城市,两个点之间的连线表示这两个城市有公路相通.问能否找到一条不重复地走遍这16座城市的路线? 4.下图是由4个小方格组成的“L ”形硬纸片,用若干个这种纸片无重叠地拼成一个4 n 的长方形,试证明:n 一定是偶数. 5.中国象棋盘上最多能放几只马互不相“吃”(“马”走“日”字,另不考虑“别马腿”的情况 ). 通过管线敷设技术,不仅可以解决吊顶层配置不规范卷电气设备,在安装过程中以及安装结束后进行高中资料试卷调整试验;通电检查所有设备高中资料试卷相互作用与相互关系,根据生产工艺高中资料试卷要求,对电气设备进行空载与带电力保护装置调试技术,电力保护高中资料试卷配置技术是指机组在进行继电保护高中资

6.能否用一个田字和15个4?1矩形覆盖8?8棋盘? 7.能否用1个田字和15个T 字纸片,拼成一个8?8的正方形棋盘? 8.在8?8棋盘上,马能否从左下角的方格出发,不重地走遍棋盘,最后回到起点?若能请找出一条路,若不能,请说明理由.9.下面三个图形都是从4?4的正方形分别剪去两个1?1的小方格得到的,问可否把它们分别剪成1?2的七个小矩形? (1) (2) (3) 10.把三行七列的21个小格组成的矩形染色,每个小格染上红、蓝两种色中的一种.求证:总可以找到4个同色小方格,处于某个矩形的4个角上(如图)红红红红11.17个科学家互相通信,在他们的通信中共讨论3个问题,而任意两个科学家之间仅讨论1个问题.证明:至少有3个科学家,他们彼此通信讨论的是同一个问题.12.用一批1?2?4的长方体木块,能不能把一个容积为6?6?6的正方体木箱 充塞填满?说明理由. 13.在平面上有一个27?27的方格棋盘,在棋盘的正中间摆好81枚棋子,它们被罢成一个9?9的正方形.按下面的规则进行游戏:每一枚棋子都可沿水平方向或竖直方向越过相邻的棋子,放进紧挨着这枚棋子的空格中,并把越过的这格棋子取出来.问:是否存在一种走法 ,使棋盘上最后恰好剩下一枚棋子?14.12?12 的超极棋盘上,一匹超级马每步跳至3? 4矩形的另一角( 如图).问能否从任一点出发遍历每一格恰一次,再回到出发点(这种情况又称马有“回路”)? 123术,不仅可以解决吊顶层配置不规范问题,而且可保障各类管路习题到位。在管路敷设过程中,要加强看护关于管路高中资料试卷连接管口处理高中资料试卷弯扁度固定盒位置保护层资料试卷要求,对电气设备进行空载与带负荷下高中资料试卷调控试验;对设备进行调整使其在正常工况下与过度工作下都可以正常工作;对于继电保护进行整核对定值,审核与校对图纸,编写复卷配置技术是指机组在进行继电保护高中资料试卷总体配置时,需要在最大限度内来确保机组高中资料试卷安全,并且尽可能地缩小故障高中资料试卷破坏范围,或者对某些异常高中资料试卷工况进

2019年六年级奥数题:染色问题(A)

2019年六年级奥数题:染色问题(A) (编者按:由于内容本身的限制,本讲不设填空题) 1.某影院有31排,每排29个座位.某天放映了两场电影,每个座位上都坐了一个观众.如果要求每个观众在看第二场电影时必须跟他(前、后、左、右)相邻的某一观众交换座位,这样能办到吗?为什么? 2.如图是一所房子的示意图,图中数字表示房间号码,每间房子都与隔壁的房间相通.问能否从1号房间开始,不重复的走遍所有房间又回到1号房间? 3.在一个正方形的果园里,种有63棵果树、加上右下角的一间小屋,整齐地排列成八行八列(见图 (a)).守园人从小屋出发经过每一棵树,不重复也不遗漏(不许斜走),最后又回到小屋,行吗?如果有80棵果树,连小屋在内排成九行九列(图(b))呢? (a) (b) 4.国际象棋(下图)去掉对角上两格后,是否可以用31个21 )把象棋盘上的62个小格完全盖住? 5.如果在中国象棋盘上放了多于45只马,求证:至少有两只马可以“互吃”.

6.空间6个点,任三点不共线,对以它们为顶点的线段随意涂以红色或蓝色,是否必有两个同色三角形? 7.如图,把正方体分割成27个相等的小正方体,在中心的那个小正方体中有一只甲虫,甲虫能从每个小正方体走到与这个正方体相邻的6个小正方体中的任一个中去.如果要求甲虫能走到每个小正方体一次,那么甲虫能走遍所有的正方体吗? 8.中国象棋的马走“日”字,车走横线或竖线,下图是半张中国象棋盘,试回 一只马从起点出发,跳了n 步又回到起点.证明:n 一定是偶数. 9.中国象棋的马走“日”字,车走横线或竖线,下图是半张中国象棋盘,试回 一只马能否跳遍这半张棋盘,每一点都不重复,最后一步跳回起点? 10.中国象棋的马走“日”字,车走横线或竖线,下图是半张中国象棋盘,试回

六年级奥数专题01:染色问题

二十染色问题(1) 年级班得分 (编者按:由于容本身的限制,本讲不设填空题) 1.某影院有31排,每排29个座位.某天放映了两场电影,每个座位上都坐了一个观众.如果要求每个观众在看第二场电影时必须跟他(前、后、左、右)相邻的某一观众交换座位,这样能办到吗?为什么? 2.如图是一所房子的示意图,图中数字表示房间,每间房子都与隔壁的房间相通.问能否从1号房间开始,不重复的走遍所有房间又回到1号房间? 3.在一个正方形的果园里,种有63棵果树、加上右下角的一间小屋,整齐地排列成八行八列(见图 (a)).守园人从小屋出发经过每一棵树,不重复也不遗漏(不许斜走),最后又回到小屋,行吗?如果有80棵果树,连小屋在排成九行九列(图(b))呢? (a) (b) 4.一个8?8国际象棋(下图)去掉对角上两格后,是否可以用31个2?1的“骨 把象棋盘上的62个小格完全盖住?

5.如果在中国象棋盘上放了多于45只马,求证:至少有两只马可以“互吃”. 6.空间6个点,任三点不共线,对以它们为顶点的线段随意涂以红色或蓝色,是否必有两个同色三角形? 7.如图,把正方体分割成27个相等的小正方体,在中心的那个小正方体中有一只甲虫,甲虫能从每个小正方体走到与这个正方体相邻的6个小正方体中的任一个中去.如果要求甲虫能走到每个小正方体一次,那么甲虫能走遍所有的正方体吗? 8.中国象棋的马走“日”字,车走横线或竖线,下图是半中国象棋盘,试回答 一只马从起点出发,跳了n 步又回到起点.证明:n 一定是偶数. 9.中国象棋的马走“日”字,车走横线或竖线,下图是半中国象棋盘,试回答 一只马能否跳遍这半棋盘,每一点都不重复,最后一步跳回起点? 10.中国象棋的马走“日”字,车走横线或竖线,下图是半中国象棋盘,试回

奥数染色问题

2 用红黄蓝三种颜色涂在右图的圆圈中,每个圆圈中,每个圆圈只涂一种颜色,并且要使每条连线两端的圆圈涂上不同颜色,问一共有多少种不同的涂法? 3.某植物园计划在A,B,C,D,E五个地块栽种四种不同颜色的郁金香,每个地块内的郁金香必须同色,相邻的(有公共边界的)地块郁金香不能同色,不相邻可以同色,问共有多少种不同的方案? 4.如图对A,B,C,D,E,F,G七个区域分别采用红,黄,绿,蓝,白五种颜色中的某一种来着色,规定相邻的区域不能同色,那么有多少种不同的着色方案? 5.用红,黄,蓝,三种颜色把如图的8个小圆圈涂上颜色,每个圆圈只涂一种颜色,并且有连线的两个圆圈不能同色,那么有多少种不同涂色方案?【希望杯P107】 6. 一根划分成相等5段的钢管,若要用红,白两种颜色分别对每一段着色,问共有几种不同的涂色方案?(倒置后相同的两种涂色方案视为同种) 8. 如图用4种颜色对A,B,C,D,E五个区域涂色,要求相邻的区域涂不同的颜色,那么,共有几种涂法? 9. 用三种颜色染正方体的6条边,相邻边不同色,有多少种染法?【教程P133】 10. 如图,用红,黄,蓝三种颜色给一个五边形的各个顶点染色,同一边的两段点不能同色,且顶点A 必须染红色,请问:有多少种不同的染色方案?【高斯导引P76】 11. 如图一个圆环被分成8部分,先将每一部分染上红,黄,蓝三种颜色之一,要求相邻两部分颜色不同,共有多少种不同染色方案? 12. 如图,用4种不同的颜色将图中的圆圈分别涂色,要求有线段连接的两个相邻的圆圈必须涂不同的颜色,共有几种涂法?(不许旋转翻转)

13 给一个正四面体的4个面染色,每个面只允许用一种颜色,且4个面的颜色互不相同,现有5种颜色可选,共有多少种不同的染色方案? 14. 用4种颜色为一个正方体的6个面染色,要求每个面只能用1种颜色,且乡邻面的颜色必须不同,如果将正方体经过反转后颜色相同视为同一种,那么共有多少种不同的染色方案? 17.用红,黄,蓝三种颜色对右图进行染色,要求相邻两块颜色不同,共有多少种不同的染色方案?【简明读本P191】 1.某影院有31排,每排29个座位.某天放映了两场电影,每个座位上都坐了一个观众.如果要求每个观众在看第二场电影时必须跟他(前、后、左、右)相邻的某一观众交换座位,这样能办到吗?为什么? 2.如图是一所房子的示意图,图中数字表示房间号码,每间房子都与隔壁的房间相通.问能否从1号房间开始,不重复的走遍所有房间又回到1号房间? 123 456 789 3.63棵果树、加上右下角的一间小屋,整齐地排列成八行八列(见图 (a)).守园人从小屋出发经过每一棵树,不重复也不遗漏(不许斜走),最后又回到小屋,行吗?如果有80棵果树,连小屋在内排成九行九列(图(b))呢? (a) (b) 4.(下图)去掉对角上两格后,是否可以用31个21的“骨牌” (形如 )把象棋盘上的62个小格完全盖住?

小学奥数专题15:染色问题

专题14 染色问题 1.下图是一套房子的平面图,图中的方格代表房间,每个房间都有通向任何 一个邻室的门.有人想从某个房间开始,依次不重复地走遍每一个房间,他的想法能实现吗? 2.展览会有36个展室(如图),每两相邻展室之间均有门相通.能不能从入口 进去,不重复地参观完全部展室后,从出口出来呢? 3.图中的16个点表示16个城市,两个点之间的连线表示这两个城市有公路 相通.问能否找到一条不重复地走遍这16座城市的路线? 4.下图是由4个小方格组成的“L ”形硬纸片,用若干个这种纸片无重叠地 拼成一个4 n 的长方形,试证明:n 一定是偶数. 5.中国象棋盘上最多能放几只马互不相“吃”(“马”走“日”字,另不考虑“别马腿”的情况).

6.能否用一个田字和15个4?1矩形覆盖8?8棋盘? 7.能否用1个田字和15个T 字纸片,拼成一个8?8的正方形棋盘? 8.在8?8棋盘上,马能否从左下角的方格出发,不重地走遍棋盘,最后回到起点?若能请找出一条路,若不能,请说明理由. 9.下面三个图形都是从4?4的正方形分别剪去两个1?1的小方格得到的,问可否把它们分别剪成1?2的七个小矩形? 10.把三行七列的21个小格组成的矩形染色,每个小格染上红、蓝两种色中的一种.求证:总可以找到4个同色小方格,处于某个矩形的4个角上(如图) 11.17个科学家互相通信,在他们的通信中共讨论3个问题,而任意两个科学家之间仅讨论1个问题.证明:至少有3个科学家 ,他们彼此通信讨论的是同一个问题. 12. 用一批1?2?4 的长方体木块,能不能把一个容积为 6?6?6 的正方体木箱充塞填满?说明理由. 13.在平面上有一个27?27的方格棋盘,在棋盘的正中间摆好81枚棋子,它们被罢成一个9?9的正方形.按下面的规则进行游戏:每一枚棋子都可沿水平方向或竖直方向越过相邻的棋子,放进紧挨着这枚棋子的空格中,并把越过的这格棋子取出来.问:是否存在一种走法,使棋盘上最后恰好剩下一枚棋子? 14.12?12的超极棋盘上,一匹超级马每步跳至3?4矩形的另一角(如图).问能否从任一点出发遍历每一格恰一次,再回到出发点(这种情况又称马有“回1 2 3

小学奥数:乘法原理之染色法.专项练习

1.使学生掌握乘法原理主要内容,掌握乘法原理运用的方法; 2.使学生分清楚什么时候用乘法原理,分清有几个必要的步骤,以及各步之间的关系. 3.培养学生准确分解步骤的解题能力; 乘法原理的数学思想主旨在于分步考虑问题,本讲的目的也是为了培养学生分步考虑问题的习惯. 一、乘法原理概念引入 老师周六要去给同学们上课,首先得从家出发到长宁上8点的课,然后得赶到黄埔去上 下午1点半的课.如果说申老师的家到长宁有5种可选择的交通工具(公交、地铁、出租车、 自行车、步行),然后再从长宁到黄埔有2种可选择的交通工具(公交、地铁),同学们, 你们说老师从家到黄埔一共有多少条路线? 我们看上面这个示意图,老师必须先的到长宁,然后再到黄埔.这几个环节是必不可少 的,老师是一定要先到长宁上完课,才能去黄埔的.在没学乘法原理之前,我们可以通过一 条一条的数,把线路找出来,显而易见一共是10条路线.但是要是老师从家到长宁有25 种可选择的交通工具,并且从长宁到黄埔也有30种可选择的交通工具,那一共有多少条线 路呢?这样数,恐怕是要耗费很多的时间了.这个时候我们的乘法原理就派上上用场了. 二、乘法原理的定义 完成一件事,这个事情可以分成n个必不可少的步骤(比如说老师从家到黄埔,必须要 先到长宁,那么一共可以分成两个必不可少的步骤,一是从家到长宁,二是从长宁到黄埔), 第1步有A种不同的方法,第二步有B种不同的方法,……,第n步有N种不同的方法.那 么完成这件事情一共有A×B×……×N种不同的方法. 结合上个例子,老师要完成从家到黄埔的这么一件事,需要2个步骤,第1步是从家到 长宁,一共5种选择;第2步从长宁到黄埔,一共2种选择;那么老师从家到黄埔一共有5×2 个可选择的路线了,即10条. 三、乘法原理解题三部曲 1、完成一件事分N个必要步骤; 2、每步找种数(每步的情况都不能单独完成该件事); 3、步步相乘 7-2-3乘法原理之染色问题知识要点 教学目标

五年级奥数讲义必备专题第11讲.染色与操作问题.学生版

第十一讲 染色与操作问题 教学目标 1.学习如何利用染色解决生活中的实际问题 2.能够利用逻辑推理进行解题 3.熟练掌握通过简单操作、染色、数论等综合知识解决策略问题 知识点拨 一、染色问题 这里的染色问题不是要求如何染色,然后问有多少种染色方法的那类题目,它指的是一种解题方法.染色方法是一种将题目研究对象分类的形象化方法,通过将问题中的对象适当染色,我们可以更形象地观察分析出其中所蕴含的关系,再经过一定的逻辑推理,便能得出问题的答案.这类问题不需要太多的数学知识,但技巧性,逻辑性较强,要注意学会几种典型的染色问题. 二、操作问题 实际操作与策略问题这类题目能够很好的提高学生思考问题的能力,激发学生探索数学规律的兴趣,并通过寻找最佳策略过程,培养学生的创造性思维能力,这也是各类考试命题者青睐的这类题目的原因。

模块一:染色问题 【巩固】 右图是某一湖泊的平面图,图中所有曲线都是湖岸. (1)如果P 点在岸上,那么A 点是在岸上还是在水中? (2)某人过此湖泊,他下水时脱鞋,上岸时穿鞋.如果他从A 点出发走到某 点B ,他穿鞋与脱鞋的总次数是奇数,那么B 点是在岸上还是在水中?为 什么? 【巩固】 某班有45名同学按9行5列坐好.老师想让每位同学都坐到他的邻座(前后左右)上去,问这能否 办到? 例题精讲 例题1 1 六年级一班全班有35名同学,共分成5排,每排7人,坐在教室里,每个座位的前后左右四个位置都叫做它的邻座.如果要让这35名同学各人都恰好坐到他的邻座上去,能办到吗?为什么?

【巩固】有一次车展共6×6=36个展室,如右图,每个展室与相邻的展室都有门相通,入口和出口如图所示.参观者能否从入口进去,不重复地参观完每个展室再从出口出来? 例题3 3 例题2 2 右图是某一套房子的平面图,共12个房间,每相邻两房间 都有门相通.请问:你能从某个房间出发,不重复地走完每 个房间吗? 在一个正方形的果园里,种有63棵果树,加上右下角的一间小屋,整齐地排列 成八行八列,如图(1).守园人从小屋出发经过每一棵树,不重复也不遗漏(不 许斜走),最后又回到小屋,行吗?如果有80棵果树,如图(2),连小屋排成九 行九列呢?

跃峰奥数PPT2组合几何4-7(染色问题之拟对象逼近)

温馨提示 为了设计教学场景互动效果的需要,课件中采用 了大量“播放后隐藏”的文本,从而导致预览模式下 出现诸多文本重叠,影响阅读。但在放映模式下,这 些现象都不会出现。 另外,课件中的图像均不是一次性形成,而是展 现了“尝试-修改-成形”等发生过程,这可能导致预 览模式下出现诸多乱码,但在放映模式下,图形则非 常生动、美观。 【百度文库】 跃峰奥数PPT 经典原创

组合几何4-7(染色问题之拟对象逼近) ●冯跃峰 本讲内容 本节为第2板块(组合几何)第4专题(染色问题)的第7小节 (拟对象逼近),包含如下3个部分内容: 第一部分,概述问题涉及的知识方法体系; 第二部分,思维过程剖析。这是课件的核心部分,重在发掘 问题特征,分析如何找到解题方法。按照教师场景授课互动效 果设计,立足于启发思维; 第三部分,详细解答展示。提供笔者重新书写的解答(简称 “新写”),力求严谨、简练。【百度文库】 跃峰奥数PPT 经典原创

【百度文库】跃峰奥数PPT 染色问题的就是按一定的规则对相关对象染色,使之具有 某种性质。染色问题常有如下3种思考方法: 3种思维方法 局部扩展 先对局部染色,然后扩展到 整体(注意整体目标的分解) 研究特例 归纳通式、迁移特征、 建立递归、操作化归。 拟对象逼近 先构造满足部分条件的拟染 色,然后改进 本节介绍“拟对象逼近”的相关例子 ■ 。

【题感】从目标看,要找一个特殊的同色直角三角形: (30°,60°,90°)。它可分解为两个部分: (1)3个同色点; (2)构成(30°,60°,90°)三角形(不好优化)。 先寻找“拟对象”(满足1.5个条件): 3个点中有2个同色【1】,且构成(30°,60°,90°)三角形 【1】 。 先让哪两点同色呢?注意到最重要的是90° 【1】 ,想到让同色点为 斜边端点 【1】,即找距离为2 【1】 的同色点,然后作圆 【1】 。 90° 2 找距离为2的同色点是很容易的,取3点利用抽屉原理即可 ■ 。

相关文档
最新文档