※ 引述《JKD (賭神趙三)》之銘言：
: ※ 引述《arist (這實在是太複雜了)》之銘言：
: : 有17袋硬幣（每袋各200個）及一台天平，
: : 此天平上有指針可指出哪一邊重及重多少。
: : 若只有一袋裝的全是假幣而其餘皆為真幣。
: : 已知所有真幣的質量一樣，所有假幣也具有相同質量，
: : 但與真幣不同。試問至少需秤幾次方可確定哪一袋為假幣？
: : ==
: : 題目來源自中學生通訊解答第十三期
: 好題目!
: 答案是 2 次.
: 詳解的機會就留給別人嚕...
先拿8袋和8袋比那邊重，若一樣則知假幣為第17袋
若不一樣可知一個假幣比一個真幣的重量差
然後第1袋拿1個+第2袋拿2個+...+第8袋拿8個 = 36個
和
第9袋拿1個+第10袋拿8個+...+第16袋拿8個 = 36個
比較重量 就知那袋為假幣了...
不知道對不對....
--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw)
◆ From: always.m1.ntu.edu.tw