Discrete Mathematics
Set Theory & Algebra
Marks 1Marks 2Marks 5
Linear Algebra
Marks 1Marks 2
Combinatorics
Marks 1Marks 2
Mathematical Logic
Marks 1Marks 2Marks 5
Probability
Marks 1Marks 2
1
GATE CSE 2008
MCQ (Single Correct Answer)
+2
-0.6
Let X be a random variable following normal distribution with mean + 1 and variance 4. Let Y be another normal variable with mean - 1 and variance unknown. If $$P\,(X\, \le \, - 1) = \,P(Y\,\, \ge \,2)$$, the standard deviation of Y is
A
3
B
2
C
$${\sqrt 2 }$$
D
1
2
GATE CSE 2008
MCQ (Single Correct Answer)
+2
-0.6
Aishwarya studies either computer science or mathematics everyday. If she studies computer science on a day, then the probability that the studies mathematics the next day is 0.6. If she studies mathematics on a day, then the probability that she studies computer science the next day is 0.4. Given that Aishwarya studies computer science on Monday, what is the probability that she studies computer science on Wednesday?
A
0.24
B
0.36
C
0.4
D
0.6
3
GATE CSE 2008
MCQ (Single Correct Answer)
+2
-0.6
What is the probability that in a randomly choosen group of r people at least three people have the same birthday?
A
$$1 - {{365.364....\,(365\, - \,r\, + \,1)} \over {{{365}^r}}}$$
B

$$ {{365.364....\,(365\, - \,r\, + \,1)} \over {{{365}^r}}}$$
$$ + {\,^r}{C_2}.\,365.{{364.363....\,(364\, - \,(r - 2)\, + \,1)} \over {{{365}^{r - 2}}}}$$
C
$$1 - {{365.364....\,(365\, - \,r\, + \,1)} \over {{{365}^r}}}$$
$$ - {\,^r}{C_2}.\,365.{{364.363....\,(364\, - \,(r - 2)\, + \,1)} \over {{{365}^{r - 2}}}}$$
D
$${{365.364....\,(365\, - \,r\, + \,1)} \over {{{365}^r}}}$$
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.
GATE CSE Subjects
Theory of Computation
Operating Systems
Algorithms
Digital Logic
Database Management System
Data Structures
Computer Networks
Software Engineering
Compiler Design
Web Technologies
General Aptitude
Discrete Mathematics
Programming Languages
Computer Organization