题目 | 有一个箱子,里面装着一百个钱袋。其中有99个钱袋里装满了5美元的硬币,只有1个钱袋里装满了10美元的纸币。你不能看见或者触摸到这些钱袋,只能随机选择一个钱袋倒出其中的硬币。一次倒出3个硬币,如果选择的钱袋里只有硬币,继续倒出3个硬币,直到倒出的硬币中有1个纸币。如何最少的次数找到那个包含纸币的钱袋呢? |
答案 | 首先从第一个钱袋倒出3个硬币。如果是5美元的硬币,那么还需要倒出3个硬币;如果是10美元的纸币,那么已经找到了包含纸币的钱袋。无论是哪种情况,都只需要最多6次倒出硬币的动作就能找到那个包含纸币的钱袋。 |