趣味题: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枚朝上

两边永远相等

码府
+关注
目录
打赏
0
0
0
0
27
分享
相关文章
|
11月前
面试题 08.11:硬币
面试题 08.11:硬币
66 0
【剑指offer】-扑克牌顺子-44/67
【剑指offer】-扑克牌顺子-44/67
蓝桥杯:翻硬币
蓝桥杯:翻硬币
89 0
深入理解动态规划算法 | 凑硬币
深入理解动态规划算法 | 凑硬币
193 0
动态规划算法-凑硬币
动态规划算法-凑硬币
129 0
假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻。现只有一个天平,要求用尽量少的比较次数找出这枚假币。
(2)当n为奇数时,将前后两部分,即1…n,放在天平的两端,较轻的一端里有假币,继续在较轻的这部分硬币中用同样的方法找出假币;若两端重量相等,则中间的硬币,即第 (n+1)/2枚硬币是假币。n,放在天平的两端,较轻的一端里有假币,继续在较轻的这部分硬币中用同样的方法找出假币;假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻。:因为30位偶数,所以至少要被分一次,然后成为奇数之后,那个假币就是奇数的中位数,所以只需要2次。若输入的硬币数为30,则最少的比较次数为(2),最多的比价次数为(4)。
615 0
AcWing 656. 钞票和硬币
AcWing 656. 钞票和硬币
104 0
AcWing 656. 钞票和硬币
【动态规划法】硬币找零问题
【动态规划法】硬币找零问题
394 0