[其他] 一個分類的問題

看板Math作者 (robert)時間5年前 (2020/10/13 21:26), 5年前編輯推噓0(0推 0噓 7→)
留言7則, 2人參與, 5年前最新討論串1/1
是這樣有個朋友問我一個分類的問題如下： 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
→
10/14 12:02, 5年前 , 1F
不太確定是不是最小 但在假設至少有一顆A球和一顆B
10/14 12:02, 1F
→
10/14 12:03, 5年前 , 2F
球的情況下 最多15次就能分出所有的A,B球
10/14 12:03, 2F
→
10/14 19:03, 5年前 , 3F
感謝h大大解答，確實A球和B球都至少有一顆
10/14 19:03, 3F
※ 編輯: poqwiuer (36.227.105.157 臺灣), 10/14/2020 19:09:23 ※ 編輯: poqwiuer (36.227.105.157 臺灣), 10/14/2020 19:11:07
→
10/14 23:46, 5年前 , 4F
冏 我沒有解答到任何東西 我只是找到一個算法 使得
10/14 23:46, 4F
→
10/14 23:47, 5年前 , 5F
最多秤15次就可以分出所有的AB球 我自己還在思考有
10/14 23:47, 5F
→
10/14 23:49, 5年前 , 6F
沒有可能證明這是最小的 並期待是否存在更好的算法
10/14 23:49, 6F
→
10/14 23:49, 5年前 , 7F
充其量我只是給了一個bound 冏
10/14 23:49, 7F
‣ 更多 poqwiuer 的文章
文章代碼(AID): #1VXQh_eJ (Math)