趣味题:100枚硬币

简介: 1、桌子上堆放有 100 枚硬币,每个都有正面和反面。其中 10 个正面朝上,90 个反面朝上。你无法通过感觉、视觉或任何其他方法知道硬币的哪一面朝上。请你将它们分成 2 堆,每一堆正面朝上的硬币数量必须相同。 答:随机摸十枚出来,然后把它们翻面 这样子无论如何,这10枚里面正面朝上的数目都

1、桌子上堆放有 100 枚硬币,每个都有正面和反面。其中 10 个正面朝上,90 个反面朝上。你无法通过感觉、视觉或任何其他方法知道硬币的哪一面朝上。请你将它们分成 2 堆,每一堆正面朝上的硬币数量必须相同。


答:随机摸十枚出来,然后把它们翻面

这样子无论如何,这10枚里面正面朝上的数目都与剩下90枚相等

证明:

如果你摸到10枚全朝上,翻掉后0枚朝上,剩下90枚里面也是0枚朝上

如果你摸到10枚全朝下,那么10枚本来就朝上的肯定还在剩下90枚里面,这样你把摸出来的10枚全翻过来,两边都是10枚朝上

如果你摸到X枚朝上,那么剩下的90枚里面是10-X枚朝上,你把你手上的10枚全翻过来,也是10-X枚朝上

两边永远相等

目录
相关文章
|
3月前
|
算法
【算法】贪心算法——柠檬水找零
【算法】贪心算法——柠檬水找零
|
5月前
1037 在霍格沃茨找零钱
1037 在霍格沃茨找零钱
|
6月前
|
算法
【贪心算法】|860.柠檬水找零
【贪心算法】|860.柠檬水找零
|
算法 Java Python
深入理解动态规划算法 | 凑硬币
深入理解动态规划算法 | 凑硬币
133 0
|
算法 Java
动态规划算法-凑硬币
动态规划算法-凑硬币
115 0
|
算法 C++
【每日算法Day 98】慈善赌神godweiyang教你算骰子点数概率!
【每日算法Day 98】慈善赌神godweiyang教你算骰子点数概率!
132 0
|
缓存 算法
钞票找零-贪心,动态规划算法
钞票找零-贪心,动态规划算法
120 1
|
算法 C语言
假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻。现只有一个天平,要求用尽量少的比较次数找出这枚假币。
(2)当n为奇数时,将前后两部分,即1…n,放在天平的两端,较轻的一端里有假币,继续在较轻的这部分硬币中用同样的方法找出假币;若两端重量相等,则中间的硬币,即第 (n+1)/2枚硬币是假币。n,放在天平的两端,较轻的一端里有假币,继续在较轻的这部分硬币中用同样的方法找出假币;假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻。:因为30位偶数,所以至少要被分一次,然后成为奇数之后,那个假币就是奇数的中位数,所以只需要2次。若输入的硬币数为30,则最少的比较次数为(2),最多的比价次数为(4)。
557 0
|
算法
【动态规划法】硬币找零问题
【动态规划法】硬币找零问题
341 0
【动态规划法】硬币找零问题
AcWing 656. 钞票和硬币
AcWing 656. 钞票和硬币
86 0
AcWing 656. 钞票和硬币