1
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
Consider the following Hasse diagrams.
GATE CSE 2007 Discrete Mathematics - Set Theory & Algebra Question 44 English 1
GATE CSE 2007 Discrete Mathematics - Set Theory & Algebra Question 44 English 2
GATE CSE 2007 Discrete Mathematics - Set Theory & Algebra Question 44 English 3
GATE CSE 2007 Discrete Mathematics - Set Theory & Algebra Question 44 English 4

Which all of the above represent a lattice?

A
(i) and (iv) only
B
(ii) and (iii) only
C
(iii) only
D
(i), (ii) and (iv) only
2
GATE CSE 2007
MCQ (Single Correct Answer)
+1
-0.3
Suppose there are two coins. The first coin gives heads with probability 5/8 when tossed, while the second coin gives heads with probability 1/4. On e of the two coins is picked up at random with equal probability and tossed. What is the probability of obtaining heads?
A
7/8
B
$${\raise0.5ex\hbox{$\scriptstyle 1$} \kern-0.1em/\kern-0.15em \lower0.25ex\hbox{$\scriptstyle 2$}}$$
C
7/16
D
5/32
3
GATE CSE 2007
MCQ (Single Correct Answer)
+1
-0.3
What is the maximum number of different Boolean functions involving $$n$$ Boolean variables?
A
$${n^2}\,$$
B
$${2^n}$$
C
$${2^{{2^n}}}$$
D
$${2^{{n^2}}}$$
4
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
Suppose we uniformly and randomly select a permutation from the 20! permutations of 1, 2, 3,..., 20. What is the promutations that 2 appears at an earlier position than any other even number in the selected permutation?
A
$${{1 \over 2}}$$
B
$${{1 \over 10}}$$
C
$${{9! \over 20!}}$$
D
None of the above.