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

Filter

Recent questions in Combinatory

3 votes
1 answer
761
Combinatorics
There are n hats and k people (where k<n). $1)$ How many ways we can assign each person a hat? $2)$ How many ways we can assign each person atleast a hat?
There are n hats and k people (where k<n).$1)$ How many ways we can assign each person a hat?$2)$ How many ways we can assign each person atleast a hat?
User Avatar
0 votes
0 answers
762
ACE mock test
what is the approach to solve these kind of questions???
what is the approach to solve these kind of questions???
User Avatar
1 votes
1 answer
763
kenneth rosen
$1)$FIND THE COEFFICIENT OF $x^{10}$ from $(x^3+x^4+x^5+x^6+x^7....)^3$ $2)$FIND THE COEFFICIENT OF $x^9$ from $(1+x+x^2)^3$
$1)$FIND THE COEFFICIENT OF $x^{10}$ from $(x^3+x^4+x^5+x^6+x^7....)^3$$2)$FIND THE COEFFICIENT OF $x^9$ from $(1+x+x^2)^3$
User Avatar
1 votes
1 answer
765
Kenneth Rosen Edition 6th Exercise 7.4 Question 6 (Page No. 496)
Find the closed form for the generating function for the sequence $\{a_n\}$ where (a)$a_n=\binom{n}{2}$ for $n=0,1,2....$ (b)$a_n=\binom{10}{n+1}$ for $n=0,1,2....$
Find the closed form for the generating function for the sequence $\{a_n\}$ where(a)$a_n=\binom{n}{2}$ for $n=0,1,2....$(b)$a_n=\binom{10}{n+1}$ for $n=0,1,2....$
User Avatar
0 votes
0 answers
766
Combanotrics
Consider a set {1,2,3.....,10} a pair of distinct number is selected again & again, atleast how many of these pair have same sum?
Consider a set {1,2,3.....,10} a pair of distinct number is selected again & again, atleast how many of these pair have same sum?
User Avatar
1 votes
1 answer
767
Kenneth Rosen Edition 7 Exercise 8.4 Question 10 (Page No. 549 )
Find the coefficient of $x^9$ in the power series of each of these functions. a) $(x^3+x^5+x^6).(x^3+x^4).(x+x^2+x^3+x^4+⋯)$ b) $(1+x+x^2)^3$
Find the coefficient of $x^9$ in the power series of each of these functions.a) $(x^3+x^5+x^6).(x^3+x^4).(x+x^2+x^3+x^4+⋯)$b) $(1+x+x^2)^3$
User Avatar
2 votes
2 answers
768
Kenneth Rosen Edition 6th Exercise 6.4 Question 7g (Page No. 440)
Please tell me the approach of solving the question for finding a closed formula for the given generating function:- $x^{2} / (1-x)^{2}$ . Please determine the general approach how to solve
Please tell me the approach of solving the question for finding a closed formula for the given generating function:-$x^{2} / (1-x)^{2}$ . Please determine the general app...
User Avatar
0 votes
0 answers
769
Doubt
How many ways 3 consecutive numbers can be chosen from numbers lying between 1-100?
How many ways 3 consecutive numbers can be chosen from numbers lying between 1-100?
User Avatar
0 votes
1 answer
771
Combination
The number of ways can three 0’s, three 1’s and three 2’s be arranged, so that no three adjacent digits are the same in an arrangement is ________
The number of ways can three 0’s, three 1’s and three 2’s be arranged, so that no three adjacent digits are the same in an arrangement is ________
User Avatar
0 votes
0 answers
773
inclusion exclusion principle
In how many ways can we arrange the letters in the word '' ARRANGEMENT" such that 1.) there are exactly 2 consecutive same letters . 2.) atleast 3 consecutive same letters .
In how many ways can we arrange the letters in the word '' ARRANGEMENT" such that1.) there are exactly 2 consecutive same letters .2.) atleast 3 consecutive same letters ...
User Avatar
0 votes
0 answers
774
Combinatorics
The number of ways six distinct balls be distributed into 3 distinct urns. If each urn contain atleast one ball are ________.
The number of ways six distinct balls be distributed into 3 distinct urns. If each urn contain atleast one ball are ________.
User Avatar
0 votes
2 answers
776
Classroom
How many 5 letter (lower case) passwords are possible with with at least 2 'a's?
How many 5 letter (lower case) passwords are possible with with at least 2 'a's?
User Avatar
0 votes
1 answer
780
#Combinatorics #Self Doubt
The number of ways of dividing 3 men and 3 women into 3 couples each consisting of a man and woman is: ____
The number of ways of dividing 3 men and 3 women into 3 couples each consisting of a man and woman is: ____
User Avatar
Page: