1
GATE CSE 2016 Set 2
MCQ (Single Correct Answer)
+2
-0.6
Consider a set $$U$$ of $$23$$ different compounds in a Chemistry lab. There is a subset $$S$$ of $$U$$ of $$9$$ compounds, each of which reacts with exactly $$3$$ compounds of $$U.$$ Consider the following statements:

$$\,\,\,\,\,\,\,{\rm I}.\,\,\,\,\,$$ Each compound in $$U \ S$$ reacts with an odd number of compounds.
$$\,\,\,\,\,{\rm I}{\rm I}.\,\,\,\,\,$$ At least one compound in $$U \ S$$ reacts with an odd number of compounds.
$$\,\,\,{\rm I}{\rm I}{\rm I}.\,\,\,\,\,$$ Each compound in $$U \ S$$ reacts with an even number of compounds.

Which one of the above statements is ALWAYS TRUE?

A
Only $${\rm I}$$
B
Only $${\rm II}$$
C
Only $${\rm III}$$
D
None
2
GATE CSE 2016 Set 2
MCQ (Single Correct Answer)
+2
-0.6
Which one of the following well-formed formulae in predicate calculus is NOT valid?
A
$$\left( {\forall xp\left( x \right) \vee \forall xq\left( x \right)} \right) \Rightarrow \left( {\exists x\neg p\left( x \right) \vee \forall xq\left( x \right)} \right)$$
B
$$\left( {\exists xp\left( x \right) \vee \exists xq\left( x \right)} \right) \Rightarrow \exists x\left( {p\left( x \right) \vee q\left( x \right)} \right)$$
C
$$\exists x\left( {p\left( x \right) \wedge q\left( x \right)} \right) \Rightarrow \left( {\exists xp\left( x \right) \wedge \exists xq\left( x \right)} \right)$$
D
$$\forall x\left( {p\left( x \right) \vee q\left( x \right)} \right) \Rightarrow \left( {\forall xp\left( x \right) \vee \forall xq\left( x \right)} \right)$$
3
GATE CSE 2016 Set 2
Numerical
+2
-0
The value of the expression $${13^{99}}$$ ($$mod$$ $$17$$), in the range $$0$$ to $$16,$$ is ______________ .
Your input ____
4
GATE CSE 2016 Set 2
MCQ (Single Correct Answer)
+1
-0.3
Consider the system, each consisting of m linear equations in $$n$$ variables.
$$I.$$ $$\,\,\,$$ If $$m < n,$$ then all such system have a solution
$$II.$$ $$\,\,\,$$ If $$m > n,$$ then none of these systems has a solution
$$III.$$ $$\,\,\,$$ If $$m = n,$$ then there exists a system which has a solution

Which one of the following is CORRECT?

A
$$I$$ , $$II$$ and $$III$$ are true
B
Only $$II$$ and $$III$$ are true
C
Only $$III$$ is true
D
None of them is true
EXAM MAP