Question

如圖是一所房子的示意圖，圖中數字表示房間號碼，每間房子都與隔壁的房間相通．問能否從1號房間開始，不重復的走遍所有房間又回到1號房間？

1	2	3
4	5	6
7	8	9

Answer 1

分析：要走遍9個房間必須是一個奇數一個偶數，第9個房間應走到奇數，看這個房間是否與1號相連即可解決．

解答：解：將編號為奇數的房間染成黑色，編號為偶數的房間染成白色．從1號房間出發，只能按黑白黑白的次序，當走遍九個房間時應在黑色房間中，這個房間不與1號房間相鄰，故不能不重復地走遍所有房間又回到1號房間．
答：不能不重復地走遍所有房間又回到1號房間．

點評：先找到規律，再根據規律求解．