Register

Web Page

Syllabus: Combinatorics: Counting, Recurrence relations, Generating functions.

$$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|c|c|c|c|c|c|}\hline \textbf{Year}& \textbf{2026 - 1}& \textbf{2026 - 2}& \textbf{2025 - 1}& \textbf{2025 - 2}& \textbf{2024 - 1}& \textbf{2024 - 2}& \textbf{2023}& \textbf{2022}& \textbf{2021 - 1}& \textbf{2021 - 2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum}\\\hline \textbf{1 Mark Count}&1&0&1&0&0&0&1&1&1&0&0&0.5&1\\\hline \textbf{2 Marks Count}&0&0&0&0&0&0&1&2&0&1&0&0.4&2\\\hline \textbf{Total Marks}&1&0&1&0&0&0&3&5&1&2&\bf{0}&\bf{1.3}&\bf{5}\\\hline \end{array}}}$$

Filter

Recent questions in Combinatory

0 0 votes
1 answers 1 answer
145
145 views
A Walk Through Combinatorics by Miklós Bóna
User Avatar
10 10 votes
1 1 answer
282
282 views
GO Classes DPP | GATE CS | Discrete Mathematics| Combinatorics
Eight couples are invited to a party. A group of exactly $10$ people is to be selected. The rule is that if a husband is selected, then his wife must also be selected. Ho...
User Avatar
6 6 votes
1 1 answer
185
185 views
GO Classes DPP | GATE CS | Discrete Mathematics| Combinatorics
Let $A$ be a sequence of $12$ distinct integers sorted in ascending order. How many distinct ordered triples of sequences $B$, $C$, and $D$ are there such thateach of $B$...
User Avatar
4 4 votes
1 1 answer
149
149 views
GO Classes DPP | GATE CS | Discrete Mathematics| Combinatorics
How many $5$-digit even numbers can be formed using the digits $0$ through $9$ if all digits are distinct and the number must contain the digit $0$?$7056$ $6048$ $3024$ $...
User Avatar
3 3 votes
1 1 answer
136
136 views
GO Classes DPP | GATE CS | Discrete Mathematics| Combinatorics
From a standard $52$-card deck, what is the minimum number of cards that must be dealt to guarantee that there are two cards of the same rank, with one red card and one b...
User Avatar
3 3 votes
1 1 answer
131
131 views
GO Classes DPP | GATE CS | Discrete Mathematics| Combinatorics
A signal generator produces the expression $(2x^2+x^{-1})^n$. In the expanded expression, the signal strength at level $x^{13}$ is equal to the signal strength at level $...
User Avatar
2 2 votes
1 1 answer
145
145 views
GO Classes DPP | GATE CS | Discrete Mathematics| Combinatorics
A bracelet has $20$ slots. Each slot can either be left empty or filled with one bead, and each bead can be chosen in $2$ colors. Let $M$ be the number of bracelets with ...
User Avatar
2 2 votes
2 2 answers
150
150 views
GO Classes DPP | GATE CS | Discrete Mathematics| Combinatorics
A delivery drone must make a route of $14$ moves: exactly $6$ moves north and exactly $8$ moves east. For safety, the drone is not allowed to make $3$ east moves in a row...
User Avatar
2 2 votes
1 1 answer
112
112 views
GO Classes DPP | GATE CS | Discrete Mathematics| Combinatorics
A binary string has length $12$. How many such strings start and end with $1$, contain at least eight $1$s, and have no two $0$s adjacent?$138$ $314$ $126$ $150$
User Avatar
2 2 votes
1 1 answer
175
175 views
GO Classes DPP | GATE CS | Discrete Mathematics| Combinatorics
A club has $6$ seniors, $5$ juniors, and $4$ sophomores. A $7$-student committee must have at least $2$ seniors, at least $2$ juniors, and at least $1$ sophomore. Two par...
User Avatar
1 1 vote
1 1 answer
114
114 views
GO Classes DPP | GATE CS | Discrete Mathematics| Combinatorics
In Haikyu!! for the Karasuno High School volleyball club, the coach must choose a $6$-player lineup from $14$ players. There are $3$ setters, $5$ wing spikers, $4$ middle...
User Avatar
0 0 votes
1 1 answer
142
142 views
GO Classes DPP | GATE CS | Discrete Mathematics| Combinatorics
Select numbers $a$ and $b$ between 0 and 1 independently and at random, and let $c$ be their sum. Let $A, B$ and $C$ be the results when $a, b$ and $c$, respectively, are...
User Avatar
1 1 vote
1 1 answer
127
127 views
GO Classes DPP | GATE CS | Discrete Mathematics| Combinatorics
The $5 \times 5$ grid shown contains a collection of squares with sizes from $1 \times 1$ to $5 \times 5$. How many of these squares contain the black center square?12151...
User Avatar
1 1 vote
1 1 answer
114
114 views
GO Classes DPP | GATE CS | Discrete Mathematics| Combinatorics
Henry's Hamburger Haven offers its hamburgers with the following condiments: ketchup, mustard, mayonnaise, tomato, lettuce, pickles, cheese, and onions. A customer can ch...
User Avatar
2 2 votes
2 2 answers
122
122 views
GO Classes DPP | GATE CS | Discrete Mathematics| Combinatorics
Coin $A$ is flipped three times and coin $B$ is flipped four times. What is the probability that the number of heads obtained from flipping the two fair coins is the same...
User Avatar
0 0 votes
2 2 answers
117
117 views
GO Classes DPP | GATE CS | Discrete Mathematics| Combinatorics
Let $S$ be the set of permutations of the sequence $1,2,3,4,5$ for which the first term is not 1 . A permutation is chosen randomly from $S$. The probability that the sec...
User Avatar
3 3 votes
2 2 answers
165
165 views
GO Classes DPP | GATE CS | Discrete Mathematics| Combinatorics
How many 15 -letter arrangements of 5 A's, 5 B's, and 5 C's have no A's in the first 5 letters, no B's in the next 5 letters, and no C's in the last 5 letters?$\sum_{k=0}...
User Avatar
0 0 votes
2 2 answers
192
192 views
GO Classes DPP | GATE CS | Discrete Mathematics| Combinatorics
A large equilateral triangle is constructed by using toothpicks to create rows of small equilateral triangles. For example, in the figure, we have 3 rows of small congrue...
User Avatar
1 1 vote
2 2 answers
172
172 views
GO Classes DPP | GATE CS | Discrete Mathematics| Combinatorics
Pat is to select six cookies from a tray containing only chocolate chip, oatmeal, and peanut butter cookies. There are at least six of each of these three kinds of cookie...
User Avatar
2 2 votes
2 2 answers
147
147 views
GO Classes DPP | GATE CS | Discrete Mathematics| Combinatorics
Let the set $\mathcal{S}=\{8,5,1,13,34,3,21,2\}$. Susan makes a list as follows: for each two-element subset of $\mathcal{S}$, she writes on her list the greater of the s...
User Avatar
Page: