Skip to content
Early access — you're among the first to try PYQLabs. Share feedback
Concept drill

inclusion-exclusion

GATE CSE & IT · Combinatorics · 1998-2024

12
PYQs
67%
keyed
1
elite explanations
9
years appeared

Study anchor

Rosen — Discrete Mathematics and Its Applications

Discrete structures, counting, relations, graph theory

Practice action

Start latest PYQ

PYQs in this concept

All concepts →
2024 PYQ

In an engineering college of 10,000 students, 1,500 like neither their core branches nor other branches. The number of students who like their core branches is 1/4 th of the number...

easyanswer keyelite explanation
2024 PYQ

A functional dependency $F: X \to Y$ is termed as a useful functional dependency if and only if it satisfies all the following three conditions: $X$ is not the empty set. $Y$ is no...

mediumbasic explanation
2021 PYQ

There are 6 jobs with distinct difficulty levels, and 3 computers with distinct processing speeds. Each job is assigned to a computer such that: - The fastest computer gets the tou...

mediumbasic explanation
2020 PYQ

The number of permutations of the characters in LILAC so that no character appears in its original position, if the two L’s are indistinguishable, is _______.

hardbasic explanation
2016 PYQ

Among $$150$$ faculty members in an institute, $$55$$ are connected with each other through Facebook ® and $$85$$ are connected through WhatsApp ® . $$30$$ faculty members do not h...

easyanswer key
2015 PYQ

The probabilities that a student passes in Mathematics, Physics and Chemistry are $$m, p$$ and $$c$$ respectively. Of these subjects, the student has $$75$$% chance of passing in a...

mediumanswer key
2015 PYQ

The probabilities that a student passes in Mathematics, Physics and Chemistry are m, p, and c respectively. Of these subjects, the student has 75% chance of passing in at least one...

mediumanswer keybasic explanation
2014 PYQ

The probability that a given positive integer lying between 1 and 100 (both inclusive) is NOT divisible by 2, 3 or 5 is _______________

medium
2006 PYQ

What is the cardinality of the set of integers $$X$$ defined below? $$X = $$ {$$n\left| {1 \le n \le 123,\,\,\,\,\,n} \right.$$ is not divisible by either $$2, 3$$ or $$5$$ }

mediumanswer key
2004 PYQ

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;...

easyanswer key
2004 PYQ

In how many ways can we distribute 5 distinct balls, $${B_1},{B_2},......,{B_5}$$ in 5 distinct cells, $${C_1},{C_2},.....,{C_5}$$ such that Ball $${B_i}$$ is not in cell $${C_i}$$...

easyanswer key
1998 PYQ

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...

easyanswer key