1

GATE CSE 1998

MCQ (Single Correct Answer)

+2

-0.6

In a room containing 28 people, there are 18 people who speak English, 15 people who speak Hindi and 22 people who speak Kannada, 9 persons speak both English and Hindi, 11 persons speak both Hindi and Kannada where as 13 persons speak both Kannada and English. How many people speak all three languages?

2

GATE CSE 1998

Subjective

+2

-0

Solve the following recurrence relation

$$\,\,\,\,\,\,\,{x_n} = 2{x_{n - 1}} - 1\,\,n > 1$$

$$\,\,\,\,\,\,\,{x_1} = 2$$

3

GATE CSE 1996

MCQ (Single Correct Answer)

+2

-0.6

The recurrence relation $$\,\,\,\,\,$$ $$T\left( 1 \right) = 2$$

$$T\left( n \right) = 3T\left( {{n \over 4}} \right) + n$$ has the solution $$T(n)$$ equal to

$$T\left( n \right) = 3T\left( {{n \over 4}} \right) + n$$ has the solution $$T(n)$$ equal to

4

GATE CSE 1994

MCQ (Single Correct Answer)

+2

-0.6

The number of substrings (of all length inclusive) that can be formed from a character string of length $$n$$ is

Questions Asked from Combinatorics (Marks 2)

Number in Brackets after Paper Indicates No. of Questions

GATE CSE 2023 (1)
GATE CSE 2021 Set 1 (1)
GATE CSE 2020 (1)
GATE CSE 2016 Set 1 (1)
GATE CSE 2014 Set 2 (1)
GATE CSE 2014 Set 1 (2)
GATE CSE 2008 (5)
GATE CSE 2007 (2)
GATE CSE 2006 (3)
GATE CSE 2005 (3)
GATE CSE 2004 (3)
GATE CSE 2001 (1)
GATE CSE 1999 (1)
GATE CSE 1998 (2)
GATE CSE 1996 (1)
GATE CSE 1994 (1)
GATE CSE 1989 (1)
GATE CSE 1988 (1)
GATE CSE 1987 (1)

GATE CSE Subjects

Theory of Computation

Operating Systems

Algorithms

Database Management System

Data Structures

Computer Networks

Software Engineering

Compiler Design

Web Technologies

General Aptitude

Discrete Mathematics

Programming Languages