1
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)$$
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)
+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
4
GATE CSE 2003
MCQ (Single Correct Answer)
+1
-0.3
$$m$$ identical balls are to be placed in $$n$$ distinct bags. You are given that $$m \ge kn$$, where $$k$$ is a natural number $$ \ge 1$$. In how many ways can the balls be placed in the bags if each bag must contain at least $$k$$ balls?
A
$$\left( {\matrix{ {m - k} \cr {n - 1} \cr } } \right)$$
B
$$\left( {\matrix{ {m - kn + n - 1} \cr {n - 1} \cr } } \right)$$
C
$$\left( {\matrix{ {m - 1} \cr {n - k} \cr } } \right)$$
D
$$\left( {\matrix{ {m - kn + n + k - 2} \cr {n - k} \cr } } \right)$$