※ 引述《JKD (妙手基金經理人)》之銘言：
: (4) 有五袋硬幣,每袋硬幣200枚且同袋的硬幣重量相同.它們的重量分
: 別為 6g,7g,8g,9g,10g. 現有一磅秤,請秤一次就必須說出哪一袋
: 的硬幣是多重.
假設這五袋分別標號 A,B,C,D,E
我們可以 6g 為基準去看每枚硬幣, 也就是 +0g,+1g,+2g,+3g,+4g
用 a,b,c,d,e 分別表示各袋內一枚硬幣的重量(以6g為基準看待)
因此, 取出 A 袋硬幣 1 枚
B 袋硬幣 5 枚
C " 25 枚
D " 125 枚
拿到磅秤上秤一次就知道了, 令總重為 W, 以 6g 基準視重為 W' ,
故 W=(a+6)+(b+6)*5+(c+6)*25+(d+6)*125, W'=a+b*5+c*25+d*125
所以 W' mod 5 = a (mod取餘數, div整數除法)
(W' div 5) mod 5 = b
(W' div 25) mod 5 = c
(W' div 125) = d
當知道了 a,b,c,d 則 e 也就知道了 e=(1+2+3+4)-(a+b+c+d)
--
※ 發信站: 批踢踢實業坊(ptt.twbbs.org)
◆ From: iists10.iis.sinica.edu.tw