球称重谜语逻辑

Question

经典的扭曲，＆＃34;在9个球中找到奇数重量球的多少重量＆＃34;。

假设有n个球。球有两种类型。一种比另一种重。在该组球中，每个球至少有一个。将两组不同的球分开所需的最小重量是多少。

我正在考虑至少n次称重，因为我们不知道每个球有多少。

Answer 1

对于每种可能的球组合，您可以使用树来模拟问题，该树描述了哪些称重以及可以从中得出关于重量分布的结论。然后通过该树的最小高度确定最小的称量数。

我不会破坏你的乐趣，所以这个描述是故意留下的含糊不清的。使用这种方法也是一种蛮力的方法，使用更智能的方法可能是有益的，但我会留给你。