有2013位来自不同国家的代表参加一个会议,每位代表都懂得若干种语言,已知其中任意四位代表之间都可进行交谈而不需要此四位代表以外的其他人帮助,即此四人中的任意两人都能讲同一种语言而实现直接沟通,或者通过第三个人的翻译实现间接沟通,或者通过他们各自的翻译能讲的同一种语言实现低效的间接沟通,证明:可以将所有代表分配住进671个房间,每个房间住3人,使得每个房间的3人都可以交谈.
2019高三·全国·竞赛 查看更多[1]
更新时间:2018-12-28 17:28:51
|
相似题推荐
解答题-问答题
|
较难
(0.4)
【推荐1】凸边形玫瑰园的个顶点各栽有1棵红玫瑰,每两棵红玫瑰之间都有一条直小路想通,这些直小路没有出现“三线共点”的情况——它们把花园分割成许多不重叠的区域(三角形、四边形、……),每块区域都栽有一棵白玫瑰(或黑玫瑰).
(1)求出玫瑰园里玫瑰总棵树的表达式.
(2)花园里能否恰有99棵玫瑰?说明理由.
(1)求出玫瑰园里玫瑰总棵树的表达式.
(2)花园里能否恰有99棵玫瑰?说明理由.
您最近一年使用:0次
解答题-问答题
|
较难
(0.4)
【推荐2】个人在某个节日期间互通电话问候,已知其中每个人至多打通了三个朋友家的电话,任何两个人之间至多进行一次通话,且任何三个人中至少有两人,其中一个人打通了另一个人家里的电话,求的最大值.
您最近一年使用:0次
解答题-问答题
|
较难
(0.4)
【推荐1】平面上有一个阶完全图,对其边进行三染色,且每种颜色至少染一条边.现假设在完全图中至多选出k条边,且把这k条边的颜色全部变为给定三色中的某种颜色后,此图同时也可以被该种颜色的边连通.若无论初始如何染色,都可以达到目的,求k的最小值.
您最近一年使用:0次
解答题-问答题
|
较难
(0.4)
【推荐2】给定空间中十个点,其中任意四点不在一个平面上,将某些点之间用线段相连,若得到的图形中没有三角形也没有空间四边形,试确定所连线段数目的最大值.
您最近一年使用:0次