亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全，請及時綁定郵箱和手機立即綁定
已解決430363個問題，去搜搜看，總會有你想問的

簡單的算法題

簡單的算法題

AllySu 2018-01-03 20:52:41
有8枚硬幣和一個天平。8枚硬幣中有一個假幣，假幣比真幣輕。請問至少需要使用天平稱量多少次，才能夠確定哪一枚是假幣？?
查看完整描述

9 回答

已采納
?
Hengo

TA貢獻4條經驗 獲得超12個贊

每邊3個，如果一樣重，則假的在沒秤的兩個里面，把剩下的兩個再秤一次；

如果一邊輕一邊重，則在輕的3個硬幣中拿出2個用天平秤，如果一樣重,則假的就是沒秤的硬幣，如有一邊輕，那輕的那個硬幣就是假的。

查看完整回答
12 反對 回復 2018-01-04
點擊展開后面1條
?
qq_悠悠li_0

TA貢獻1條經驗 獲得超1個贊

2次。

查看完整回答
1 反對 回復 2018-01-05
?
安穩4211978

TA貢獻2條經驗 獲得超2個贊

最多三次

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

TA貢獻1條經驗 獲得超1個贊

3次。

查看完整回答
1 反對 回復 2018-01-03
?
慕沐9307871

TA貢獻27條經驗 獲得超9個贊

兩次
3-3-2
1-1

查看完整回答
反對 回復 2018-01-04
?
慕村6263914

TA貢獻2條經驗 獲得超0個贊

第一次 4：4? 第二次 2：2? 第三次? 1：1

查看完整回答
反對 回復 2018-01-04
  • AllySu
    AllySu
    這是常見的一種思路，還有更好的
?
慕仔6356023

TA貢獻1條經驗 獲得超0個贊

最多兩次,參見 離散數學及其應用 10.2.3 決策樹

查看完整回答
反對 回復 2018-01-04
?
風中打傘的小孩

TA貢獻73條經驗 獲得超20個贊

4，4；2，2；1，1.二分法

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

TA貢獻1條經驗 獲得超0個贊

4次吖

查看完整回答
反對 回復 2018-01-03
  • 9 回答
  • 0 關注
  • 5912 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

 幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

 公眾號

掃描二維碼
關注慕課網微信公眾號