有2013位来自不同国家的代表参加一个会议，每位代表都懂得若干种语言，已知其中任意四位代表之间都可进行交谈而不需要此四位代表以外的其他人帮助，即此四人中的任意两-组卷网

解答题-证明题较难0.4 引用1 组卷172

有2013位来自不同国家的代表参加一个会议，每位代表都懂得若干种语言，已知其中任意四位代表之间都可进行交谈而不需要此四位代表以外的其他人帮助，即此四人中的任意两人都能讲同一种语言而实现直接沟通，或者通过第三个人的翻译实现间接沟通，或者通过他们各自的翻译能讲的同一种语言实现低效的间接沟通，证明：可以将所有代表分配住进671个房间，每个房间住3人，使得每个房间的3人都可以交谈．

2019高三·全国·竞赛

收藏试题下载试题加入试题篮

知识点：简单图与连通图完全图与树答案解析【答案】很抱歉，登录后才可免费查看答案和解析！

类题推荐

平面上有一个

阶完全图，对其边进行三染色，且每种颜色至少染一条边.现假设在完全图中至多选出k条边，且把这k条边的颜色全部变为给定三色中的某种颜色后，此图同时也可以被该种颜色的边连通.若无论初始如何染色，都可以达到目的，求k的最小值.

凸

个顶点各栽有1棵红玫瑰，每两棵红玫瑰之间都有一条直小路想通，这些直小路没有出现“三线共点”的情况——它们把花园分割成许多不重叠的区域（三角形、四边形、……），每块区域都栽有一棵白玫瑰（或黑玫瑰）.
（1）求出玫瑰园里玫瑰总棵树

的表达式.
（2）花园里能否恰有99棵玫瑰？说明理由.

在一次数学竞赛中，某些选手是朋友关系.记所有选手的集合为X，对集合X的子集Y，若可以将这些人两两分组，且每组中两名选手均是朋友关系，则称子集Y“可两两分组”.已知集合X不可两两分组，且对于任意选手

，若A、B不是朋友关系，则

可两两分组，且X中没有一个人与其他所有人均为朋友关系证明:对任意选手

，若a、b为朋友关系，b、c为朋友关系，则a、c也为朋友关系

组卷网是一个信息分享及获取的平台，不能确保所有知识产权权属清晰，如您发现相关试题侵犯您的合法权益，请联系组卷网