AlphaMaker test

有三个木桶，一个装着苹果，一个装着橙子，一个同时装着苹果和橙子。

描述水果种类的标签贴在桶上，但标签已被混合，因此标签不代表桶内的实物。

你可以看到标签，但你看不到里面，也闻不到里面水果的气味。你可以从任何一个贴有标签的桶里索要任意数量的水果。

如果任务是重新固定标签，以便标签与桶里的水果正确对应，你可以索要的水果的最小数量是多少，以及应该从哪个桶中索要？

解决方法：

你只需要一块水果就可以推断出正确的答案。如果你在这里偷看，想得到一个提示，那么回去问问自己，这是如何做到的。

最初的直觉是，从标有“苹果”的桶或标有“橙子”的桶中要水果并不能解决问题。

如果你要求从标有“苹果和橙子“的桶里取出一个水果，那么，考虑到错误的标签，这个桶里的每一块水果都和你要的一样。所以，假设你从这个桶里拿了一个苹果，你就找到了真正的“苹果”桶。

既然您现在知道了真正的苹果桶在哪里，那么就知道标记为“橙子”的桶不可能是真正的“橙子”桶。因此，标有“橙子”的桶必须是真正的“苹果和橙子”桶（没有其他选择）。

因此，我们推断剩下的标有“苹果”的桶一定是真正的“橙子”桶。 #面经#  #量化#