组卷网 > 高中数学综合库 > 竞赛知识点 > 排列组合 > 组合问题 > 图论 > 图的定义与性质
题型:解答题-问答题 难度:0.4 引用次数:256 题号:13672485
某国有2020个城市,若干座城市对之间开通单向航线,使得每座城市恰有一班飞离的航线.求最小的正整数k,使得满足无论怎样开通航线总能将2020座城市分成k组,使得每组中任意一座城市不可能用不超过28次飞行到达这一组中的另一座城市.

相似题推荐

解答题-问答题 | 较难 (0.4)
【推荐1】2002名运动员,号码依次为.从中选出若干名运动员参加仪仗队,但要使剩下的运动员中没有一个人的号码数等于另外两人的号码数的乘积.那么,被选为仪仗队的运动员至少能有多少人?给出你的选取方案,并简述理由.
2018-12-16更新 | 129次组卷
解答题-问答题 | 较难 (0.4)
【推荐2】给定一个的方格棋盘,其中有n个格子上各放置一枚棋子.对每个棋子,以其所在格为中心作一个的边平行于相应棋盘边界的正方形,这个正方形称为该棋子的范围.已知每个棋子范围中恰有一个其他棋子,求n的最大值.
2021-07-21更新 | 307次组卷
解答题-问答题 | 较难 (0.4)
【推荐3】在一次数学竞赛中,某些选手是朋友关系.记所有选手的集合为X,对集合X的子集Y,若可以将这些人两两分组,且每组中两名选手均是朋友关系,则称子集Y“可两两分组”.已知集合X不可两两分组,且对于任意选手,若A、B不是朋友关系,则可两两分组,且X中没有一个人与其他所有人均为朋友关系证明:对任意选手,若a、b为朋友关系,b、c为朋友关系,则a、c也为朋友关系
2018-12-29更新 | 232次组卷
共计 平均难度:一般