中国开发网: 论坛: 程序员情感CBD: 贴子 412686
茶壶
google到了答案,不知对错。
至少3个人讲同一门语言
给每个人编号1~9, {}内的人讲同一种语言.
{1,2,3}, {4,5,6}, {4,5,7}, {4,8,9}, {5,8,9}, {6,7,8}, {6,7,9}

如果最多2个人讲同一门语言.
不妨假定有{1,2}, {1,3}, {1,4}.
那么,1和5,6,7,8,9都不可能讲同一种语言. 5和6,7,8,9中的至少一个没有共同语言. 否则5会讲四门语言, 不合题意. 假设5和6没有共同语言. 那么, 在1,5,6三人中没有两人会说同一门语言, 和题意不符.

相关信息:


欢迎光临本社区,您还没有登录,不能发贴子。请在 这里登录