→ Williamette:認真........ 推 140.112.244.38 05/28
→ fanfat:3哪來的XD... 推 210.58.149.36 05/28
→ Mozar:1.秤左邊 2.秤右邊 3.剩下的..應該是這樣 推 140.112.43.234 05/28
※ 引述《OOXXLA (唸書魔人是也)》之銘言：
: [認]
: 這個題目我也想過、遇到過
: 他的問題是說
: 其中十一個硬幣一樣重（暫且稱之正常）
: 有一個不一樣重，但不知是較正常重還是輕
: 如何使用一個沒有刻度，只能分辨哪邊比哪邊重的天平
: 秤三次（更少次當然更好，但是好像有人證明最少就是三次了）
: 寫出秤法來
秤N次，可以從(3^N-1)/2個硬幣中找出唯一重量不同的硬幣來。
所以三次可以分辨13個硬幣中的偽幣。當然，更少個也可以。
--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw)
◆ From: 140.112.242.11