使用生成函数证明范德蒙恒等式：[tex=14.857x3.286]hDB3eLQPiWWd9ft+Q14eoJVcUCay0ClzWlPckFv+3/imTEddfU462KDq1s/vFmay[/tex]，其中[tex=0.929x0.786]D9maNLyVVGrC3QbL9jjRWg==[/tex]、[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]和[tex=0.5x0.786]Tg0I1PUwmDJ7uXa9+yiYMA==[/tex]是非负整数，且[tex=0.5x0.786]Tg0I1PUwmDJ7uXa9+yiYMA==[/tex]不超过[tex=0.929x0.786]D9maNLyVVGrC3QbL9jjRWg==[/tex]或[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]。

下列变量组（）是一个闭回路。 A: {x，x，x，x，x，x} B: {x，x，x，x，x} C: {x，x，x，x，x，x} D: {x，x，x，x，x，x}

以下谓词蕴含式正确的是（）: (∀x) (A(x)→B(x))=>( ∀x)A(x)→(∀x)B(x)|(∀x) (A(x)↔B(x))=>( ∀x)A(x)↔(∀x)B(x)|(∀x)A(x)∨(∀x)B(x)=>( ∀x) (A(x)∨B(x))|(∃x) (A(x)∧B(x))=>(∃x)A(x)∧(∃x)B(x)

以下谓词蕴含式正确的是（）: (?x) (A(x)→B(x))=>( ?x)A(x)→(?x)B(x)|(?x) (A(x)?B(x))=>( ?x)A(x)?(?x)B(x)|(?x)A(x)∨(?x)B(x)=>( ?x) (A(x)∨B(x))|(?x) (A(x)∧B(x))=>(?x)A(x)∧(?x)B(x)

下列式中错误的是： A: (∀x)(A(x)Úp(x)) Û (∀x)A(x)Ú (∀x)p(x) B: ($x)A(x) Ù p Û ($x)(A(x) Ù p ) C: (∀x)(A(x)ÚB(x)) Þ (∀x)A(x)Ú( ∀x)B(x) D: ($x)(A(x)ÙB(x)) Þ ($x)A(x)Ù( $x)B(x)

判断下列推证是否正确。 (∀x)(A(x)→B(x))⇔(∀x)(￢A(x)∨B(x)) ⇔(∀x)￢( A(x)∧￢B(x) ) ⇔￢(∃x) ( A(x)∧￢B(x) ) ⇔￢( (∃x)A(x)∧(∃x)￢B(x) ) ⇔￢(∃x)A(x)∨￢(∃x)￢B(x) ⇔￢(∃x)A(x)∨(∀x)B(x) ⇔(∃x)A(x)→(∀x)B(x)

以下谓词公式中，( )不是逻辑有效式。 A: ($x)(P(x)∧Q(x)) Þ ($x) P(x)∧($x) Q(x) B: ("x)(P(x)∧Q(x)) Þ ("x) P(x)∧("x) Q(x) C: ($x)(P(x)∧Q(x)) Û ($x) P(x)∧($x) Q(x) D: ("x)(P(x)∧Q(x)) Û ("x) P(x)∧("x) Q(x)

以下谓词公式中，( )不是逻辑有效式。 A: ($x) P(x)∨($x) Q(x) Þ ($x)(P(x)∨Q(x)) B: ("x) P(x)∨("x) Q(x) Þ ("x)(P(x)∨Q(x)) C: ($x) P(x)∨($x) Q(x) Û ($x)(P(x)∨Q(x)) D: ("x) P(x)∨("x) Q(x) Û ("x)(P(x)∨Q(x))

使用下述谓词：P(x): x是语言、Q(x): x是中间语言、R(x): x是世界通用的，及量词表示自然语句“没有语言是世界通用的话，就至少有一种中间语言存在”为（ ）。A.~($x)(P(x) Þ R(x)) Þ ($x) Q(x)B.~($x)(P(x)∧R(x)) ∧ ($x) Q(x) C.~($x)(P(x) Þ R(x)) ∧ ($x) Q(x) D.~($x)(P(x)∧R(x)) Þ ($x) Q(x) A: ~($x)(P(x) Þ R(x)) Þ ($x) Q(x) B: ~($x)(P(x)∧R(x)) ∧ ($x) Q(x) ~($x)(P(x) Þ R(x)) ∧ ($x) Q(x) D.~($x)(P(x)∧R(x)) Þ ($x) Q(x) C: ~($x)(P(x) Þ R(x)) ∧ ($x) Q(x) D: ~($x)(P(x)∧R(x)) Þ ($x) Q(x)

()X‍X‍X|X‍X‍X||