五年级奇偶性练习题及答案:路径问题(2)
家长帮社区
2017-08-14 18:25:52
试题解析
如右上图所示,将相邻的房间黑、白相间染色。无论从哪个房间开始走,因为总是黑白相间地走过各房间,所以走过的黑、白房间数最多相差1。而右上图有7黑5白,所以不可能不重复地走遍每一个房间。
试题解析
如右上图所示,将相邻的房间黑、白相间染色。无论从哪个房间开始走,因为总是黑白相间地走过各房间,所以走过的黑、白房间数最多相差1。而右上图有7黑5白,所以不可能不重复地走遍每一个房间。