※ 引述《arist (這實在是太複雜了)》之銘言：
: ※ 引述《smartboy (爛掉了爛掉了)》之銘言：
: : #242 ohw 不是已經答出來了嗎?
: 嗯 那就想看看有沒有需要更少硬幣的方法，
: 應該可以一袋少於50枚
: 我沒想得很仔細，不過我感覺是對的。
再這邊說一個每袋只需16枚的方法
第一次 左邊放第i袋的硬幣i枚(i=1~8)，
右邊放第(i-8)袋的硬幣i枚，
若平衡則偽幣為第17袋
若不平橫不仿設左邊重x克
第二次 左邊放第1~16袋各一枚，右邊放16枚第17袋的硬幣，
若左邊重y克 則偽幣在第 (x/y)袋，
若右邊重y克，則偽幣在第 (x/y + 8)袋
==
另外我覺得還有只需每袋14枚的作法，不過還沒仔細想清礎。
看其他人要不要想看看是否有更少的
--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw)
◆ From: 140.112.249.88