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