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{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} &0&0&1& 1&1&0&0&0.5&1
\\\hline\textbf{2 Marks Count} &0&0&1& 2 &0&1&0&0.67&2
\\\hline\textbf{Total Marks} & 0&0&3&5 &1&2&0&1.83&5\\\hline
\end{array}}}$$

Most viewed questions in Combinatory

#421
1.2k
views
1 answers
0 votes
How many different strings can be made from the letters in $\text{AARDVARK},$ using all the letters, if all three $As$ must be consecutive?
#422
1.2k
views
1 answers
0 votes
Suppose that a large family has $14$ children, including two sets of identical triplets, three sets of identical twins, and two individual children. How many ways are the...
#423
1.2k
views
0 answers
3 votes
How many 7 length bit strings have atleast 3 consecutive ones?
#424
1.2k
views
0 answers
0 votes
lets A1,A2,A3 be three points on a straight line. Lets B1,B2,B3,B4,B5 be five points on a straight line parallel to first one. Each of the three points on the first line...
#425
1.2k
views
2 answers
0 votes
The number of ways in which 6 rings can be worn on the four fingers of one hand is:a. 360b. 4^6c. 6C4d. 6^4
#426
1.2k
views
3 answers
4 votes
Let $n \geq 2$ be any integer. Which of the following statements is not necessarily true?$\begin{pmatrix} n \\ i \end{pmatrix} = \begin{pmatrix} n-1 \\ i \end{pmatrix} + ...
#427
1.2k
views
1 answers
5 votes
A proffesor writes 40 discrete mathematics true/false question . of the statements in these question 17 are true . if the question can be positioned in any order . then h...
#428
1.2k
views
5 answers
1 votes
Three ladies have each brought a child for admission to a school. The head of the school wishes to interview the six people one by one, taking ca...
#429
1.2k
views
1 answers
0 votes
Find the recurrence relation satisfied by $R_{n},$ where $R_{n}$ is the number of regions that a plane is divided into by $n$ lines, if no two of the lines are parallel a...
#430
1.1k
views
1 answers
0 votes
Find a closed form for the exponential generating function for the sequence $\{ a_n \}$ where$a_n=\frac{1}{n+1}$and the exponential generating function for the sequence $...
#431
1.1k
views
0 answers
2 votes
Find the value of extended Binomial Coefficient $\binom{-1/2}{3}$
#432
1.1k
views
2 answers
3 votes
How many ways are there to arrange the $12$ letters of $\text{AAABBBBCCCCC}$ without having two $\text{Cs}$ together?$2652$$1960$$1826$$2260$
#435
1.1k
views
0 answers
5 votes
How many n length base 10 numbers are there with at least 3 zeros?
#436
1.1k
views
1 answers
1 votes
A box contains $5$ red marbles, $8$ green marbles, $11$ blue marbles, and $15$ yellow marbles. We draw marbles uniformly at random without replacement from the box. What ...
#437
1.1k
views
1 answers
0 votes
How many ways are there for $10$ women and six men to stand in a line so that no two men stand next to each other? [Hint: First position the women and then consider possi...
#438
1.1k
views
2 answers
2 votes
A box contain 10 screws out of which 3 are defective.If two screws are drawn at random WITH REPLACEMENT.What is the probability that no screw is defective?Answer given as...
#439
1.1k
views
1 answers
0 votes
Use question $14$ and Corollary $1$ to show that if $n$ is an integer greater than $1,$ then $\binom{n}{\left \lfloor n/2 \right \rfloor}\geq \frac{2^{n}}{2}.$Conclude fr...
#440
1.1k
views
3 answers
2 votes
In a party there are $2n$ participants, where $n$ is a positive integer. Some participants shake hands with other participants. It is known that there are no three partic...