组卷网 > 知识点选题 > 圆排列和项链排列
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 2 道试题
解答题-问答题 | 较难(0.4) |
1 . 对于集合,若存在两个数列满足(i) ;(ii) 则称M为一个“友谊集”,称(A,B)为的一种“友谊排列”,如A=(3,10,7,9,6)和B=(2,8,4,5,1)便是集合的一种友谊排列,记为
(1)证明:若为一个友谊集,则存在偶数种友谊排列;
(2)确定集合的全体友谊排列.
2018-12-27更新 | 138次组卷 | 1卷引用:数学奥林匹克高中训练题(134)
2 . 有2012位学者参加某数学会议,他们中有些人相互认识,且满足:
(1)每个人至少认识其中的671个人;
(2)对于其中任意两个人,若相互不认识,则总可以通过其他人间接认识,即存在,使得认识认识认识
(3)不可以将2012位学者排成一排,使得相邻的两个人相互认识.
证明:可以将2012位学者分成两组,其中一组能够排成一圈,使得相邻的人相互认识,另一组任何两个人不认识.
2018-12-29更新 | 172次组卷 | 1卷引用:数学奥林匹克高中训练题(160)
共计 平均难度:一般