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

Filter

Most viewed questions in Combinatory

#341
1.5k
views
0 answers
0 votes
NIELITDEC 2017 set -c 115
In boolean algebra 1+1+1+1+..........800 times onesA) 0B)1C)11D)800
User Avatar
#342
1.5k
views
0 answers
0 votes
Combinatorics
There are 100 students. 85 choose Math, 80 choose Physics, 75 choose Chemistry, 70 choose Biology. What is the minimum number of students choosing all 4 subjects? Assume ...
User Avatar
#343
1.5k
views
1 answers
0 votes
Kenneth Rosen Edition 7 Exercise 6.4 Question 1 (Page No. 421)
Find the expansion of $(x + y)^{4}$using combinatorial reasoning, as in Example $1.$ using the binomial theorem.
User Avatar
#344
1.5k
views
2 answers
0 votes
Recurrence Relation
Let $T(n) = T(n-1) + \frac{1}{n} , T(1) = 1 ;$ then $T(n) = ? $$O(n^{2})$$O(logn)$$O(nlogn)$$O(n^{2}logn)$
User Avatar
#345
1.5k
views
1 answers
0 votes
Kenneth Rosen Edition 7 Exercise 6.5 Question 38 (Page No. 433)
A professor packs her collection of $40$ issues of a mathematics journal in four boxes with $10$ issues per box. How many ways can she distribute the journals ifeach box ...
User Avatar
#346
1.5k
views
1 answers
1 votes
Combinations and Permutations
In how many ways can 12 different books be parceled into 4 packets so that 3 of the packets contain 3 books each and one of them two books atleast, if all the packets hav...
User Avatar
#347
1.5k
views
1 answers
3 votes
Discrete Maths
Q : Messages are tranmitted over communication channel using two signals. Transmittal of one signal requires 1 microsecod and transmittal of other signal requires 2 micro...
User Avatar
#348
1.5k
views
3 answers
1 votes
ISI2015-MMA-8
Let $A$ be a set of $n$ elements. The number of ways, we can choose an ordered pair $(B,C)$, where $B,C$ are disjoint subsets of $A$, equals$n^2$$n^3$$2^n$$3^n$
User Avatar
#349
1.5k
views
3 answers
1 votes
ISI2017-MMA-26
Let $n$ be the number of ways in which $5$ men and $7$ women can stand in a queue such that all the women stand consecutively. Let $m$ be the number of ways in which the ...
User Avatar
#350
1.5k
views
2 answers
4 votes
MADEEASY
Consider a set S={1000,1001,1002........,9999}. The numbers in set S having atleast one digit as 2 and atleast one digit as 5 are?
User Avatar
#351
1.5k
views
1 answers
0 votes
Rosen-Pigeonhole Principle
An arm wrestler is the champion for a period of 75 hours. (Here, by an hour, we mean a period starting from an exact hour, such as 1 P.M., until the next hour.) The arm w...
User Avatar
#352
1.5k
views
1 answers
2 votes
How many cards must be chosen from a standard deck of 52 cards to guarantee that there are at least two cards of each of two different kinds?
The answer given is 17.
User Avatar
#353
1.5k
views
3 answers
2 votes
P and C doubt
Given a 4 *4 grid points , how many Triangles with vertices on the grid can be formed?
User Avatar
#354
1.5k
views
1 answers
1 votes
In a multiple-choice test there are 6 questions.
In a multiple-choice test there are 6 questions. 4 alternatives answers are given for each question by choosing one answer for each question, then the number of ways to g...
User Avatar
#355
1.4k
views
0 answers
0 votes
Kenneth Rosen Edition 6th Exercise 6.6 Question 5 (Page No. 457)
Find the number of primes less than 200 using the principle of inclusion–exclusion.
User Avatar
#356
1.4k
views
1 answers
0 votes
Kenneth Rosen Edition 7 Exercise 6.5 Question 12 (Page No. 432)
How many different combinations of pennies, nickels, dimes, quarters, and half dollars can a piggy bank contain if it has $20$ coins in it?
User Avatar
#357
1.4k
views
1 answers
1 votes
Sheldon ross example 5b,5c
Q.1) Ten children are to be divided into an A team and a B team of 5 each. The A teamwill play in one league and the B team in another. How many different divisions arepo...
User Avatar
#358
1.4k
views
2 answers
2 votes
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 app...
User Avatar
#359
1.4k
views
1 answers
2 votes
#Discrete #Combinatorics
The number of ways in which n distinct objects can be put into two identical boxes so that no box remains empty, isa) 2^n - 1b) 2^n - 2c) 2^(n-1) - 1d) None of thesePleas...
User Avatar
#360
1.4k
views
0 answers
0 votes
Combinatorics
There are total 21 identical balls in a shop and 7 children. In how many ways can 7 children claim the balls? (it is not necessary to claim all the balls)
User Avatar
Page: