作者EIORU ()
看板Inference
標題[問題] 開燈問題
時間Thu Oct 25 05:19:49 2007
1 2 3 4
5 6 7 8 切換顏色的方向 紅 => 黃 => 綠 => 紅
9 10 11 12
有12個燈泡在上面的位置 目前都是紅燈
當在切換某一個燈泡顏色
例如 2 號 由紅=>黃(黃=>綠/綠=>紅)
則該數字相鄰的其他位置 1,3,6 號 由紅=>綠/綠=>黃/黃=>紅(原本顏色=>後來顏色)
現在要將所有的燈泡變成綠色
且按下按鈕的數字總合要最小
則該怎麼辦?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.229.167.109
※ 編輯: EIORU 來自: 125.229.167.109 (10/25 06:14)
1F：推 zephyr:用程式跑完3^12，確定辦不到 10/26 17:25
2F：→ zephyr:....等一下 四周和中間顏色變化不同啊? 10/26 21:18
3F：→ zephyr:這樣有解了 10/26 21:29