学而思名师奥数一笔画问题.ppt
- 文档编号:2554925
- 上传时间:2022-11-01
- 格式:PPT
- 页数:19
- 大小:2.11MB
学而思名师奥数一笔画问题.ppt
《学而思名师奥数一笔画问题.ppt》由会员分享,可在线阅读,更多相关《学而思名师奥数一笔画问题.ppt(19页珍藏版)》请在冰豆网上搜索。
智康奥数老师:
张碧军“一笔画”是指笔不离开纸,而且每条线都只画一次不准重复而画成的图形。
你能一笔画出下列图形吗?
你能一笔画出下列图形吗?
下列图形你还能不能一笔画呢?
下列图形你还能不能一笔画呢?
理论研究理论研究偶偶点点奇奇点点与奇数条边相连的点叫做奇点与偶数条边相连的点叫做偶点凡是由偶点组成的连通图,一定可凡是由偶点组成的连通图,一定可以一笔画成;画时可以任一偶点为起以一笔画成;画时可以任一偶点为起点,最后一定能以这个点为终点画完点,最后一定能以这个点为终点画完此图。
此图。
凡是只有两个奇点(其余均为偶凡是只有两个奇点(其余均为偶点)的连通图,一定可以一笔画点)的连通图,一定可以一笔画成成;画时必须以一个奇点为起点,另一画时必须以一个奇点为起点,另一个奇点为终点。
个奇点为终点。
其他情况的图,都不能一笔画其他情况的图,都不能一笔画成成。
到底能不能一笔画成呢?
到底能不能一笔画成呢?
奇点不能一笔画凡是由偶点组成凡是由偶点组成或或只有两个奇点只有两个奇点组成组成(其余均(其余均为偶点)的连通图为偶点)的连通图,一定可以一笔画。
,一定可以一笔画。
画时必须以一个奇点为起点,另一个奇点为终点。
画时必须以一个奇点为起点,另一个奇点为终点。
红点为偶点绿点为奇点可可以以一一笔笔画画能不能既不能不能既不重复又不遗重复又不遗漏地一次相漏地一次相继走遍这七继走遍这七座桥?
座桥?
故事发生在故事发生在1818世纪的哥尼斯堡城世纪的哥尼斯堡城.流经那里的一条河中有两个小岛,还有流经那里的一条河中有两个小岛,还有七座桥把这两个小岛与河岸联系起来,七座桥把这两个小岛与河岸联系起来,那里风景优美,游人众多那里风景优美,游人众多.在这美丽的地方,人们议论着一个在这美丽的地方,人们议论着一个有趣的问题:
一个游人怎样才能不重复有趣的问题:
一个游人怎样才能不重复地一次走遍七座桥,最后又回到出发点地一次走遍七座桥,最后又回到出发点呢?
呢?
能不能既不能不能既不重复又不遗重复又不遗漏地一次相漏地一次相继走遍这七继走遍这七座桥?
座桥?
把河的两岸、两个小岛看成四个点把河的两岸、两个小岛看成四个点把七座桥看成是七条线把七座桥看成是七条线转化成数学模型后如图所示转化成数学模型后如图所示ACDB分析:
分析:
ACDB图中四个点都是奇图中四个点都是奇点,所以不能一笔点,所以不能一笔画,那么画,那么既不重复既不重复又不遗漏地一次相又不遗漏地一次相继走遍这七座桥继走遍这七座桥是是不可能的!
不可能的!
在在七七桥桥问问题题中中,如如果果允允许许你你再再架架一一座座桥桥,能能否否不不重重复复地地一一次次走走遍遍这这八八座座桥桥?
这这座座桥应该桥应该架在哪里?
架在哪里?
请请你你试试一一试试!
ACDBACDBACDBACDBACDBACDBACDB一只红蚂蚁和一只黄蚂蚁一只红蚂蚁和一只黄蚂蚁比赛看比赛看谁能爬过所有的棱线,最终到达谁能爬过所有的棱线,最终到达终点终点D.D.已知它们的爬速相同,哪已知它们的爬速相同,哪只蚂蚁能获胜?
只蚂蚁能获胜?
蚂蚂蚁蚁赛赛跑跑分析:
分析:
图中只有两图中只有两个奇点,可个奇点,可以一笔画。
以一笔画。
即可以不重即可以不重复的走遍每复的走遍每一条棱线。
一条棱线。
但是只有从但是只有从奇点出发才奇点出发才能一笔画,能一笔画,所以红蚂蚁所以红蚂蚁选对了出发选对了出发点哦!
点哦!
红蚂蚁获胜!
红蚂蚁获胜!
通过今天的学习,通过今天的学习,你有哪些收获你有哪些收获呢呢?
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 名师 奥数一 笔画 问题