房間里的燈
來源:網絡 2009-10-10 09:35:20

在一個5*5的方格中每個房間都有一盞燈,當開或關某一個房間的燈時都會使與之接壤的邊上4個房間的燈的狀態改變,(十字型).現已知初始所有方格內的燈都關閉,問需要多少次開關燈能使所有的燈都亮?
選中以下空白地方查看答案:
將5*5的方格中分別填入0或1(0表示不打開開關,1表示打開開關),如果每個方格中的數與相鄰中的數(根據位置不同共有3個、4個或5個)之和為奇數,則成功。不然重新填入0或1,直到成功為止。
根據以上思路編程很容易得出以下結果:
0 1 1 0 1
0 1 1 1 0
0 0 1 1 1
1 1 0 1 1
1 1 0 0 0
共4種(將上面結果旋轉0、90、180、270度得到)打開開關15次。
相關文章
- 小學1-6年級作文素材大全
- 全國小學升初中語數英三科試題匯總
- 小學1-6年級數學天天練
- 小學1-6年級奧數類型例題講解整理匯總
- 小學1-6年級奧數練習題整理匯總
- 小學1-6年級奧數知識點匯總
- 小學1-6年級語數英教案匯總
- 小學語數英試題資料大全
- 小學1-6年級語數英期末試題整理匯總
- 小學1-6年級語數英期中試題整理匯總
- 小學1-6年語數英單元試題整理匯總
點擊查看更多