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

Recent questions in Combinatory

#1
163
views
0 answers
1 votes
Suppose that there are nine students in a discrete mathematics class at a smallcollege.a) Show that the class must have at least five male students or at ... the class must have at least three male students or at least seven femalestudents.
#2
290
views
0 answers
0 votes
A rumor is spread randomly among a group of 10 people by successively having one person call someone, who calls someone, and so on. A person can pass the rumor ... probability that if $A$ starts the rumor, then $A$ receives the third calls?
#3
673
views
2 answers
6 votes
The coefficient of $x^6$ in the expansion of $A(x)$ is, where$A(x)=\frac{x(1+x)}{(1-x)^3}$
#4
274
views
1 answers
0 votes
Can someone please explain the following case of combinationI means identicalD means different DOIB with boxes being empty and non emptyAs in this question the given ... .in/420251/go-classes-test-series-2024-mock-gate-test-12-question-17
#5
846
views
2 answers
4 votes
A university's mathematics department has $10$ professors and will offer $20$ different courses next semester. Each professor will be assigned to teach exactly $2$ of the courses, and each ... $10^{20}-2^{10}$ $\dfrac{20 ! 10 !}{2^{10}}$
#6
1.0k
views
2 answers
6 votes
The number of ways that one can divide $10$ distinguishable objects into $3$ ... In how many different ways can one do this if the piles are also distinguishable?
#7
1.1k
views
2 answers
5 votes
The number of ways that one can divide $10$ distinguishable objects in $3$ ... In how many different ways can one do this if the objects are also indistinguishable?
#8
637
views
2 answers
7 votes
Acceptable input for a certain pocket calculator is a finite sequence of characters each of which is either a digit or a sign. The first character must be a digit, the last character must be ... $k \geq 3$.What is $a+ b?$
#9
240
views
1 answers
1 votes
In how many ways can you distribute 4 different choclates to 3 people such that each gets atleast 1 choclate.
#11
245
views
1 answers
0 votes
The number of bit strings of length 8 that will either start with 1 or end with 00 is? (https://gateoverflow.in/15898/isro2014-19)In the either or' case we ... above cases will be included in either or case or only 1,2 will be included?
#12
1.1k
views
4 answers
0 votes
How many ways are there to assign 5 different jobs to 4 different employees if every employee is assigned at least 1 job ?1024 625 240 20
#13
521
views
2 answers
2 votes
Determine the Number of $6$ digit integers (no leading zeroes) in which no digit is repeated and its divisible by $4$.
#14
577
views
4 answers
2 votes
In how many ways can 3 non-negative integers be chosen such that a + b + c = 10 where a >= -1 , b >= -5 and c >= 3 ? 3666105None
#15
802
views
1 answers
3 votes
Consider the fourteen letters: $\text{A A A B B C C C C C D E E E}$ .An ARRANGEMENT is a sequence using $\text{all}$ of these letters. ... ) How many words have all letters distinct?d) How many arrangements have no two vowels consecutive?
#16
470
views
1 answers
0 votes
Sir I am getting answer as 25my approach k+1=3k=2n=12nk+1=25@sachinmittal1@gate_cse
#17
257
views
0 answers
0 votes
What is the total number of integer partitions ( unordered Summation) of the natural number 8 ?I am getting 22. Is it correct ?
#18
288
views
1 answers
0 votes
Given there are 3 full baskets of apples, mangoes, and oranges. How many ways possible ifa) You need to buy any 4 fruits out of these 3 baskets ?b) you buy any 4 fruits such that you take at least one from each basket ?
#19
467
views
1 answers
0 votes
A power series expression has been converted to Partial Fractions to get :-$\frac{3}{1+5x} - \frac{2}{7-2x}+ \frac{5x}{3+2x} + \frac{7x}{5-2x}$Find the Coefficient of $x^{n}$ where n represents natural number.
#20
471
views
1 answers
0 votes
Consider the set of 4 -digit positive integers. How many of them have their digits in :-a) strictly decreasing order ?b) non decreasing order ?c) non increasing order ?