首页 > 代码库 > 算法:正面硬币
算法:正面硬币
题目描述:
有100枚硬币躺在桌子上, 每一枚都有正面和反面。其中10枚正面朝上,90枚反面朝上你不能摸、看或者其他方法来判断每一枚硬币哪面朝上。现在把硬币分成两堆,使得每一堆都有同样数量的正面向上的硬币。
思路(假设解题过程都是闭着眼睛):将硬币分成两堆,一堆10个,另一堆90个,然后将10的小堆全部翻面。
证明:
假设第一次分堆后:
小堆:有x个正面朝上,10-x个反面朝上,
大堆:有10-x个正面朝上,90-10+x=80+x个反面朝上。
小堆全部翻面:
小堆:有10-x个正面朝上,x个反面朝上,
大堆:有10-x个正面朝上,90-10+x=80+x个反面朝上。
算法:正面硬币
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。