[其他] 一個分類的問題

[poqwiuer (robert)]

是這樣有個朋友問我一個分類的問題如下：
A球和B球外觀上一樣
A球+B球共20顆
A球至少有1顆，B球至少有1顆
已知A球 比 B球 重
給一天平 左右皆可承重所有顆球
請問最少需秤幾次？
一定能將A球和B球分類

請求各位幫忙，謝謝大家

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.36.67.64 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1602595583.A.A13.html
→ hwanger     : 不太確定是不是最小 但在假設至少有一顆A球和一顆B
→ hwanger     : 球的情況下 最多15次就能分出所有的A,B球
→ poqwiuer    : 感謝h大大解答，確實A球和B球都至少有一顆
※ 編輯: poqwiuer (36.227.105.157 臺灣), 10/14/2020 19:09:23
※ 編輯: poqwiuer (36.227.105.157 臺灣), 10/14/2020 19:11:07
→ hwanger     : 冏 我沒有解答到任何東西 我只是找到一個算法 使得
→ hwanger     : 最多秤15次就可以分出所有的AB球 我自己還在思考有
→ hwanger     : 沒有可能證明這是最小的 並期待是否存在更好的算法
→ hwanger     : 充其量我只是給了一個bound 冏