当前分类: 离散数学与组合数学
问题:单选题永真式的否定是( )。A 永真式B 永假式C 可满足式子D A,B,C均有可能...
查看答案
问题:单选题集合A={1,2 ,…,10}上的关系R={(x,y):x,y∈A且x+y=10},则R的性质为( )。A 自反的B 对称的C 传递的,对称的D 传递的...
问题:问答题15人围坐在一个圆桌周围,如果B拒绝挨着A坐,有多少种围坐方式?如果B只拒绝坐在A的右侧,又有多少种围坐方式?...
问题:问答题试判断以下各式是否为重言式。 (1)(P→Q)→(Q→P) (2)P→(P→Q) (3)Q→(P→Q) (4)(P∧Q)→(P→Q) (5)((P→Q)∨(R→Q))→((P∨R)→Q) (6)((P→Q)∨((R→S))→((P∨R)→(Q∨S))...
问题:单选题在自然数集N上,下面哪种运算是可结合的?( )。A a*b=a-bB a*b=max{a,b}C a*b=a+2bD a*b=|a-b|...
问题:单选题设f是由群到群的同态映射,则Ker(f)是( )。A G`的子群B G的子群C 包含G`D 包含G...
问题:多选题(多选)下列等值式成立的有( )。AP→Q⇔¬Q→¬PBP∨(P∧R)⇔RCP∧(P→Q)⇔QDP→(Q→R)⇔(P∧Q)→R...
问题:问答题判断下列命题的真假,并说明理由。 (1)如果(A∨C)⇔(B∨C),则A⇔B; (2)如果(A∧C)⇔(B∧C),则A⇔B; (3)如果﹁A⇔﹁B,则A⇔B。...
问题:单选题6阶有限群的任何子群一定不是( )阶。A 2B 3C 4D 6...
问题:单选题设A={1,2,3,4},在P(A)上规定二元关系如下:R={(s,t):s,t∈P(A)且|s|=|t|},则P(A)/R=( )。A AB P(A)C {{{1}},{{1,2}},{{1,2,3}},{{1,2,3,4}}}D {{∅},{{2}},{{2,3}},{{2,3,4}},{A}}...
问题:单选题在有理数集合Q上定义的二元运算*:x*y=x+y-xy,则Q中满足( )。A 所有元素都有逆元B 只有唯一逆元C ∀x∈Q,x≠1都有逆元x-1D 所以元素都无逆元...
问题:单选题命题公式p∧(p→q)∨r主析取范式中极小项的个数为( )。A 2B 3C 4D 5...
问题:问答题确定下列各数中尾部有多少个0?(!是阶乘) (1)50! (2)1000!...
问题:单选题N是自然数集合,定义f:N→N,f(x)=x mod 3,则f是( )。A 满射不是单射B 单射不是满射C 双射D 不是单射也不是满射...
问题:问答题试证明任何一组人中都有两个人,他们在该组内认识的人数相等。...