IBM Research

谜题   IBM-245

用三字母单词保证选到同类三人

IBM Research · Ponder This · 2018 年 9 月

IBM Ponder This #245 · 2018 年 9 月

有 26 人,姓名首字母分别为 A 至 Z,每个人属于两类中的一类。每次只能测试三个不同的人,且他们的首字母必须组成字典中的一个三字母单词。若三人同类则成功,否则继续测试下一组。原题使用男女两类作为故事背景。

找出尽可能短的单词列表,保证不论人群怎样分成两类,总有一组同类。官方提示,少于十个单词即可。

两人一组版本的原题示例为 OF、RF、IR、IN、NO,这五组保证成功,但还可更短。

附加问题:用英语以外的其他语言给出更多方案。

解答

认真尝试后再打开

待补充。