[問題] 工具人悲歌-裝填電池問題

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者DreamYeh (天使)時間1年前 (2023/11/30 20:54)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串1/3 (看更多)

你和心儀已久的正妹女生去登山，經過一個黑暗的隧道，忽然照明熄滅了，正妹害怕尖叫。你趕緊有男子氣概地說：「別怕！我有準備手電筒！」結果一拿出手電筒，卻發現電池沒電，正妹嘆一口氣。你不慌不忙說：「別怕！我有準備備用電池！還準備了四顆！」慌忙拆開手電筒後，你手電筒裡那兩顆電池卻混入了你備用的電池堆中。你趕緊整理一下，發現背包裡居然有八顆電池，正妹又嘆一口氣。你只得趕緊回想，你確定新買了四顆電池是好的，另外兩顆是手電筒掉出的，還有兩顆....啊！是之前留下的電池，大概也沒電了....想這麼多幹嘛於事無補。你要測試電池是否好的，只有一個辦法，就是把電池裝入手電筒內（一次要裝兩顆），開啟手電筒，只有兩顆電池都是好的才能使手電筒亮。然而在黑暗之中，把電池裝入手電筒、並打開是很耗時的。你評估一下正妹的怒氣值..... 你只能裝七次，裝電池（並打開手電筒）到第七次，都沒成功，女生就會失去耐心地賞你一巴掌離去。請問你要採取什麼策略？（想到七次就想看有沒有六次解或證明無法更簡單）挑戰題：2N個電池、N個是好的，則你需要最少幾次？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.161.134.125 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1701348846.A.011.html ※ 編輯: DreamYeh (1.161.134.125 臺灣), 11/30/2023 23:42:29