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

0 votes
2 answers
1381
total number of 5 digit pallindrome????
User Avatar
7 votes
1 answer
1382
ISRO2014-19
The number of bit strings of length $8$ that will either start with $1$ or end with $00$ is? $32$ $128$ $160$ $192$
The number of bit strings of length $8$ that will either start with $1$ or end with $00$ is?$32$ $128$ $160$ $192$
User Avatar
1 votes
3 answers
1383
The least number of cables required to connect 8 computers to 4 printers to guarantee that 4 computers can directly access 4 different printers.
The least number of cables required to connect 8 computers to 4 printers to guarantee that 4 computers can directly access 4 different printers.At any given time 4 comput...
User Avatar
2 votes
2 answers
1384
permutaions and combinations
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
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
User Avatar
2 votes
2 answers
1385
pigeonhole
Prove that at a party where there are at least two people, there are two people who know the same number of other people there.
Prove that at a party where there are at least two people, there are two people who know the same number of other people there.
User Avatar
0 votes
1 answer
1386
pigeonhole
Show that there are at least six people in California (population: 37 million) with the same three initials who were born on the same day of the year (but not necessarily in the same year). Assume that everyone has three initials.
Show that there are at least six people in California (population: 37 million) with the same three initials who were born on the same day of the year (but not necessarily...
User Avatar
1 votes
1 answer
1387
pigeonhole
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 three mutual enemies or four mutual friends.
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...
User Avatar
0 votes
1 answer
1388
pigeonhole
Show that in a group of five people (where any two people are either friends or enemies), there are not necessarily three mutual friends or three mutual enemies.
Show that in a group of five people (where any two people are either friends or enemies), there are not necessarily three mutual friends or three mutual enemies.
User Avatar
1 votes
1 answer
1389
pigeonhole
Assume that in a group of six people, each pair of individuals consists of two friends or two enemies. Show that there are either three mutual friends or three mutual enemies in the group.
Assume that in a group of six people, each pair of individuals consists of two friends or two enemies. Show that there are either three mutual friends or three mutual ene...
User Avatar
8 votes
1 answer
1390
application of pigeonhole principle
During a month with 30 days, a baseball team plays at least one game a day, but no more than 45 games. Show that there must be a period of some number of consecutive days during which the team must play exactly 14 games
During a month with 30 days, a baseball team plays at least one game a day, but no more than 45 games. Show that there must be a period of some number of consecutive days...
User Avatar
1 votes
2 answers
1391
log question
if (x lg x)=4608 , then how to calculate value of x ? Base is 2
if (x lg x)=4608 , then how to calculate value of x ?Base is 2
User Avatar
5 votes
2 answers
1392
counting
How many bit strings of length 10 contain either five consecutive 0s or five consecutive 1s? I got 382.Is it correct?
How many bit strings of length 10 contain either five consecutive 0s or five consecutive 1s?I got 382.Is it correct?
User Avatar
4 votes
2 answers
1393
number of function
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 less than n?
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...
User Avatar
9 votes
9 answers
1394
Kenneth Rosen Edition 6 Question 45 (Page No. 346)
How many bit strings of length eight contain either three consecutive 0s or four consecutive 1s?
How many bit strings of length eight contain either three consecutive 0s or four consecutive 1s?
User Avatar
5 votes
1 answer
1395
How many 4-permutations of the positive integers not exceeding 100 contain three consecutive integers k, k + 1, k + 2,
How many 4-permutations of the positive integers not exceeding 100 contain three consecutive integers k, k + 1, k + 2, in the correct ordera) where these consecutive inte...
User Avatar
0 votes
1 answer
1398
how many distinct question paper can be set with 10 questions which have four choices and there is only one correct answer per questions.
how many distinct question paper can be set with 10 questions which have four choices and there is only one correct answer per questions.
User Avatar
Page: