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|}\hline
\textbf{Year}& \textbf{2022} & \textbf{2021-1}&\textbf{2021-2}&\textbf{2020}&\textbf{2019}&\textbf{2018}&\textbf{2017-1}&\textbf{2017-2}&\textbf{2016-1}&\textbf{2016-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum}
\\\hline\textbf{1 Mark Count} & 1&1&0&0&2&1&0&0&1&0&0&0.6&2
\\\hline\textbf{2 Marks Count} & 2 &0&1&1&0&1&0&1&2&1&0&0.9&2
\\\hline\textbf{Total Marks} & 5 &1&2&2&2&3&0&2&5&2&0&2.4&5\\\hline
\end{array}}}$$

Most answered questions in Combinatory

3 votes
3 answers
121
How many relations are reflexive or symmetric on set of n element?
0 votes
3 answers
122
Q: how many no can be formed using 1,2,3,4,5,6,7,8,9 digits and without repeating the digits?Conditions are:1) it should be 4 digit no. 2) no should b...
2 votes
3 answers
123
Consider all possible permutations of eight distinct elements $a, b, c, d, e, f, g, h$. In how many of them, will $d$ appear before $b$? Note that $d$ and $b$ may not nec...
0 votes
3 answers
126
A class is composed of 2 brothers and 6 other boys. In how many ways can all the boys beseated at a round table so that the two brothers are not seated together?a. 3000b....
4 votes
3 answers
127
For a game in which 2 partners oppose 2 other partners, six men are available. If every possible pair must play against every other pair, the number of games to be played...
7 votes
3 answers
129
How many ways are there for a horse race with 4 horses to finish if ties are possible?(any number of horses may tie)
3 votes
3 answers
133
If $a_n$ is number of ternary sequences of length $n$ with even number of $0$'s, then the recurrence relation for $a_n$ is?Also find the value of $a_8$.
1 votes
3 answers
134
The least number of cables required to connect 8 computers to 4 printers to guarantee that 4 computers can directly access 4 different printers.At any given time 4 comput...
2 votes
3 answers
135
How many solutions are there to the equation $x+y+z=17$ in positive integers?$120$$171$$180$$121$
38 votes
3 answers
136
23 votes
3 answers
137
How many sub strings of different lengths (non-zero) can be formed from a character string of length $n$?$n$$n^2$$2^n$$\frac{n(n+1)}{2}$