组卷网 > 高中数学综合库 > 竞赛知识点 > 排列组合 > 组合问题 > 图论 > 简单图与连通图
题型:解答题-证明题 难度:0.4 引用次数:172 题号:7739716
有2013位来自不同国家的代表参加一个会议,每位代表都懂得若干种语言,已知其中任意四位代表之间都可进行交谈而不需要此四位代表以外的其他人帮助,即此四人中的任意两人都能讲同一种语言而实现直接沟通,或者通过第三个人的翻译实现间接沟通,或者通过他们各自的翻译能讲的同一种语言实现低效的间接沟通,证明:可以将所有代表分配住进671个房间,每个房间住3人,使得每个房间的3人都可以交谈.

相似题推荐

解答题-问答题 | 较难 (0.4)
【推荐1】在圆上有21个点.证明:以这些点为端点组成的所有弧中,不超过120°的弧不少于100.
2018-12-20更新 | 136次组卷
解答题-问答题 | 较难 (0.4)
【推荐2】个人在某个节日期间互通电话问候,已知其中每个人至多打通了三个朋友家的电话,任何两个人之间至多进行一次通话,且任何三个人中至少有两人,其中一个人打通了另一个人家里的电话,求的最大值.
2018-12-26更新 | 139次组卷
解答题-问答题 | 较难 (0.4)
【推荐3】求最大实数,使得对任意阶简单图,有不等式,其中,为图的边数,为图中三角形的个数.
2018-12-29更新 | 228次组卷
共计 平均难度:一般