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
Mala has a colouring book in which each English letter is drawn two times. She wants to paint each of these 52 prints with one of $$k$$ colours, such that the colour-pairs used to colour any two letters are different. Both prints of a letter can also be coloured with the same colour. What is the minimum value of $$k$$ that satisfies this requirement?
A
9
B
8
C
7
D
6
3
GATE CSE 2001
MCQ (Single Correct Answer)
+2
-0.6
How many 4 digit even numbers have all 4 digits distinct?
A
2240
B
2296
C
2620
D
4536
4
GATE CSE 1999
MCQ (Single Correct Answer)
+2
-0.6
Two girls have picked 10 roses, 15 sunflowers and 14 daffodils. What is the number of ways they can divide the flowers among themselves?
A
1638
B
2100
C
2640
D
None of the above

GATE CSE Subjects

Browse all chapters by subject

Software Engineering
Web Technologies