对于集合,若存在两个数列满足(i) ;(ii) ,则称M为一个“友谊集”,称(A,B)为的一种“友谊排列”,如A=(3,10,7,9,6)和B=(2,8,4,5,1)便是集合的一种友谊排列,记为
(1)证明:若为一个友谊集,则存在偶数种友谊排列;
(2)确定集合及的全体友谊排列.
(1)证明:若为一个友谊集,则存在偶数种友谊排列;
(2)确定集合及的全体友谊排列.
2018高三·全国·竞赛 查看更多[1]
更新时间:2018-12-27 07:31:55
|
【知识点】 圆排列和项链排列
相似题推荐
解答题-问答题
|
较难
(0.4)
【推荐1】有2012位学者参加某数学会议,他们中有些人相互认识,且满足:
(1)每个人至少认识其中的671个人;
(2)对于其中任意两个人、,若、相互不认识,则总可以通过其他人间接认识,即存在,使得认识,认识,认识;
(3)不可以将2012位学者排成一排,使得相邻的两个人相互认识.
证明:可以将2012位学者分成两组,其中一组能够排成一圈,使得相邻的人相互认识,另一组任何两个人不认识.
(1)每个人至少认识其中的671个人;
(2)对于其中任意两个人、,若、相互不认识,则总可以通过其他人间接认识,即存在,使得认识,认识,认识;
(3)不可以将2012位学者排成一排,使得相邻的两个人相互认识.
证明:可以将2012位学者分成两组,其中一组能够排成一圈,使得相邻的人相互认识,另一组任何两个人不认识.
您最近一年使用:0次
解答题-问答题
|
较难
(0.4)
【推荐2】问:是否存在这样的正整数数列,满足,且对每个,均有或;而其各项的值恰构成的一个排列?证明你的结论.
您最近一年使用:0次