1
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
A partial order P is defined on the set of natural numbers as following. Herw x/y denotes integer division.
i) (0, 0) $$ \in \,P$$.
ii) (a, b) $$ \in \,P$$ if and only a %
$$10\, \le $$ b % 10 and
)a/10, b/10) $$ \in \,P$$.

Consider the following ordered pairs:
$$\matrix{ {i)\,\,\,(101,\,22)} & {ii)\,\,\,(22,\,\,101)} \cr {iii)\,\,\,(145,\,\,265)} & {iv)\,\,\,(0,\,153)} \cr } $$
Which of these ordered pairs of natural numbers are comtained in P?

A
(i), (iii) and (iv)
B
(ii) and (iv)
C
(i) and (iv)
D
(iii) and (iv)
2
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
Consider the following Hasse diagrams.
GATE CSE 2007 Discrete Mathematics - Set Theory & Algebra Question 41 English 1
GATE CSE 2007 Discrete Mathematics - Set Theory & Algebra Question 41 English 2
GATE CSE 2007 Discrete Mathematics - Set Theory & Algebra Question 41 English 3
GATE CSE 2007 Discrete Mathematics - Set Theory & Algebra Question 41 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
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)
+1
-0.3
Let $$S$$ be a set6 of $$n$$ elements. The number of ordered pairs in the largest and the smallest equivalence relations on $$S$$ are
A
$$n$$ and $$n$$
B
$${n^2}\,$$ and $$n$$
C
$${n^2}\,$$ and $$0$$
D
$$n$$ and $$1$$
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12