1
GATE CSE 2002
MCQ (Single Correct Answer)
+2
-0.6
Four fair coins are tossed simultaneously. The probability that at least one head and one tail turn up is
A
1/16
B
1/8
C
7/8
D
15/16
2
GATE CSE 2002
MCQ (Single Correct Answer)
+2
-0.6
The binary relation $$S = \phi $$ (emply set) on set A = {1, 2, 3} is
A
Neither reflexive nor symmetric
B
Symmetric and reflexive
C
Transitive and reflexive
D
Transitive and symmetric
3
GATE CSE 2002
Subjective
+5
-0
Determine whether each of the following is a tautology, a contradiction, or neither ("$$ \vee $$" is disjunction, "$$ \wedge $$" is conjuction, "$$ \to $$" is implication, "$$\neg $$" is negation, and "$$ \leftrightarrow $$" is biconditional (if and only if).

(i)$$\,\,\,\,\,\,A \leftrightarrow \left( {A \vee A} \right)$$
(ii)$$\,\,\,\,\,\,\left( {A \vee B} \right) \to B$$
(iii)$$\,\,\,\,\,\,A \vee \left( {\neg \left( {A \vee B} \right)} \right)$$

4
GATE CSE 2002
MCQ (Single Correct Answer)
+1
-0.3
The minimum number of colors required to color the vertices of a cycle with $$n$$ nodes in such a way that no two adjacent nodes have the same colour is:
A
$$2$$
B
$$3$$
C
$$4$$
D
$$n - 2\left[ {n/2} \right] + 2$$
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12