学而思“奥数专题”栏目每日精选试题各一道,细分不同年级和难度。
·本周试题由学而思智康奥数名师刘帅精选、解析,以保证试题质量。
·每周末,我们将一周试题汇总为word版本试卷,您可下载打印或在线阅读。
·每道题的答题时间不应超过15分钟。
六年级染色问题习题
难度:中难度
下图是学校素质教育成果展览会的展室,每两个相邻的展室之间都有门相通。有一个人打算从A室开始依次而入,不重复地看过各室展览之后,仍回到A 室,问他的目的能否达到,为什么?
分析:采用染色法。如右下图,共有9 个展览室,对这9个展览室,黑白相间地进行染色,从白室A出发走过第1 扇门必至黑室,再由黑室走过第2 扇门至白室,由于不重复地走遍每一间展览室,因此将走过黑白相间的8个展览室,再回到白室A ,共走过9扇门。由于走过奇数次门至黑室,走过偶数次门至白室。 现在,走过9扇门,必至黑室,所以无法回到原来的白室A 。