刷题首页
题库
高中数学
题干
有n(n≥5)座城市，任意两座城市之间可以建设单向航线.问：是否可以找到一种构建航线的方法，使得从一座城市至多转机一次就可以到达另外任何一座城市？
上一题
下一题
0.99难度 解答题 更新时间:2019-03-20 03:15:19
答案(点此获取答案解析）
同类题1
对给定自然数n≥2，求满足下列条件的最大的N：无论怎样将
填人一个n×n的方格表，总存在同一行或同一列的两个数，它们的差不小于N。
同类题2
已知
，令
求
能取到的不同的整数值的个数.
同类题3
在一个
的方格表的每个方格内填入1或
，如果任意一格内的数都等于与它有公共边的那些方格内所填数的乘积，则称这种填法是“成功”的.求“成功”填法的总数.
同类题4
设
、
是两个正整数（允许
与
相等），
、
是两个由若干个实数组成的集合，且
，
（允许
），集合满足：若
、
、
、
，且
，则或
且
，或
（
且
）.定义一个集合
.试求出
的最小可能值（
表示集合
的元素个数）.
相关知识点
竞赛知识点
排列组合
组合问题
组合方法
构造法
填人一个n×n的方格表，总存在同一行或同一列的两个数，它们的差不小于N。
，令
求
能取到的不同的整数值的个数.
的方格表的每个方格内填入1或
，如果任意一格内的数都等于与它有公共边的那些方格内所填数的乘积，则称这种填法是“成功”的.求“成功”填法的总数.
、
是两个正整数（允许
、
是两个由若干个实数组成的集合，且
，
（允许
），集合满足：若
、
、
、
，且
，则或
且
，或
（
且
）.定义一个集合
.试求出
的最小可能值（
表示集合
的元素个数）.