推 puzzlez:題目有點亂，一下子有問題的兩瓶同重（但不知過輕或過重） 07/05 07:13
→ puzzlez:一下子兩瓶又不同重....真是傷腦筋耶... 07/05 07:14
推 johnsonk:給樓上 有的問題用反證法可能會比較容易:) 07/05 07:58
※ 引述《rehearttw (易懷)》之銘言：
: ※ 引述《rehearttw (易懷)》之銘言：
: : 使用技巧：這裡有10罐豆子,其中有兩罐豆子子有問題,不知較輕或較重
: : 請測一次將兩罐都找出來
: 如果一顆標準豆子重10克
: 較輕者重 9 克、較重者重 11 克
: 而秤可以稱出重量
: 則10罐編號 1 , 2 , 3 , ... , 10
: 依序取出 1 , 3 , 9 , ... , 3^9 顆來稱
: 就可以根據結果來算出哪兩罐有問題，而且知道輕或重
ptt好lag
假設我取A0,A1,A2．．．．．A9代表每一瓶拿出來的顆數
再隨意假設錯誤的是A0與A1這兩瓶 且每一顆比標準重(A1+A2)單位
結果會比起十瓶都一樣重的多了(A0+A1)*(A1+A2)單位對吧！
這我要怎樣分辯出 錯的兩瓶是A0與A1 比標準重(A1+A2)
還是A1與A2 比標準重(A0+A1)
A0~A9取任意數以上皆矛盾
故必須給訂條件誤差為多少單位
證明錯比較容易XD
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.230.20.93