[问题] 工具人悲歌-装填电池问题

楼主: DreamYeh (天使)   2023-11-30 20:54:03
你和心仪已久的正妹女生去登山,经过一个黑暗的隧道,
忽然照明熄灭了,正妹害怕尖叫。
你赶紧有男子气概地说:“别怕!我有准备手电筒!”
结果一拿出手电筒,却发现电池没电,正妹叹一口气。
你不慌不忙说:“别怕!我有准备备用电池!还准备了
四颗!”
慌忙拆开手电筒后,你手电筒里那两颗电池却混入了你
备用的电池堆中。你赶紧整理一下,发现背包里居然有
八颗电池,正妹又叹一口气。
你只得赶紧回想,你确定新买了四颗电池是好的,另外
两颗是手电筒掉出的,还有两颗....啊!是之前留下的
电池,大概也没电了....想这么多干嘛于事无补。
你要测试电池是否好的,只有一个办法,就是把电池装
入手电筒内(一次要装两颗),开启手电筒,只有两颗
电池都是好的才能使手电筒亮。
然而在黑暗之中,把电池装入手电筒、并打开是很耗时
的。你评估一下正妹的怒气值.....
你只能装七次,装电池(并打开手电筒)到第七次,都
没成功,女生就会失去耐心地赏你一巴掌离去。
请问你要采取什么策略?(想到七次就想看有没有六次
解或证明无法更简单)
挑战题:2N个电池、N个是好的,则你需要最少几次?

Links booklink

Contact Us: admin [ a t ] ucptt.com