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

Which of the following recurrences does $${x_n}$$ satisfy?

A
$${x_n} = 2{x_{n - 1}}$$
B
$${x_n} = {x_{\left[ {n/2} \right]}} + 1$$
C
$${x_n} = {x_{\left[ {n/2} \right]}} + n$$
D
$${x_n} = {x_{n - 1}} + {x_{n - 2}}$$
2
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$$
3
GATE CSE 2008
MCQ (Single Correct Answer)
+1
-0.3
What is the chromatic number of the following graph? GATE CSE 2008 Discrete Mathematics - Graph Theory Question 67 English
A
$$2$$
B
$$3$$
C
$$4$$
D
$$5$$
4
GATE CSE 2008
MCQ (Single Correct Answer)
+2
-0.6
A point on a curve is said to be an extremum if it is a local minimum or a local maximum. The number of distinct extrema for the curve $$3{x^4} - 16{x^3} + 24{x^2} + 37$$ is
A
$$0$$
B
$$1$$
C
$$2$$
D
$$3$$
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12