作者poqwiuer (robert)
看板Math
标题[其他] 一个分类的问题
时间Tue Oct 13 21:26:21 2020
是这样有个朋友问我一个分类的问题如下：
A球和B球外观上一样
A球+B球共20颗
A球至少有1颗，B球至少有1颗
已知A球 比 B球 重
给一天平 左右皆可承重所有颗球
请问最少需秤几次？
一定能将A球和B球分类
请求各位帮忙，谢谢大家
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.36.67.64 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1602595583.A.A13.html
1F：→ hwanger : 不太确定是不是最小 但在假设至少有一颗A球和一颗B10/14 12:02
2F：→ hwanger : 球的情况下 最多15次就能分出所有的A,B球10/14 12:03
3F：→ poqwiuer : 感谢h大大解答，确实A球和B球都至少有一颗10/14 19:03
※ 编辑: poqwiuer (36.227.105.157 台湾), 10/14/2020 19:09:23
※ 编辑: poqwiuer (36.227.105.157 台湾), 10/14/2020 19:11:07
4F：→ hwanger : 冏 我没有解答到任何东西 我只是找到一个算法 使得 10/14 23:46
5F：→ hwanger : 最多秤15次就可以分出所有的AB球 我自己还在思考有 10/14 23:47
6F：→ hwanger : 没有可能证明这是最小的 并期待是否存在更好的算法 10/14 23:49
7F：→ hwanger : 充其量我只是给了一个bound 冏 10/14 23:49