1
GATE CSE 2005
+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
+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
3
GATE CSE 2004
+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
4
GATE CSE 2004
+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}$$
GATE CSE Subjects
EXAM MAP
Medical
NEET