[問題] 窗戶問題 ddtddt PTT批踢踢實業坊

[問題] 窗戶問題

作者: ddtddt (得) 2017-03-30 11:43:14

第i層樓一共有i個窗戶如下圖:
..........
........
窗窗窗
窗窗
窗
窗戶的開關是有規則的，
若兩相鄰的窗戶同為開或同為關，則他們下面的窗戶必為關。
若兩相鄰的窗戶為一開一關，則他們下面的窗戶必為開。
如圖:
關開關
開開
關
Q:已知第1024樓有513個窗戶是打開的，請問一樓的窗戶是開還關?

作者: LPH66 (-6.2598534e+18f) 2017-03-30 13:21:00

啊, S(嗶)ski 三角形 XD

作者: jacky80336 (清風．明月) 2017-03-30 14:22:00

用八層測試，窗戶數一樣多則一樓關，開的多則一樓開?

作者: LPH66 (-6.2598534e+18f) 2017-03-30 17:31:00

樓上的結論後半是錯的喔, 八樓若全開則七樓以下全關

作者: ddtddt (得) 2017-03-30 21:21:00

LET PROGRAM HEAL US 好厲害喔~

作者: anticrime (黑熊) 2017-04-03 02:52:00

這樣開窗戶規則不就只能整排穿插或一樣了嗎像開關開開關第二跟第三下方不久沒法成立更正第三窗下方

作者: LPH66 (-6.2598534e+18f) 2017-04-04 05:54:00

窗戶不是每層都一樣數量喔, 下一層比上一層少一個

繼續閱讀

[徵求] Pintoo黃金會員Marlboro305 [分享] 好玩拼圖Android遊戲nekobasu [出售] 德國ravensburger義大利麵/jigsaw puzzletina0903920 [出售] 全新拼圖數個雷諾瓦 HEYE Jumbo EDUCA jeryeu [出售] 全新&二手拼圖unknown [出售] 迪士尼海底總動員拼圖1000片全新未拆HeavenPig [出售] 雷諾瓦 HEYE 1000片小白兔大野狼blythe077 [徵求] Pintoo黃金會員ttoonnyy80 [徵求] 魯夫馬賽克拼圖補片卡phononton Re: [問題] 蟲食問題LPH66