IBM Ponder This #224 · 2016 年 12 月

把参赛者视为两种力量类型：同类人的拉力完全相同，两类的拉力不同。希望仅通过拔河判断全部 N 人是否同类。

可以安排四场比赛，每场选两组人数相同、彼此不重叠的人。若任何一场不平局，就知道人群并非同类。需要设计四场比赛，使四场全平局也足以证明所有人同类。

例如 N=16，用 A 至 P 标记时可安排：

A ; B
A B ; C D
A B C D ; E F G H
A B C D E F G H ; I J K L M N O P

本题要求 N 至少为 27。用 ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789 标记参与者，给出四场对阵；更大的 N 可获附加星号。原题使用男女两类作为这个抽象力量模型的故事背景。

解答

认真尝试后再打开

待补充。