2016-10-25
收藏
1.学习欧拉,先将过桥问题转化为一笔画问题,再进行判断(见下图).
过桥问题:
可否一次通过的桥(每座桥只能走一次)?
例:
仿此例依次判断出:
2.下图是乡间的一条小河,上面建有六座桥,你能一次不重复地走遍所有的小桥吗?
(每座小桥最多只准走一次,陆地上可以重复地来回走)
3.在我国著名数学家陈景润写的《数学趣谈》一书中,有下面的这样一道题,大意是说:在法国的首都巴黎有一条河,河中有两个小岛,那里的人们建了15座桥把两个小岛和河岸连接起来,如下图所示,请你说一说,从任一岸出发,一次连续地通过所有的桥到达另一岸,可能吗?(每座桥只能走一次)
4.下图所示为一座售货厅.问顾客从入口进去时,能够一次不重复地走遍各个门吗?请说明你的理由.
如果售厅出口在4号房间由你设计再开一个门,使顾客从入口进去后一次不重复地走遍各个门,再从4号房间出售厅,你打算在哪里再开一个门?
习题详细解答见下页
习题解答
1.解:见下图
过桥问题:
可否一次通过所有的桥
(每座桥只能走一次)
一笔画问题:
可否一笔画成图形(笔不能抬起,不能重复)
2.解:见下两图,可知不能一次不重复地走遍所有的小桥,因为下右图有4个奇点.
3.解:由于通过两岛之中任何一个岛的桥的数目都是偶数,而通过两岸的任一个岸的桥的数目都是奇数,这就表示由任一个岸出发,都存在一条路,使人们将所有的桥都只走一次而到达另外一个岸.画出图来就能一目了然了.见下图.
因为图中共有两个奇点,且奇点均为岸,是一笔画.
所以人们可以一次通过所有的桥,每座桥只走一次,由一岸到另一岸.
4.解:从入口进入售货厅后,也就是从1号房间开始不能一次不重复地走遍各个门,因为虽然整个图形(见下图)只有2个奇点,但点1是偶点.
当出口在4号房间时,如再在1号和3号房间之间开一个门,则从1号房间开始后就能一次不重复地走遍各个门.因为点1变成了奇点,点4仍为奇点,而整个图形只有2个奇点,因此可以从1号房间进,4号房间出.见下图(进入售货厅后先从1号房间进入3号房间即可).
4.1.1立体图形与平面图形(第一课时)课件ppt
2013年新人教版七年级上1.2有理数课件和教案、学案、习题
2012年七年级上第一章有理数复习课件ppt
《图形的初步认识》课件ppt宜宾市南溪二中七年级上
《整式的加减易错题》课件ppt新人教版七年级上
吉林省油田第二中学七年级上《多姿多彩的图形》课件ppt
2.1整式课件+教案+学案+习题精选(8份)
4.3.2角的比较与运算(1)课件ppt新人教版七年级上
一元一次方程应用题专题讲解课件ppt新人教版七年级上
1.3有理数的加减法(第2课时)课件ppt
一元一次方程的应用专题一(和差倍分问题)课件ppt
《平面图形》课件ppt四川省宜宾市南溪二中七年级上
《立体图形的展开图形》课件ppt宜宾市南溪二中七年级上
2013年七年级上1.3有理数的加减法课件和教案、学案、习题
1.5有理数的乘方(第3课时)课件ppt
1.5有理数的乘方(第2课时)课件ppt
2013年秋七年级上1.1正数和负数课件和教案、学案、习题
4.3.2角的比较与运算(2)课件ppt新人教版七年级上
一元一次方程的应用专题三(调配问题)课件ppt
1.3有理数的加减法(第3课时)课件ppt
3.4实际问题与一元一次方程(调配问题、工程问题)课件
1.4有理数的乘除法(第3课时)课件ppt
1.4有理数的乘除法(第1课时)课件ppt
《线段的有关计算》课件ppt新人教版七年级上
1.3有理数的加减法(第1课时)课件ppt
《直线、射线、线段》课件ppt新人教版七年级上
《角的概念》课件ppt四川省宜宾市南溪二中七年级上
第4章几何图形认识初步复习课件ppt新人教版七年级上
第四章几何图形初步复习课件ppt新人教版七年级上
2.2整式的加减课件+教案+学案+习题精选(9份)
小学 |
初中 |
高中 |
不限 |
一年级 | 二年级 |
三年级 | 四年级 |
五年级 | 六年级 |
初一 | 初二 |
初三 | 高一 |
高二 | 高三 |
小考 | 中考 |
高考 |
不限 |
数学教案 |
数学课件 |
数学试题 |
不限 |
人教版 | 苏教版 |
北师版 | 冀教版 |
西师版 | 浙教版 |
青岛版 | 北京版 |
华师大版 | 湘教版 |
鲁教版 | 苏科版 |
沪教版 | 新课标A版 |
新课标B版 | 上海教育版 |
部编版 |
不限 |
上册 |
下册 |
不限 |