Gate Exam

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:

Read Solution (Total 0)

Gate Other Question

What are the eigen values of the following 2 x 2 matrix?
2 -1
-4 5
(a) -1 and 1
(b) 1 and 6
(C) 2 and 5
(d) 4 and -1 Consider the polynomial p(x) = a0 +a1x+a2x2 +a3x2, where a1 (- 0,Vi. The minimum
number of multiplications needed to evaluate pon an input x is:
(A) 3
(B) 4
(C) 6
(D) 9