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 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}}$}}$$
2
GATE CSE 2004
MCQ (Single Correct Answer)
+2
-0.6
Two n bit binary stings, S1 and, are chosen randomly with uniform probability. The probability that the Hamming distance between these strings (the number of bit positions where the two strings different) is equal to d is
A
$$^n{C_d}/{2^n}$$
B
$$^n{C_d}/{2^d}$$
C
$$d/{2^n}$$
D
$$1/{2^d}$$
3
GATE CSE 2004
MCQ (Single Correct Answer)
+2
-0.6
A point is randomly selected with uniform probability in the X-Y plane within the rectangle with corners at
(0, 0), (1, 0), (1, 2) and (0, 2). If p is the length of the position vector of the point, the expected value of $${p^2}$$ is
A
2/3
B
1
C
4/3
D
5/3
4
GATE CSE 2004
MCQ (Single Correct Answer)
+2
-0.6
An examination paper has 150 multiple-choice questions of one mark each, with each question having four choices. Each incorrect answer fetches-0.25 mark. Suppose 1000 students choose all their answers randomly with uniform probability. The sum total of the expected marks obtained all these students is
A
0
B
2550
C
7525
D
9375
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