离散数学与组合数学 题目列表
单选题永真式的否定是(  )。A永真式B永假式C可满足式子DA,B,C均有可能

多选题(多选)下列等值式成立的有(  )。AP→Q⇔¬Q→¬PBP∨(P∧R)⇔RCP∧(P→Q)⇔QDP→(Q→R)⇔(P∧Q)→R

单选题设A={a,{a}},下列命题错误的是(  )。A{a}∈P(A)B{a}⊆P(A)C{{a}}∈P(A)D{{a}}⊆P(A)

单选题集合A={1,2 ,…,10}上的关系R={(x,y):x,y∈A且x+y=10},则R的性质为(  )。A自反的B对称的C传递的,对称的D传递的

单选题在有理数集合Q上定义的二元运算*:x*y=x+y-xy,则Q中满足(  )。A所有元素都有逆元B只有唯一逆元C∀x∈Q,x≠1都有逆元x-1D所以元素都无逆元

问答题15人围坐在一个圆桌周围,如果B拒绝挨着A坐,有多少种围坐方式?如果B只拒绝坐在A的右侧,又有多少种围坐方式?

问答题试证明任何一组人中都有两个人,他们在该组内认识的人数相等。

单选题设A={1,2,3},则A的二元关系有(  )个。A23B32C23×3D32×2

单选题N是自然数集合,定义f:N→N,f(x)=x mod 3,则f是(  )。A满射不是单射B单射不是满射C双射D不是单射也不是满射

单选题S1={1,2,...,8,9},S2={2,4,6,8},S3={1,3,5,7,9},S4={3,4,5},S5={3,5},在条件X⊆S1且X⊄S3下,X与(  )集合可能相等。AX=S2或S3BX=S4或S5CX=S1,S2或S4DX与S1,…,S5中任何集合都不相等

问答题确定下列各数中尾部有多少个0?(!是阶乘)  (1)50!  (2)1000!

问答题试证明任何一组人中都有两个人,他们在该组内认识的人数相等。

单选题设A={1,2,3},则A的二元关系有(  )个。A23B32C23×3D32×2

单选题设A={a,{a}},下列命题错误的是(  )。A{a}∈P(A)B{a}⊆P(A)C{{a}}∈P(A)D{{a}}⊆P(A)

单选题N是自然数集合,定义f:N→N,f(x)=x mod 3,则f是(  )。A满射不是单射B单射不是满射C双射D不是单射也不是满射