1
GATE CSE 2008
MCQ (Single Correct Answer)
+2
-0.6
Let $${x_n}$$ denote the number of binary strings of length $$n$$ that contain no consecutive $$0s$$.

The value of $${x_5}$$ is

A
$$5$$
B
$$7$$
C
$$8$$
D
$$13$$
2
GATE CSE 2008
MCQ (Single Correct Answer)
+2
-0.6
In how many ways can $$b$$ blue balls and $$r$$ red balls be distributed in $$n$$ distinct boxes?
A
$${{\left( {n + b - 1} \right)!\left( {n + r - 1} \right)!} \over {\left( {n - 1} \right)!b!\left( {n - 1} \right)!r!}}$$
B
$${{\left( {n + \left( {b + r} \right) - 1} \right)!} \over {\left( {n - 1} \right)!\left( {n - 1} \right)!\left( {b + r} \right)!}}$$
C
$${{n!} \over {b!r!}}$$
D
$${{\left( {n + \left( {b + r} \right) - 1} \right)!} \over {n!\left( {b + r - 1} \right)!}}$$
3
GATE CSE 2008
MCQ (Single Correct Answer)
+1
-0.3
The following system of equations
$${x_1}\, + \,{x_2}\, + 2{x_3}\, = 1$$
$${x_1}\, + \,2 {x_2}\, + 3{x_3}\, = 2$$
$${x_1}\, + \,4{x_2}\, + a{x_3}\, = 4$$ has a unique solution. The only possible value (s) for $$\alpha $$ is/are
A
0
B
either 0 or 1
C
one of 0, 1 or - 1
D
any real number except 5
4
GATE CSE 2008
MCQ (Single Correct Answer)
+2
-0.6
How many of the following matrices have an eigen value $$1$$?
$$\left[ {\matrix{ 1 & 0 \cr 0 & 0 \cr } } \right],\,\,\left[ {\matrix{ 0 & 1 \cr 0 & 0 \cr } } \right],\,\,\left[ {\matrix{ 1 & { - 1} \cr 1 & 1 \cr } } \right]\,\,and\,\,\left[ {\matrix{ { - 1} & 0 \cr 1 & { - 1} \cr } } \right]$$
A
one
B
two
C
three
D
four