1
GATE CSE 2006
MCQ (Single Correct Answer)
+2
-0.6
For each elements in a set of size $$2n$$, an unbiased coin in tossed. The $$2n$$ coin tosses are independent. An element is chhoosen if the corresponding coin toss were head.The probability that exactly $$n$$ elements are chosen is
A
$${{\left( {\matrix{ {2n} \cr n \cr } } \right)} \over {{4^n}}}$$
B
$${{\left( {\matrix{ {2n} \cr n \cr } } \right)} \over {{2^n}}}$$
C
$${1 \over {\left( {\matrix{ {2n} \cr n \cr } } \right)}}$$
D
$${1 \over 2}$$
2
GATE CSE 2006
MCQ (Single Correct Answer)
+2
-0.6
What is the cardinality of the set of integers $$X$$ defined below?
$$X = $$ {$$n\left| {1 \le n \le 123,\,\,\,\,\,n} \right.$$ is not divisible by either $$2, 3$$ or $$5$$ }
A
$$28$$
B
$$33$$
C
$$37$$
D
$$44$$
3
GATE CSE 2005
MCQ (Single Correct Answer)
+2
-0.6
Let $$n = {p^2}q,$$ where $$p$$ and $$q$$ are distinct prime numbers. How many numbers $$m$$ satisfy $$1 \le m \le n$$ and $$gcd\left( {m.n} \right) = 1?$$ Note that $$gcd(m,n)$$ is the greatest common divisor of $$m$$ and $$n$$.
A
$$p(q-1)$$
B
$$pq$$
C
$$\left( {{p^2} - 1} \right)\left( {q - 1} \right)$$
D
$$p\left( {p - 1} \right)\left( {q - 1} \right)$$
4
GATE CSE 2005
MCQ (Single Correct Answer)
+2
-0.6
Let $$G\left( x \right) = 1/\left( {1 - x} \right)2 = \sum\limits_{i = 0}^\infty {g\left( i \right)\,{x^1}} \,\,\,,$$
where $$\left| x \right| < 1$$ What is $$g(i)$$?
A
$$1$$
B
$$i + 1$$
C
$$2$$ $$i$$
D
$$2i$$
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP