Permutations and Combinations

54 Questions
2007 JEE Advanced MCQ
IIT-JEE 2007
The letters of the word COCHIN are permuted and all the permutations are arranged in an alphabetical order as in an English dictionary. The number of words that appear before the word COCHIN is
A.
360
B.
192
C.
96
D.
48
2022 JEE Advanced MCQ
JEE Advanced 2022 Paper 2 Online
Consider 4 boxes, where each box contains 3 red balls and 2 blue balls. Assume that all 20 balls are distinct. In how many different ways can 10 balls be chosen from these 4 boxes so that from each box at least one red ball and one blue ball are chosen ?
A.
21816
B.
85536
C.
12096
D.
156816
2018 JEE Advanced MCQ
JEE Advanced 2018 Paper 2 Offline
In a high school, a committee has to be formed from a group of 6 boys M1, M2, M3, M4, M5, M6 and 5 girls G1, G2, G3, G4, G5.

(i) Let $\alpha $1 be the total number of ways in which the committee can be formed such that the committee has 5 members, having exactly 3 boys and 2 girls.

(ii) Let $\alpha $2 be the total number of ways in which the committee can be formed such that the committee has at least 2 members, and having an equal number of boys and girls.

i) Let $\alpha $3 be the total number of ways in which the committee can be formed such that the committee has 5 members, at least 2 of them being girls.

(iv) Let $\alpha $4 be the total number of ways in which the committee can be formed such that the committee has 4 members, having at least 2 girls such that both M1 and G1 are NOT in the committee together.
LIST-I LIST-II
P. The value of $\alpha_1$ is 1. 136
Q. The value of $\alpha_2$ is 2. 189
R. The value of $\alpha_3$ is 3. 192
S. The value of $\alpha_4$ is 4. 200
5. 381
6. 461
The correct option is
A.
P $ \to $ 4; Q $ \to $ 6; R $ \to $ 2; S $ \to $ 1
B.
P $ \to $ 1; Q $ \to $ 4; R $ \to $ 2; S $ \to $ 3
C.
P $ \to $ 4; Q $ \to $ 6; R $ \to $ 5; S $ \to $ 2
D.
P $ \to $ 4; Q $ \to $ 2; R $ \to $ 3; S $ \to $ 1
2016 JEE Advanced MCQ
JEE Advanced 2016 Paper 1 Offline
A debate club consists of 6 girls and 4 boys. A team of 4 members is to be select from this club including the selection of a captain (from among these 4 members ) for the team. If the team has to include at most one boy, then the number of ways of selecting the team is
A.
380
B.
320
C.
260
D.
95
2014 JEE Advanced MCQ
JEE Advanced 2014 Paper 2 Offline
Six cards and six envelopes are numbered 1, 2, 3, 4, 5, 6 and cards are to be placed in envelopes so that each envelope contains exactly one card and no card is placed in the envelope bearing the same number and moreover the card numbered 1 is always placed in envelope numbered 2. Then the number of ways it can be done is
A.
264
B.
265
C.
53
D.
67
2012 JEE Advanced MCQ
IIT-JEE 2012 Paper 2 Offline
Let ${{a_n}}$ denote the number of all n-digit positive integers formed by the digits 0, 1 or both such that no consecutive digits in them are 0.Let ${{b_n}}$ = the number of such n-digit integers ending with digit 1 and ${{c_n}}$ =the number of such n-digit integers ending with digit 0.

The value of ${{b_6}}$ is

A.
7
B.
8
C.
9
D.
11
2012 JEE Advanced MCQ
IIT-JEE 2012 Paper 2 Offline
Let ${{a_n}}$ denote the number of all n-digit positive integers formed by the digits 0, 1 or both such that no consecutive digits in them are 0.Let ${{b_n}}$ = the number of such n-digit integers ending with digit 1 and ${{c_n}}$ =the number of such n-digit integers ending with digit 0.

Which of the following is correct?

A.
${a_{17}} = {a_{16}} + {a_{15}}$
B.
${c_{17}} \ne {c_{16}} + {c_{15}}$
C.
${b_{17}} \ne {b_{16}} + {c_{16}}$
D.
${a_{17}} = {c_{17}} + {b_{16}}$
2012 JEE Advanced MCQ
IIT-JEE 2012 Paper 1 Offline
The total number of ways in which 5 balls of different colours can be distributed among 3 persons so that each person gets at least one ball is
A.
75
B.
150
C.
210
D.
243
2009 JEE Advanced MCQ
IIT-JEE 2009 Paper 1 Offline
The number of seven digit integers, with sum of the digits equal to 10 and formed by using the digits 1, 2 and 3 only, is
A.
55
B.
66
C.
77
D.
88
2008 JEE Advanced MCQ
IIT-JEE 2008 Paper 2 Offline

Consider all possible permutations of the letters of the word ENDEANOEL. Match the Statements/Expressions in Column I with the Statements/Expressions in Column II.

Column I Column II
(A) The number of permutations containing the word ENDEA is (P) 5!
(B) The number of permutations in which the letter E occurs in the first and the last position is (Q) 2 $\times$ 5!
(C) The number of permutations in which none of the letters D, L, N occurs in the last five positions is (R) 7 $\times$ 5!
(D) The number of permutations in which the letters A, E, O occur only in odd positions is (S) 21 $\times$ 5!

A.
(A) - p ; (B) - s; (C) - q ; (D) - q
B.
(A) - q ; (B) - q ; (C) - s ; (D) - p
C.
(A) - p ; (B) - s; (C) - p ; (D) - r
D.
(A) - p ; (B) - r ; (C) - q ; (D) - p
2007 JEE Advanced MCQ
IIT-JEE 2007 Paper 2 Offline

The letters of the word COCHIN are permuted and all the permutations are arranged in an alphabetical order as in an English dictionary. The number of words that appear before the word COCHIN is :

A.
360
B.
192
C.
96
D.
48
2005 JEE Advanced MCQ
IIT-JEE 2005 Screening
A rectangle with sides of lenght (2m - 1) and (2n - 1) units is divided into squares of unit lenght by drawing parallel lines as shown in the diagram, then the number of rectangles possible with odd side lengths is IIT-JEE 2005 Screening Mathematics - Permutations and Combinations Question 38 English
A.
${(m + n - 1)^2}$
B.
${4^{m + n - 1}}$
C.
${m^2}\,{n^2}$
D.
$m(m + 1)\,n\,(m + 1)$
2005 JEE Advanced MCQ
IIT-JEE 2005 Screening
If the LCM of p, q is ${r^2}\,{r^4}\,{s^2}$, where r, s, t are prime numbers and p, q are the positive integers then number of ordered pair (p, q) is
A.
252
B.
254
C.
225
D.
224
2002 JEE Advanced MCQ
IIT-JEE 2002 Screening
The number of arrangements of the letters of the word BANANA in which the two N's do not appear adjacently is
A.
40
B.
60
C.
80
D.
100
2001 JEE Advanced MCQ
IIT-JEE 2001 Screening
Let ${T_n}$ denote the number of triangles which can be formed using the vertices of a regular polygon of n sides. If ${T_{n + 1}} - {T_n} = 21$, then n equals
A.
5
B.
7
C.
6
D.
4
2000 JEE Advanced MCQ
IIT-JEE 2000 Screening
How many different nine digit numbers can be formed from the number 223355888 by rearranging its digits so that the odd digits occupy even positions?
A.
16
B.
36
C.
60
D.
180
1989 JEE Advanced MCQ
IIT-JEE 1989
A five-digit numbers divisible by 3 is to be formed using the numerals 0, 1, 2, 3, 4 and 5, without repetition. The total number of ways this can be done is
A.
216
B.
240
C.
600
D.
3125
1982 JEE Advanced MCQ
IIT-JEE 1982
Eight chairs are numbered 1 to 8. Two women and three men wish to occupy one chair each. First the women choose the chairs from amongst the chairs marked 1 to 4; and then the men select the chairs from amongst the remaining. The number of possible arrangements is
A.
${}^6{C_3} \times {}^4{C_2}$
B.
${}^4{P_2} \times {}^4{P_3}$
C.
${}^4{C_2} \times {}^4{P_3}$
D.
none of these
1982 JEE Advanced MCQ
IIT-JEE 1982
Ten different letters of an alphabet are given. Words with five letters are formed from these given letters. Then the numbers of words which have at least one letter repeated are
A.
69760
B.
30240
C.
99748
D.
none of these
1982 JEE Advanced MCQ
IIT-JEE 1982
The value of the expression $\,{}^{47}{C_4} + \sum\limits_{j = 1}^5 {^{52 - j}\,{C_3}} $ is equal to
A.
${}^{47}{C_5}$
B.
${}^{52}{C_5}$
C.
${}^{52}{C_4}$
D.
none of these
1979 JEE Advanced MCQ
IIT-JEE 1979
${}^n{C_{r - 1}} = 36,{}^n{C_r} = 84\,\,and\,\,{}^n{C_{r + 1}} = 126$, then r is :
A.
1
B.
2
C.
3
D.
None of these.
2025 JEE Advanced Numerical
JEE Advanced 2025 Paper 1 Online

Let the set of all relations $R$ on the set $\{a, b, c, d, e, f\}$, such that $R$ is reflexive and symmetric, and $R$ contains exactly $10$ elements, be denoted by $\mathcal{S}$.

Then the number of elements in $\mathcal{S}$ is ________________.

2025 JEE Advanced Numerical
JEE Advanced 2025 Paper 1 Online

Let $S$ be the set of all seven-digit numbers that can be formed using the digits $0, 1$ and $2$. For example, $2210222$ is in $S$, but $0210222$ is NOT in $S$.

Then the number of elements $x$ in $S$ such that at least one of the digits $0$ and $1$ appears exactly twice in $x$, is equal to ____________.

2024 JEE Advanced Numerical
JEE Advanced 2024 Paper 2 Online
If $n(X)={ }^m C_6$, then the value of $m$ is _____
2024 JEE Advanced Numerical
JEE Advanced 2024 Paper 2 Online
If the value of $n(Y)+n(Z)$ is $k^2$, then $|k|$ is _________.
2024 JEE Advanced Numerical
JEE Advanced 2024 Paper 1 Online

A group of 9 students, $s_1, s_2, \ldots, s_9$, is to be divided to form three teams $X, Y$, and $Z$ of sizes 2,3 , and 4 , respectively. Suppose that $s_1$ cannot be selected for the team $X$, and $s_2$ cannot be selected for the team $Y$. Then the number of ways to form such teams, is ____________.

2022 JEE Advanced Numerical
JEE Advanced 2022 Paper 1 Online
The number of 4-digit integers in the closed interval [2022, 4482] formed by using the digits $0,2,3,4,6,7$ is _________.
2020 JEE Advanced Numerical
JEE Advanced 2020 Paper 2 Offline
An engineer is required to visit a factory for exactly four days during the first 15 days of every month and it is mandatory that no two visits take place on consecutive days. Then the number of all possible ways in which such visits to the factory can be made by the engineer during 1-15 June 2021 is ...........
2020 JEE Advanced Numerical
JEE Advanced 2020 Paper 2 Offline
In a hotel, four rooms are available. Six persons are to be accommodated in these four rooms in such a way that each of these rooms contains at least one person and at most two persons. Then the number of all possible ways in which this can be done is ..........
2019 JEE Advanced Numerical
JEE Advanced 2019 Paper 2 Offline
Let |X| denote the number of elements in a set X. Let S = {1, 2, 3, 4, 5, 6} be a sample space, where each element is equally likely to occur. If A and B are independent events associated with S, then the number of ordered pairs (A, B) such that 1 $ \le $ |B| < |A|, equals .............
2019 JEE Advanced Numerical
JEE Advanced 2019 Paper 2 Offline
Five persons A, B, C, D and E are seated in a circular arrangement. If each of them is given a hat of one of the three colours red, blue and green, then the number of ways of distributing the hats such that the persons seated in adjacent seats get different coloured hats is ............
2018 JEE Advanced Numerical
JEE Advanced 2018 Paper 1 Offline
The number of 5 digit numbers which are divisible by 4, with digits from the set {1, 2, 3, 4, 5} and the repetition of digits is allowed, is .................
2017 JEE Advanced Numerical
JEE Advanced 2017 Paper 1 Offline
Words of length 10 are formed using the letters A, B, C, D, E, F, G, H, I, J. Let x be the number of such words where no letter is repeated; and let y be the number of such words where exactly one letter is repeated twice and no other letter is repeated. Then, ${y \over {9x}}$ = ?
2015 JEE Advanced Numerical
JEE Advanced 2015 Paper 1 Offline
Let n be the number of ways in which 5 boys and 5 girls can stand in a queue in such a way that all the girls stand consecutively in the queue. Let m be the number of ways in which 5 boys and 5 girls can stand in a queue in such a way that exactly four girls stand consecutively in the queue. Then the value of ${m \over n}$ is
2014 JEE Advanced Numerical
JEE Advanced 2014 Paper 1 Offline
Let ${n_1}\, < {n_2}\, < \,{n_3}\, < \,{n_4}\, < {n_5}$ be positive integers such that ${n_1}\, + {n_2}\, + \,{n_3}\, + \,{n_4}\, + {n_5}$ = 20. Then the number of such destinct arrangements $\,({n_1}\,,\,{n_2},\,\,{n_3},\,\,{n_4}\,,{n_5})$ is
2014 JEE Advanced Numerical
JEE Advanced 2014 Paper 1 Offline
Let ${n \ge 2}$ be an integer. Take n distinct points on a circle and join each pair of points by a line segment. Colour the line segment joining every pair of adjacent points by blue and the rest by red. If the number of red and blue line segments are equal, then the value of n is
2013 JEE Advanced Numerical
JEE Advanced 2013 Paper 1 Offline
Consider the set of eight vectors $V = \left\{ {a\,\hat i + b\,\hat j + c\hat k:a,\,b,\,c\, \in \left\{ { - 1,\,1} \right\}} \right\}$. Three non-coplanar vectors can be chosen from v in ${2^p}$ ways. Then p is
2009 JEE Advanced Numerical
IIT-JEE 2009 Paper 2 Offline
Let $\left( {x,\,y,\,z} \right)$ be points with integer coordinates satisfying the system of homogeneous equation: $$\matrix{ {3x - y - z = 0} \cr { - 3x + z = 0} \cr { - 3x + 2y + z = 0} \cr } $$

Then the number of such points for which $x^2 + {y^2} + {z^2} \le 100$ is

2021 JEE Advanced MSQ
JEE Advanced 2021 Paper 2 Online
Let

${S_1} = \left\{ {(i,j,k):i,j,k \in \{ 1,2,....,10\} } \right\}$,

${S_2} = \left\{ {(i,j):1 \le i < j + 2 \le 10,i,j \in \{ 1,2,...,10\} } \right\}$,

${S_3} = \left\{ {(i,j,k,l):1 \le i < j < k < l,i,j,k,l \in \{ 1,2,...,10\} } \right\}$ and

${S_4} = \{ (i,j,k,l):i,j,k$ and $l$ are distinct elements in {1, 2, ...., 10}.

If the total number of elements in the set Sr is nr, r = 1, 2, 3, 4, then which of the following statements is(are) TRUE?
A.
n1 = 1000
B.
n2 = 44
C.
n3 = 220
D.
${{{n_4}} \over {12}} = 420$
1998 JEE Advanced MCQ
IIT-JEE 1998
An n-digit number is a positive number with exactly digits. Nine hundred distinct n-digit numbers are to be formed using only the three digits 2, 5 and 7. The smallest value of n for which this is possible is
A.
6
B.
7
C.
8
D.
9
2005 JEE Advanced Numerical
IIT-JEE 2005
If total number of runs scored in n matches is $\left( {{{n + 1} \over 4}} \right)\,\,({2^{n + 1}} - n - 2)\,$ where $n > 1$, and the runs scored in the ${k^{th}}$ match are given by k. $\,{2^{n + 1 - k}}$, where $1 \le k \le n$. Find n.
2004 JEE Advanced Numerical
IIT-JEE 2004
Prove by permulation or otherwise ${{({n^2})!} \over {{{(n!)}^n}}}$ is an integer $(n \in {1^ + })$.
1994 JEE Advanced Numerical
IIT-JEE 1994
A committee of 12 is to be formed from 9 women and 8 men. In how many ways this can be done if at least five women have to included in a committee? In how many of these committees? In how may of these committees
(a) The women are in majority?
(b) The men are in majority?
1991 JEE Advanced Numerical
IIT-JEE 1991
Eighteen guests have to be seated, half on each side of a long table. Four particular guests desire to sit on one particular side and three others on the other side. Determine the number of ways in which the sitting arrangements can be made.
1986 JEE Advanced Numerical
IIT-JEE 1986
A box contains two white balls, three black balls and four red balls. In how many ways can three balls be drawn from the box if at least one black ball is to be included in the draw?
1985 JEE Advanced Numerical
IIT-JEE 1985
7 relatives of a man comprises 4 ladies and 3 gentlemen ; his wife has also 7 relatives ; 3 of them are ladies and 4 gentlemen. In how many ways can they invite a dinner party of 3 ladies and 3 gentlemen so that there are 3 of man's relatives and 3 of the wife's relatives?
1983 JEE Advanced Numerical
IIT-JEE 1983
m men and n women are to be seated in a row so that no two women sit together. If $m > n$, then show that the number of ways in which they can be seated is $\,{{m!(m + 1)!} \over {(m - n + 1)!}}$
1981 JEE Advanced Numerical
IIT-JEE 1981
Five balls of different colours are to be placed in there boxes of different size. Each box can hold all five. In how many different ways can be place the balls so that no box remains emply?
1978 JEE Advanced Numerical
IIT-JEE 1978
Six X' s have to be placed in the squares of figure below in such a way that each row contains at least one X. In how many different ways can this be done. IIT-JEE 1978 Mathematics - Permutations and Combinations Question 32 English
1988 JEE Advanced Numerical
IIT-JEE 1988
Total number of ways in which six ' + ' and four ' - ' signs can be arranged in a line such that no two ' - ' signs occur together is.....................................