某国有2020个城市，若干座城市对之间开通单向航线，使得每座城市恰有一班飞离的航线．求最小的正整数k，使得满足无论怎样开通航线总能将2020座城市分成k组，使得-组卷网

解答题-问答题较难0.4 引用1 组卷259

某国有2020个城市，若干座城市对之间开通单向航线，使得每座城市恰有一班飞离的航线．求最小的正整数k，使得满足无论怎样开通航线总能将2020座城市分成k组，使得每组中任意一座城市不可能用不超过28次飞行到达这一组中的另一座城市．

2021高三·全国·竞赛

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

知识点：图的定义与性质有向图和竞赛图答案解析【答案】很抱歉，登录后才可免费查看答案和解析！

类题推荐

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

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

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

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

的方格棋盘，其中有n个格子上各放置一枚棋子．对每个棋子，以其所在格为中心作一个

的边平行于相应棋盘边界的正方形，这个正方形称为该棋子的范围．已知每个棋子范围中恰有一个其他棋子，求n的最大值．

有2002名运动员，号码依次为

．从中选出若干名运动员参加仪仗队，但要使剩下的运动员中没有一个人的号码数等于另外两人的号码数的乘积．那么，被选为仪仗队的运动员至少能有多少人？给出你的选取方案，并简述理由．

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