刷题首页
题库
高中数学
题干
有n(n≥5)座城市，任意两座城市之间可以建设单向航线.问：是否可以找到一种构建航线的方法，使得从一座城市至多转机一次就可以到达另外任何一座城市？
上一题
下一题
0.99难度 解答题 更新时间:2019-03-20 03:15:19
答案(点此获取答案解析）
同类题1
一种密码锁的密码设置是在正
边形
的每个顶点处赋值0和1两个数中的一个，同时，在每个顶点处染红、蓝两种颜色之一，使得任意相邻的两个顶点的数字或颜色中至少有一个相同.问：该种密码锁共有多少种不同的密码设置？
同类题2
一次循环赛中有2n+1支参赛队，其中每队与其他队均只进行一场比赛，且比赛结果中没有平局。若三支参赛队A、B、C满足：A击败B，B击败C，C击败A，则称它们形成一个“环形三元组”。求：
（1）环形三元组的最小可能数目；
（2）环形三元组的最大可能数目。
同类题3
设
、
是两个正整数（允许
与
相等），
、
是两个由若干个实数组成的集合，且
，
（允许
），集合满足：若
、
、
、
，且
，则或
且
，或
（
且
）.定义一个集合
.试求出
的最小可能值（
表示集合
的元素个数）.
同类题4
在一个
的方格表的每个方格内填入1或
，如果任意一格内的数都等于与它有公共边的那些方格内所填数的乘积，则称这种填法是“成功”的.求“成功”填法的总数.
同类题5
对给定自然数n≥2，求满足下列条件的最大的N：无论怎样将
填人一个n×n的方格表，总存在同一行或同一列的两个数，它们的差不小于N。
相关知识点
竞赛知识点
排列组合
组合问题
组合方法
构造法
边形
的每个顶点处赋值0和1两个数中的一个，同时，在每个顶点处染红、蓝两种颜色之一，使得任意相邻的两个顶点的数字或颜色中至少有一个相同.问：该种密码锁共有多少种不同的密码设置？
、
是两个正整数（允许
、
是两个由若干个实数组成的集合，且
，
（允许
），集合满足：若
、
、
、
，且
，则或
且
，或
（
且
）.定义一个集合
.试求出
的最小可能值（
表示集合
的元素个数）.
的方格表的每个方格内填入1或
，如果任意一格内的数都等于与它有公共边的那些方格内所填数的乘积，则称这种填法是“成功”的.求“成功”填法的总数.
填人一个n×n的方格表，总存在同一行或同一列的两个数，它们的差不小于N。