谜题 IBM-245
用三字母单词保证选到同类三人
IBM Research · Ponder This · 2018 年 9 月
IBM Ponder This #245 · 2018 年 9 月
有 26 人,姓名首字母分别为 A 至 Z,每个人属于两类中的一类。每次只能测试三个不同的人,且他们的首字母必须组成字典中的一个三字母单词。若三人同类则成功,否则继续测试下一组。原题使用男女两类作为故事背景。
找出尽可能短的单词列表,保证不论人群怎样分成两类,总有一组同类。官方提示,少于十个单词即可。
两人一组版本的原题示例为 OF、RF、IR、IN、NO,这五组保证成功,但还可更短。
附加问题:用英语以外的其他语言给出更多方案。
解答
认真尝试后再打开待补充。