1
GATE CSE 2005
MCQ (Single Correct Answer)
+2
-0.6
Let f: $$\,B \to \,C$$ and g: $$\,A \to \,B$$ be two functions and let h = fog. Given that h is an onto function which one of the following is TRUE?
A
f and g should both be onto functions
B
f should be onto but g need not be into
C
g should be onto but f need not be onto
D
both f and need not be onto
2
GATE CSE 2005
MCQ (Single Correct Answer)
+2
-0.6
Let A be a set with n elements. Let C be a collection of distinct subsets of A such that for any two subsets $${S_1}$$ and $${S_2}$$ in C, either $${S_1}\, \subset \,{S_2}$$ or $${S_2}\, \subset \,{S_1}$$. What is the maximum cardinality of C?
A
n
B
n + 1
C
$${2^{n - 1}}\, + \,1$$
D
n!
3
GATE CSE 2005
MCQ (Single Correct Answer)
+2
-0.6
A random bit string of length n is constructed by tossing a fair coin n times and setting a bit to 0 or 1 depending on outcomes head and tail, respectively. The probability that two such randomly generated strings are not identical is:
A
$$1/{2^n}$$
B
1 - 1/n
C
1/n!
D
$$1 - \,\,{\raise0.5ex\hbox{$\scriptstyle 1$} \kern-0.1em/\kern-0.15em \lower0.25ex\hbox{$\scriptstyle {{2^n}}$}}$$
4
GATE CSE 2005
MCQ (Single Correct Answer)
+2
-0.6
An unbiased coin is tossed repeatedly until the outcome of two successive tosses is the same. Assuming that the tails are independent, the expected number of tosses are
A
3
B
4
C
5
D
6
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