1

GATE CSE 2015 Set 3

Numerical

+1

-0

The number of $$4$$ digit numbers having their digits in non-decreasing order (from left to right) constructed by using the digits belonging to the set $${1, 2, 3}$$ is____________.

Your input ____

2

GATE CSE 2012

MCQ (Single Correct Answer)

+1

-0.3

The recurrence relation capturing the optional execution time of the Towers of Hanoi problem with $$n$$ discs is

3

GATE CSE 2004

MCQ (Single Correct Answer)

+1

-0.3

In a class of 200 students, 125 students have taken Programming Language course, 85 students have taken Data Structures course, 65 student have taken Computer Organization coures; 50 students have taken both Programming Language and Data Structures, 35 students have taken both Programming Languages and Computer Organization; 30 students have taken both Data Structures and Computer Organization; 15 students have taken all the three course.

How many students have not taken any of the three courses?

4

GATE CSE 2003

MCQ (Single Correct Answer)

+1

-0.3

Let $$A$$ be a sequence of $$8$$ distinct integers sorted in ascending order. How many distinct pairs of sequence, $$B$$ and $$C$$ are there such that

i) Each is sorted in ascending order.

ii) $$B$$ has $$5$$ and $$C$$ has $$3$$ elements, and

iii) The result of merging $$B$$ $$C$$ gives $$A$$?

i) Each is sorted in ascending order.

ii) $$B$$ has $$5$$ and $$C$$ has $$3$$ elements, and

iii) The result of merging $$B$$ $$C$$ gives $$A$$?

Questions Asked from Combinatorics (Marks 1)

Number in Brackets after Paper Indicates No. of Questions

GATE CSE Subjects

Discrete Mathematics

Programming Languages

Theory of Computation

Operating Systems

Computer Organization

Database Management System

Data Structures

Computer Networks

Algorithms

Compiler Design

Software Engineering

Web Technologies

General Aptitude