刷题首页
题库
高中数学
题干
有n(n≥5)座城市,任意两座城市之间可以建设单向航线.问:是否可以找到一种构建航线的方法,使得从一座城市至多转机一次就可以到达另外任何一座城市?
上一题
下一题
0.99难度 解答题 更新时间:2019-03-20 03:15:19
答案(点此获取答案解析)
同类题1
一次循环赛中有2n+1支参赛队,其中每队与其他队均只进行一场比赛,且比赛结果中没有平局。若三支参赛队A、B、C满足:A击败B,B击败C,C击败A,则称它们形成一个“环形三元组”。求:
(1)环形三元组的最小可能数目;
(2)环形三元组的最大可能数目。
同类题2
有2002名运动员,号码依次为
.从中选出若干名运动员参加仪仗队,但要使剩下的运动员中没有一个人的号码数等于另外两人的号码数的乘积.那么,被选为仪仗队的运动员至少能有多少人?给出你的选取方案,并简述理由.
同类题3
一只苍蝇和
只蜘蛛被放置在
方格表的一些交点处.一次操作包括以下步骤:首先,苍蝇移动到相邻的交点处或者原地不动,然后,每只蜘蛛移动到相邻交点处或者原地不动(同一交点可以同时停留多只蜘蛛).假设每只蜘蛛和苍蝇总是知道其他蜘蛛和苍蝇的位置.
(1)找出最小的正整数
,使得在有限次操作内,蜘蛛能够抓住苍蝇,且与其初始位置无关;
(2)在
的空间三维方格中,(1)中的结论又是怎样?
(注)题中相邻是指一个交点仅有一个坐标与另一个交点的同一坐标不同,且差值为1;题中抓住是指蜘蛛和苍蝇位于同一交点.
同类题4
如图所示的阴影部分由方格纸上3个小方格组成,我们称这样的图案为
形(每次旋转90°仍为
形的图案),那么在
个小方格组成的方格纸上可以画出不同位置的
形需案的个数是()
A.36
B.64
C.80
D.96
相关知识点
竞赛知识点
排列组合
组合问题
组合方法
构造法