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 viewed questions in Combinatory

0 votes
1 answer
121
19 votes
4 answers
122
1 votes
1 answer
125
Show that in a group of 10 people (where any two people are either friends or enemies), there are either three mutual friends or four mutual enemies, and there are either...
2 votes
2 answers
126
0 votes
2 answers
127
The number of superkeys possible for the relation R(A B C D E) with {A, BC, CDE} as three candidate keys are _________.Please EXPLAIN the solution.
0 votes
1 answer
128
2 votes
0 answers
129
Find the coefficient of x7 in expansion of (1+3x-2x3)10. How to apply multinomial theorem to solve this types of problems?
5 votes
2 answers
131
How many bit strings of length 10 contain either five consecutive 0s or five consecutive 1s?I got 382.Is it correct?
4 votes
2 answers
133
How many functions are there from the set {1, 2, . . . , n}, where n is a positive integer, to the set {0, 1}a) that assign 1 to exactly one of the positive integers les...
4 votes
1 answer
134
0 votes
2 answers
135
There are four major auto routes from Boston to Detroit and six from Detroit to Los Angeles. How many major auto routes are there from Boston to Los Angeles via Detroit?
2 votes
2 answers
136
How many bit strings contain exactly eight 0s and 10 1s if every 0 must be immediately followed by a 1?I got answer 9C2=36.Answer given 45
0 votes
2 answers
138
$58$ lamps are to be connected to a single electric outlet by using an extension board each of which has four outlets. The number of extension boards needed to connect al...
3 votes
1 answer
139
the letters of the word PROBABILITY are arranged in all possible ways . the chance that B's and also two I's occur together is .?