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

※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.161.134.125 (臺灣) ※ 文章網址: https://webptt.com/m.aspx?n=bbs/puzzle/M.1701348846.A.011.html ※ 編輯: DreamYeh (1.161.134.125 臺灣), 11/30/2023 23:42:29