1
GATE CSE 2003
MCQ (Single Correct Answer)
+2
-0.6
The following resolution rule is used in logic programming. Derive clause $$\left( {P \vee Q} \right)$$ from clauses $$\left( {P \vee R} \right)$$, $$\left( {Q \vee \neg R} \right)$$.

Which of the following statements related to this rule is FALSE?

A
$$\left( {\left( {P \vee R} \right) \wedge \left( {Q \vee \neg R} \right)} \right) \Rightarrow \left( {P \vee Q} \right)$$ is logically valid
B
$$\left( {P \vee Q} \right) \Rightarrow \left( {\left( {P \vee R} \right) \wedge \left( {Q \vee \neg R} \right)} \right)$$ is logically valid
C
$$\left( {P \vee Q} \right)$$ is satisfiable if and only if $${\left( {P \vee R} \right) \wedge \left( {Q \vee \neg R} \right)}$$ is satisfiable
D
$$\left( {P \vee Q} \right) \Rightarrow $$ FALSE if and only if both $$P$$ and $$Q$$ are unsatisfiable
2
GATE CSE 2003
MCQ (Single Correct Answer)
+1
-0.3
Let P(E) denote the probability of the event E. Given P(A) = 1, P(B) = $${\raise0.5ex\hbox{$\scriptstyle 1$} \kern-0.1em/\kern-0.15em \lower0.25ex\hbox{$\scriptstyle 2$}}$$, the values of $$P\,(A\,\left| {B) \,} \right.$$ and $$P\,(B\,\left| {A) \,} \right.$$ respectively are
A
$${\raise0.5ex\hbox{$\scriptstyle 1$} \kern-0.1em/\kern-0.15em \lower0.25ex\hbox{$\scriptstyle 4$}},\,{\raise0.5ex\hbox{$\scriptstyle 1$} \kern-0.1em/\kern-0.15em \lower0.25ex\hbox{$\scriptstyle 2$}}$$
B
$${\raise0.5ex\hbox{$\scriptstyle 1$} \kern-0.1em/\kern-0.15em \lower0.25ex\hbox{$\scriptstyle 2$}},\,{\raise0.5ex\hbox{$\scriptstyle 1$} \kern-0.1em/\kern-0.15em \lower0.25ex\hbox{$\scriptstyle 4$}}$$
C
$${\raise0.5ex\hbox{$\scriptstyle 1$} \kern-0.1em/\kern-0.15em \lower0.25ex\hbox{$\scriptstyle 2$}},\,1$$
D
$$1,\,\,{\raise0.5ex\hbox{$\scriptstyle 1$} \kern-0.1em/\kern-0.15em \lower0.25ex\hbox{$\scriptstyle 2$}}$$
3
GATE CSE 2003
MCQ (Single Correct Answer)
+1
-0.3
Let $$A$$ be a sequence of $$8$$ distinct integers sorted in ascending order. How many distinct pairs of sequence, $$B$$ and $$C$$ are there such that
i) Each is sorted in ascending order.
ii) $$B$$ has $$5$$ and $$C$$ has $$3$$ elements, and
iii) The result of merging $$B$$ $$C$$ gives $$A$$?
A
$$2$$
B
$$30$$
C
$$56$$
D
$$256$$
4
GATE CSE 2003
MCQ (Single Correct Answer)
+1
-0.3
$$n$$ couples are invited to a party with the condition that every husband should be accompanied by his wife. However, a wife need not be accompanied by her husband. The number of different gatherings possible at the party is
A
$$\left( {\matrix{ {2n} \cr n \cr } } \right) * {2^n}$$
B
$${3^n}$$
C
$${{\left( {2n} \right)!} \over {{2^n}}}$$
D
$$\left( {\matrix{ {2n} \cr n \cr } } \right)$$
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12