为了账号安全,请及时绑定邮箱和手机立即绑定

简单的算法题

/ 猿问

简单的算法题

AllySu 2018-01-03 20:52:41

有8枚硬币和一个天平。8枚硬币中有一个假币,假币比真币轻。请问至少需要使用天平称量多少次,才能够确定哪一枚是假币? 

查看完整描述

12 回答

已采纳
?
Hengo

每边3个,如果一样重,则假的在没秤的两个里面,把剩下的两个再秤一次;

如果一边轻一边重,则在轻的3个硬币中拿出2个用天平秤,如果一样重,则假的就是没秤的硬币,如有一边轻,那轻的那个硬币就是假的。

查看完整回答
12 反对 回复 2018-01-04
点击展开后面1
?
qq_悠悠li_0

2次。

查看完整回答
1 反对 回复 2018-01-05
?
性别男爱好女

2次是怎么来的?我想了好久都没想出两次的方法,4:4,然后3:3,一样重就两次了,但是有概率假币在那3个里面,那还是得再比一次晒

查看完整回答
1 反对 回复 2018-01-04
  • 性别男爱好女
    性别男爱好女
    看到楼下的回复秒懂了。。。。。哎,简单,就是没这思路真心难想到
  • AllySu
    AllySu
    每边3个,如果一样重(运气好6个真币哦),则假的在没秤的8-3*2=2个里面,把这两个硬币秤一次,分出真假; 如果一边轻一边重(运气也好,轻的一边一定是2真1假),则在轻的3个硬币中随意拿出2个用天平秤,如果一样重,则假的就是没秤的硬币,如有一边轻,那轻的那个硬币就是假的。
  • 性别男爱好女
    性别男爱好女
    看到你提这个算法问题的时候满以为你是大神级,去你问题空间看了下。。。。哈哈哈哈
点击展开后面4
?
安稳4211978

最多三次

查看完整回答
1 反对 回复 2018-01-04
?
慕粉2226081952

3次。

查看完整回答
1 反对 回复 2018-01-03
?
胖胖的火腿肠

两次
3-3-2
1-1

查看完整回答
反对 回复 2018-01-04
?
qq小太子

第一次 4:4  第二次 2:2  第三次  1:1

查看完整回答
反对 回复 2018-01-04
?
慕码人3359122

fefefef

查看完整回答
反对 回复 2018-01-04
?
慕码人3359122


dfdsfdsf

查看完整回答
反对 回复 2018-01-04
?
慕仔6356023

最多两次,参见 离散数学及其应用 10.2.3 决策树

查看完整回答
反对 回复 2018-01-04
?
风中打伞的小孩

4,4;2,2;1,1.二分法

查看完整回答
反对 回复 2018-01-04
?
小迪一8bit

4次吖

查看完整回答
反对 回复 2018-01-03

添加回答

回复

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信