刷题首页
题库
高中数学
题干
一些选手参加数学竞赛,其中有些选手互相认识,有些选手互相不认识,而任何两个不相识的选手都恰有两个共同的熟人.若
与
认识,但没有共同的熟人,求证:
、
认识的熟人一样多.
上一题
下一题
0.99难度 解答题 更新时间:2019-01-20 10:42:33
答案(点此获取答案解析)
同类题1
设
,
.如果映射
,使得
,则这种映射的个数是( ).
A.16
B.17
C.19
D.24
同类题2
11个兴趣班,若干学生参与(可重复参与),每个兴趣班人数相同(招满,人数未知).已知任意九个兴趣班包括了全体学生,而任意八个兴趣班没有包括全体学生求学生总人数的最小值.
同类题3
已知集合A={1,2,3},f、g为集合A到A的函数.则函数f、g的像集交为空的函数对(f,g)的个数为_______.
同类题4
已知
,
,满足
的映射
的个数为______.
相关知识点
竞赛知识点
排列组合
计数方法
映射法
容斥原理