GATE CSE 2016 Set 1 | Linear Algebra Question 33 | Discrete Mathematics

Let $${a_n}$$ be the number of $$n$$-bit strings that do NOT contain two consecutive $$1s.$$ Which one of the following is the recurrence relation for $${a_n}$$?

$${a_n} = {a_{n - 1}} + 2{a_{n - 2}}$$

$${a_n} = {a_{n - 1}} + {a_{n - 2}}$$

$${a_n} = 2{a_{n - 1}} + {a_{n - 2}}$$

$${a_n} = 2{a_{n - 1}} + 2{a_{n - 2}}$$

GATE CSE 2015 Set 3

MCQ (Single Correct Answer)

-0.3

In the given matrix $$\left[ {\matrix{ 1 & { - 1} & 2 \cr 0 & 1 & 0 \cr 1 & 2 & 1 \cr } } \right],$$ one of the eigenvalues is $$1.$$ The eigen vectors corresponding to the eigen value $$1$$ are

$$\left\{ {\alpha \left( {4,2,1} \right)\left| {\alpha \ne 0,\alpha \in \left. R \right\}} \right.} \right.$$

$$\left\{ {\alpha \left( { - 4,2,1} \right)\left| {\alpha \ne 0,\alpha \in \left. R \right\}} \right.} \right.$$

$$\left\{ {\alpha \left( {\sqrt 2 ,0,1} \right)\left| {\alpha \ne 0,\alpha \in \left. R \right\}} \right.} \right.$$

$$\left\{ {\alpha \left( { - \sqrt 2 ,0,1} \right)\left| {\alpha \ne 0,\alpha \in \left. R \right\}} \right.} \right.$$

GATE CSE 2015 Set 2

Numerical

-0

The number of divisors of $$2100$$ is ___________.

Your input ____

Previous Next

GATE CSE Subjects

Theory of Computation

Operating Systems

Algorithms

Digital Logic

Database Management System

Data Structures

Computer Networks

Software Engineering

Compiler Design

Web Technologies

General Aptitude

Discrete Mathematics

Programming Languages

Computer Organization