1
GATE CSE 2004
MCQ (Single Correct Answer)
+2
-0.6
The recurrence equation
$$\,\,\,\,\,\,\,T\left( 1 \right) = 1$$
$$\,\,\,\,\,\,T\left( n \right) = 2T\left( {n - 1} \right) + n,\,n \ge 2$$
evaluates to
A
$${2^{n + 1}} - n - 2$$
B
$${2^n} - n$$
C
$${2^{n + 1}} - 2n - 2$$
D
$${2^n} + n$$
2
GATE CSE 2004
MCQ (Single Correct Answer)
+2
-0.6
How many solutions does the following system of linear equations have?

- x + 5y = - 1
x - y = 2
x + 3y = 3
A
infinitely many
B
two distinct solutions
C
unique
D
None
3
GATE CSE 2004
MCQ (Single Correct Answer)
+2
-0.6
The minimum number of colours required to colour the following graph, such that no two adjacent vertices are assigned the same colour, is GATE CSE 2004 Discrete Mathematics - Graph Theory Question 58 English
A
2
B
3
C
4
D
5
4
GATE CSE 2004
MCQ (Single Correct Answer)
+2
-0.6
In an M$$ \times $$N matrix such that all non-zero entries are covered in $$a$$ rows and $$b$$ columns. Then the maximum number of non-zero entries, such that no two are on the same row or column, is
A
$$ \le a + b$$
B
$$ \le \max \left\{ {a,\,b} \right\}$$
C
$$ \le $$ $$\min \left\{ {M - a,\,N - b} \right\}$$
D
$$ \le \min \left\{ {a,\,b} \right\}$$
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12