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

Most viewed questions in Combinatory

5 votes
3 answers
62
UGC NET CSE | June 2016 | Part 2 | Question: 25
In how many ways can the string $A \cap B - A \cap B -A$ be fully paranthesized to yield an infix expression? 15 14 13 12
In how many ways can the string $A \cap B - A \cap B -A$ be fully paranthesized to yield an infix expression?15141312
User Avatar
3 votes
2 answers
63
A palindrome is a string whose reversal is identical to the string. How many bit strings of length n are palindromes?
A palindrome is a string whose reversal is identical to the string. How many bit strings of length n are palindromes? 2⌈n⁄2⌉ 2(⌊ n/2⌋ ) 2⌈n⁄2⌉ -1 2(�...
User Avatar
52 votes
2 answers
66
GATE CSE 1991 | Question: 16,a
Find the number of binary strings $w$ of length $2n$ with an equal number of $1's$ and $0's$ and the property that every prefix of $w$ has at least as many $0's$ as $1's.$
Find the number of binary strings $w$ of length $2n$ with an equal number of $1's$ and $0's$ and the property that every prefix of $w$ has at least as many $0's$ as $1's....
User Avatar
3 votes
1 answer
70
33. How many different strings can be made from the letters in ORONO, using some or all of the letters?
The answer is 63.But I got 57.Approch:1 letters: = O,R,N(=3)2 letters: = OO,OR,ON,NR(1+2+2+2=7)3 Letters: = OOO,OOR,OON,ORN(1+3+3+6 = 13)4 Letters : OOOR,OOON,OORN(4+4+6 ...
User Avatar
0 votes
1 answer
73
Kenneth Rosen Edition 7 Exercise 6.2 Question 9 (Page No. 405)
What is the minimum number of students, each of whom comes from one of the $50$ states, who must be enrolled in a university to guarantee that there are at least $100$ who come from the same state?
What is the minimum number of students, each of whom comes from one of the $50$ states, who must be enrolled in a university to guarantee that there are at least $100$ wh...
User Avatar
4 votes
1 answer
76
UGC NET CSE | June 2019 | Part 2 | Question: 7
How many cards must be selected from a standard deck of $52$ cards to guarantee that at least three hearts are present among them? $9$ $13$ $17$ $42$
How many cards must be selected from a standard deck of $52$ cards to guarantee that at least three hearts are present among them?$9$$13$$17$$42$
User Avatar
0 votes
2 answers
77
Kenneth Rosen Edition 7 Exercise 6.1 Question 9 (Page No. 396)
How many different three-letter initials are there that begin with an $A?$
How many different three-letter initials are there that begin with an $A?$
User Avatar
17 votes
8 answers
79
GATE CSE 2008 | Question: 24
Let $P =\sum \limits_ {i\;\text{odd}}^{1\le i \le 2k} i$ and $Q = \sum\limits_{i\;\text{even}}^{1 \le i \le 2k} i$, where $k$ is a positive integer. Then $P = Q - k$ $P = Q + k$ $P = Q$ $P = Q + 2k$
Let $P =\sum \limits_ {i\;\text{odd}}^{1\le i \le 2k} i$ and $Q = \sum\limits_{i\;\text{even}}^{1 \le i \le 2k} i$, where $k$ is a positive integer. Then$P = Q - k$$P = Q...
User Avatar
8 votes
6 answers
80
In how many ways can the entrepreneur assign 5 different tasks to 3 employees if each should get atleast 1 task ?
For this I considered cases1. 1 job each to 2 people and then jobs to a single person2. 2 jobs each to 2 people and then 1 job to a single person For the first case I di...
User Avatar
Page: