一笔画(三年级奥数题)
文章摘要:
一笔画: 右图是某展览馆的平面图,一个参观者能否不重复地穿过每一扇门?如果不能,请说明理由。如果能,应从哪开始走? 解:我...
正文:
一笔画:
右图是某展览馆的平面图,一个参观者能否不重复地穿过每一扇门?如果不能,请说明理由。如果能,应从哪开始走?
解:我们将每个展室看成一个点,室外看成点E,将每扇门看成一条线段,两个展室间有门相通表示两个点间有线段相连,于是得到右图。能否不重复地穿过每扇门的问题,变为右图是否一笔画问题。右图中只有 A,D两个奇点,是一笔画,所以答案是肯定的,应该从 A或D展室开始走。
上一篇:
容斥原理(三年级奥数题)
下一篇:
和差问题(三年级奥数题)