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}}}$$

Recent questions in Combinatory

1 votes
1 answer
31
How many 3 digits number are there which are divisible by 3 and repetition of digits NOT allowed.?
7 votes
4 answers
32
22 votes
1 answer
38
What is the recurrence relation for the ternary strings of length $n$ which can be constructed using 0,1 or 2 only such that the number of 0’s and number of 1's is od...
0 votes
0 answers
39
How many integers are there in the set {1,2,3,…..,1000} with no digit being repeated?
0 votes
0 answers
40
What is the closed form for the generating function for the sequence : 0,1,-2,4,-8,16,-32,64,...
0 votes
1 answer
41
1 votes
0 answers
42
Derangements are permutations $\pi$ of the set $\{1,2, \ldots, n\}$ such that $\pi(i) \neq i.$ Compute the number of derangements on the set $1,2, \ldots, n$.
1 votes
1 answer
43
1 votes
0 answers
44
Let us say we have a supply of $1$ rupee and $2$ rupee coins in large quantities. What is the generating function for the number of ways of giving change with $1$ rupee a...
2 votes
1 answer
45
A gardener wants to buy $3$ neem plants, $5$ rose plants and $1$ banyan plant from a nursery having $7$ neem, $10$ rose and $6$ banyan plants. How many choices does a gar...
1 votes
1 answer
46
0 votes
0 answers
48
Can somebody brief description about this topic(means formula or link to study).Actually this question is asked in TOC test, but looking more like mathematics part.
0 votes
1 answer
49
Ans: 211
2 votes
2 answers
50
Ans: 43333