N个样本，如何判断半数或更多样本是相同的？如果有，并找出这样本。

我这里提出一个方法。肯定能成功。但是否最佳，不确定。最坏情况估计在2.2N左右。

为了便于描述清楚，设有袋子Ａ，Ｂ，Ｃ，一开始样本全部在袋子Ａ里。另外设有筐子Ｍ只，用来放同类样本。

一开始，从Ａ里取两个样本。取一筐子作第一个同类筐子。

１：比较两样本，结果：（a）不一样，（b）一样。

２：如果是（a），把从Ａ里取的样本丢在Ｂ里，把从Ｃ里取的样本丢在同类筐子里。

如果是（b），则把两样本全丢在Ｃ里。这时如果Ｃ里的样本已够半数，就可结束（当然如果Ｎ是偶数的话，还要确证一下是否另一半也全是一样的）。

３：如果（I）：Ａ里已空（Ｃ里必定有样本），或者（II）：Ａ和Ｃ里加起来只有四个或五个样本（取决于Ｎ是偶数还是奇数），去４。

否则，如果Ｃ里有样本，就分别从Ａ和Ｃ里各取一样本。如果Ｃ里是空的，则从Ａ里取两个样本。从Ａ里取两个样本时，如果同类筐里不空，则换一个空的。回到１。

４：如果是（I），则把Ｃ里的样本定为候选者。如果是（II），则比较Ａ和Ｃ里剩下的。如剩下的是四个，如果四个里有两个或两个以上是一样的，就把这样本定为候选者。如四个里有两对，那把这两种样本都定为候选者。如剩下的是五个，里面至少有三个是一样的，那就把这个样本定为候选者。

５：如没有候选者，则样本里没有可达半数的样本。如有候选者，就拿候选者先与同类筐里的样本比较（每个筐里只要比一个就行了；如找到一样的同类筐，就可跳过其余的同类筐），然后如需要，再和Ｂ里的样本逐个比较，直到达半数，或者可以确定不可能达半数为止。

注意，如不能设同类筐，则在两样本不一样时，全丢Ｂ。最后如有候选者，就拿候选者直接与Ｂ里的样本逐个比较。