高考问答jira 7.4.0 破解:第一界科大少年班考试题~！
来源：百度文库 编辑：高考问答 时间：2024/05/09 07:51:33
有36个房间按照横竖6间排列（即排成正方形），且每两个相邻的房间之间都有一扇门，入口在右上方，出口在左下方，试问能否把每间房间均走一遍且没有重复。请说明理由。
谢谢帮助解答
谢谢帮助解答
用6*6方阵表示房间
对每个房间作标记
左下第一间标为1与其相邻的标为0 与0相邻标为1 与1相邻标为0 如是：
0|1|0|1|0|1
1|0|1|0|1|0
0|1|0|1|0|1
1|0|1|0|1|0
0|1|0|1|0|1
1|0|1|0|1|0
很明白看出 从0房间直接只能到1房间 从1房间直接只能到0房间
那么 无论如何从左下的1房间到右上的1房间的路线必定只经过了奇数个房间（含起始房间）那么6*6=36为偶数 必然无法全部经过 。。。
不能。右上方的房间有2扇门
不能