刷题首页
题库
高中数学
题干
一些选手参加数学竞赛,其中有些选手互相认识,有些选手互相不认识,而任何两个不相识的选手都恰有两个共同的熟人.若
与
认识,但没有共同的熟人,求证:
、
认识的熟人一样多.
上一题
下一题
0.99难度 解答题 更新时间:2019-01-20 10:42:33
答案(点此获取答案解析)
同类题1
设
、
、
、
是1、2、3、4分任一个排列,
是
到
的一一映射,且满足
,记数表
.若数表
、
的对应位置上至少有一个不同,就说
、
是两张不同的数表.则满足条件的不同数表的张数为( ).
A.144
B.180
C.216
D.240
同类题2
设
是1,2,…,6的任一个排列,
是
到
的一一映射,且满足
,
(
),记数表
若数表
、
对应的位置上至少有一个不同,则称
、
是两张不同的数表,那么,满足条件的不同数表的张数为______(用数字作答).
同类题3
集合
的五元子集
中,任何两元素之差不为1.这样子集
的个数为( ).
A.
B.
C.
D.
同类题4
设
,
.如果映射
,使得
,则这种映射的个数是( ).
A.16
B.17
C.19
D.24
相关知识点
竞赛知识点
排列组合
计数方法
映射法
容斥原理