你走进车库,发现一堆100个电池(都是同一类型的)。
你碰巧知道一半是好的,一半是坏的,但你分不清哪个是哪个。
你有一个用两块电池的手电筒,需要两块电池同时工作才能打开。
在最坏的情况下,有一个最优的策略,你需要把电池装到手电筒里的最小次数是多少,你才能保证在手电筒里得到一对工作的电池?
细节和假设:
手电筒要么打开,要么不打开,也就是说,没有办法区分两个工作中的一个和两个都不工作。
你的答案应该是你需要“手电筒负载”的数量,你将真正让你的手电筒工作,而不仅仅是你需要多少,你需要识别两个好的电池。
乔正在玩一个涉及到光明正大的游戏。他在板子上放了14个钉子,只留下一个空白处。然后,他与相邻的木桩跳过一个木桩。被跳过的钉子被移走了。
例如,如果Joe用左下方的红色木桩跳过左下方的黄色木桩,那么他将需要移除黄色木桩,并将红色木桩移动到第三行蓝色木桩上方的位置。
游戏结束时,没有更多的行动是可能的。
当游戏结束时,最多可以留下多少钉子?
请注意:我不是在问没有任何可能移动的木桩的最大可能数量是多少——你必须能够通过玩游戏到达这个位置。
有一个国王想在48小时内举办一个派对,他想在派对上提供500桶葡萄酒。不幸的是,他知道其中一个桶被下了毒,但他不知道是哪一个。当被消耗时,毒药就会发作23到24小时之间杀死。
为了确定毒药在哪个桶里,国王想让他的囚犯们尝一尝。他在48小时内最少需要多少囚犯来测试枪管?
注意:国王才不在乎死多少囚犯呢。他只是想减少使用囚犯的数量。
有一颗钻石藏在 网格的位置 ,在那里 和 是<一个href="//www.parkandroid.com/wiki/integers/" class="wiki_link" title="整数" target="_blank">整数.
每次猜测,你建议一对坐标( , ).如果你选错了,就会得到继续寻找的提示。你被告知NW, N, NE, E, SE, S, SW或W:
如果你能在10次或更少的猜测中得到钻石(即最多9次错误的猜测和一次正确的猜测),你就能得到钻石。最大的是什么? 你能保证成功吗?
有一个圆 每个灯泡旁边都有一个开关。每个开关可以在两个位置之间切换,从而切换三个灯的开/关状态:它自己的和相邻的两个灯。起初,所有的灯都是关着的。
让最少的次数需要打开所有的 和 灯泡是 和 ,分别。那么它的价值是什么 ?