Re: [問題] 金幣秤重..
※ 引述《oodh (oodh)》之銘言:
: ※ 引述《chenwj (chen)》之銘言:
: : 有十個袋子
: : 每袋有十枚金幣
: : 每個金幣重十克
: : 但其中一袋裡面全是假金幣
: : 假的金幣每個重11克
: : 現在有一個磅秤只能秤一次
: : 請問要怎麼知道哪一袋是假金幣?
: : 沒看過解答想出來的人真的很強..
: 拿一個袋子,裝1號袋一枚,2號袋兩枚...依此類推
: 此袋共有55枚金幣
: 秤此袋,看比550克多幾克,就知道本來幾號袋是假的
: 不過這樣一來,要把假的挑出,就要在摻入大袋中之前先把每袋每枚金幣用記號分開
: 不然只是秤心酸的(最後要從那55枚中找出來,更麻煩)
看到這題出個進階
如同上面假設
但有n個袋子裡面裝的是假金幣
要如何找出哪幾個袋子裝假金幣
(n = 未知數,有可能只有1個袋子 也有可能全部都是)
--
辛苦是邁向成長之路
亦或是走向毀滅之途
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.104.31.119
討論串 (同標題文章)
Inference 近期熱門文章
3
13
PTT遊戲區 即時熱門文章
12
20