刷题首页
题库
高中数学
题干
一些选手参加数学竞赛,其中有些选手互相认识,有些选手互相不认识,而任何两个不相识的选手都恰有两个共同的熟人.若
与
认识,但没有共同的熟人,求证:
、
认识的熟人一样多.
上一题
下一题
0.99难度 解答题 更新时间:2019-01-20 10:42:33
答案(点此获取答案解析)
同类题1
设
,
.如果映射
,使得
,则这种映射的个数是( ).
A.16
B.17
C.19
D.24
同类题2
已知集合A={1,2,3},f、g为集合A到A的函数.则函数f、g的像集交为空的函数对(f,g)的个数为_______.
同类题3
国际数学奥林匹克主试委员会有
个国家参加,每个国家由领队和副领队两人参加,会前与会者互相握手,但领队不与本国的副领队握手,会后主办国的领队询问与会者握手的次数,所有人的回答却各不相同,主办国的副领队握手
次.求实数
、
的值.
同类题4
设
、
、
、
是1、2、3、4分任一个排列,
是
到
的一一映射,且满足
,记数表
.若数表
、
的对应位置上至少有一个不同,就说
、
是两张不同的数表.则满足条件的不同数表的张数为( ).
A.144
B.180
C.216
D.240
同类题5
某人从上一层到二层需跨10级台阶. 他一步可能跨1级台阶,称为一阶步,也可能跨2级台阶,称为二阶步,最多能跨3级台阶,称为三阶步. 从一层上到二层他总共跨了6步,而且任何相邻两步均不同阶. 则他从一层到二层可能的不同过程共有( )种.
A.6
B.8
C.10
D.12
相关知识点
竞赛知识点
排列组合
计数方法
映射法
容斥原理