Question

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

1	2	3
4	5	6
7	8	9

Answer 1

分析：要走遍9個(gè)房間必須是一個(gè)奇數(shù)一個(gè)偶數(shù)，第9個(gè)房間應(yīng)走到奇數(shù)，看這個(gè)房間是否與1號(hào)相連即可解決．

解答：解：將編號(hào)為奇數(shù)的房間染成黑色，編號(hào)為偶數(shù)的房間染成白色．從1號(hào)房間出發(fā)，只能按黑白黑白的次序，當(dāng)走遍九個(gè)房間時(shí)應(yīng)在黑色房間中，這個(gè)房間不與1號(hào)房間相鄰，故不能不重復(fù)地走遍所有房間又回到1號(hào)房間．
答：不能不重復(fù)地走遍所有房間又回到1號(hào)房間．

點(diǎn)評(píng)：先找到規(guī)律，再根據(jù)規(guī)律求解．