看板 [ Inference ]
討論串[問題] 金幣秤重..
共 6 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#1
[問題] 金幣秤重..
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者chenwj (chen)時間18年前 (2006/01/18 15:01), 編輯資訊
2
0
0
內容預覽:
有十個袋子. 每袋有十枚金幣. 每個金幣重十克. 但其中一袋裡面全是假金幣. 假的金幣每個重11克. 現在有一個磅秤只能秤一次. 請問要怎麼知道哪一袋是假金幣?. 沒看過解答想出來的人真的很強... --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 203.187.73.86.
#2
Re: [問題] 金幣秤重..
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者labell時間18年前 (2006/01/18 15:12), 編輯資訊
0
0
0
內容預覽:
金田一的問題吧. 前面也有類似問題. 就把袋子標1~10號. 然後拿出跟號碼一樣的金幣數 最後一起去秤就好. 如果每個金幣都10克 那總共為55*10=550g. 看看最後秤出的比550重多少 就可以知道是哪個標號的袋子. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 59.
#3
Re: [問題] 金幣秤重..
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者oodh (oodh)時間18年前 (2006/01/18 18:53), 編輯資訊
1
0
0
內容預覽:
拿一個袋子，裝1號袋一枚，2號袋兩枚...依此類推. 此袋共有55枚金幣. 秤此袋，看比550克多幾克，就知道本來幾號袋是假的. 不過這樣一來，要把假的挑出，就要在摻入大袋中之前先把每袋每枚金幣用記號分開. 不然只是秤心酸的(最後要從那55枚中找出來，更麻煩). --. ※ 發信站: 批踢踢實業坊(
#4
Re: [問題] 金幣秤重..
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者chikuo時間18年前 (2006/01/19 18:28), 編輯資訊
1
0
0
內容預覽:
看到這題出個進階. 如同上面假設. 但有n個袋子裡面裝的是假金幣. 要如何找出哪幾個袋子裝假金幣. (n = 未知數,有可能只有1個袋子 也有可能全部都是). --. 辛苦是邁向成長之路. 亦或是走向毀滅之途. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 59.104.31
#5
Re: [問題] 金幣秤重..
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者ACGfans (菜心)時間18年前 (2006/01/19 19:51), 編輯資訊
1
0
0
內容預覽:
你是說現在可能不只一袋假金幣嗎?. 假設總共有m個袋子. 那這樣就改成. 1號袋拿1枚，2號袋拿2枚，3號袋拿4枚，4號袋拿8枚，5號袋拿16枚..... 第m袋2^(m-1)枚. 這麼一來總共會有2^m-1枚金幣. 原本應該是(2^m-1)*10克. 但因為混雜了假金幣 所以實際重量會比較重. 假
(還有163個字)
首頁
上一頁
1
2
下一頁
尾頁