Re: 剛剛看漫畫
※ 引述《enricofermi (冰斗湖)》之銘言：
: ※ 引述《Seiya (星矢)》之銘言：
: : 看到一個題目 不知有沒有po過 若有我就自D
: : 金弊有12袋，其中有1袋是假金弊。真金弊1枚10克，假金弊1枚9克，那麼請問最少秤幾次
: : 可以秤出那一袋是假金弊?
: 我記得這題目還有另外一版本吧?
: 就是根本不知道有幾袋硬幣是假的
: 問秤幾次可以找的出來
那就第i袋拿2^(i-1)個
即第1袋拿1個 第2袋拿2個 第3袋拿4個 第四袋拿8個 etc.
再拿去磅秤去秤
一次OK (當然前提是硬幣數量要夠多)
這叫二進位:D
--
"LPH" is for "Let Program Heal us"....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.240.54
→
09/18 00:16, , 1F
09/18 00:16, 1F
推
09/23 18:23, , 2F
09/23 18:23, 2F
→
09/23 18:24, , 3F
09/23 18:24, 3F
推
09/24 18:39, , 4F
09/24 18:39, 4F
推
10/10 01:07, , 5F
10/10 01:07, 5F
討論串 (同標題文章)
Inference 近期熱門文章
3
13
PTT遊戲區 即時熱門文章
55
107
13
26