1
GATE CSE 2015 Set 1
MCQ (Single Correct Answer)
+2
-0.6
Let $${a_n}$$ represent the number of bit strings of length n containing two consecutive 1s. What is the recurrence relation for $${a_n}$$?
A
$$a_{n - 2} + a_{n - 1} + 2^{n - 2}$$
B
$$a_{n - 2} + 2a_{n - 1} + 2^{n - 2}$$
C
$$2a_{n - 2} + a_{n - 1} + 2^{n - 2}$$
D
$$2a_{n - 2} + 2a_{n - 1} + 2^{n - 2}$$
2
GATE CSE 2015 Set 1
Numerical
+2
-0
Let G be a connected planar graph with 10 vertices. If the number of edges on each face is three, then the number of edges in G is ___________.
Your input ____
3
GATE CSE 2015 Set 1
MCQ (Single Correct Answer)
+2
-0.6
Given Set $$\,\,\,A = \left\{ {2,3,4,5} \right\}\,\,\,$$ and Set $$\,\,\,B = \left\{ {11,12,13,14,15} \right\},\,\,\,$$ two numbers are randomly selected, one from each set. What is the probability that the sum of the two numbers equal $$16?$$
A
$$0.20$$
B
$$0.25$$
C
$$0.30$$
D
$$0.33$$
4
GATE CSE 2015 Set 1
MCQ (Single Correct Answer)
+2
-0.6
The probabilities that a student passes in Mathematics, Physics and Chemistry are $$m, p$$ and $$c$$ respectively. Of these subjects, the student has $$75$$% chance of passing in at least one, a $$50$$% chance of passing in at least two and a $$40$$% chance of passing in exactly two. Following relations are drawn in $$m, p, c:$$
$${\rm I}.$$ $$\,\,\,\,\,\,$$ $$p+m+c=27/20$$
$${\rm I}{\rm I}.$$ $$\,\,\,\,\,\,$$ $$p+m+c=13/20$$
$${\rm I}{\rm I}{\rm I}.$$ $$\,\,\,\,\,\,$$ $$\left( p \right) \times \left( m \right) \times \left( c \right) = 1/10$$
A
Only relation $${\rm I}$$ is true
B
Only relation $${\rm I}$$$${\rm I}$$ is true
C
Relations $${\rm I}$$$${\rm I}$$ and $${\rm I}$$$${\rm I}$$$${\rm I}$$ are true
D
Relations $${\rm I}$$ and $${\rm I}$$$${\rm I}$$$${\rm I}$$ are true