Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Permutations and Combinations question

2021 · Shift 2 · Q20
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Advanced
  3. /Mathematics
  4. /Permutations and Combinations
  5. /2021 · Shift 2 · Q20

Permutations and Combinations question

2021 · Shift 2 · Q20

JEE AdvancedMathematicsPermutations and CombinationsMultiple correct+4 / −2
Let S1={(i,j,k):i,j,k∈{1,2,....,10}}{S_1} = \left\{ {(i,j,k):i,j,k \in \{ 1,2,....,10\} } \right\}S1​={(i,j,k):i,j,k∈{1,2,....,10}}, S2={(i,j):1≤i<j+2≤10,i,j∈{1,2,...,10}}{S_2} = \left\{ {(i,j):1 \le i \lt j + 2 \le 10,i,j \in \{ 1,2,...,10\} } \right\}S2​={(i,j):1≤i<j+2≤10,i,j∈{1,2,...,10}}, S3={(i,j,k,l):1≤i<j<k<l,i,j,k,l∈{1,2,...,10}}{S_3} = \left\{ {(i,j,k,l):1 \le i \lt j \lt k \lt l,i,j,k,l \in \{ 1,2,...,10\} } \right\}S3​={(i,j,k,l):1≤i<j<k<l,i,j,k,l∈{1,2,...,10}} and S4={(i,j,k,l):i,j,k{S_4} = \{ (i,j,k,l):i,j,kS4​={(i,j,k,l):i,j,k and lll 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?
  1. A
    n1 = 1000
  2. B
    n2 = 44
  3. C
    n3 = 220
  4. D
    n412=420{{{n_4}} \over {12}} = 42012n4​​=420
View written solutionFree

Correct answer: A, B, D

To determine which of the given statements are true, we need to calculate the number of elements, nrn_rnr​, in each set SrS_rSr​ for r=1,2,3,4r = 1, 2, 3, 4r=1,2,3,4.

Step 1: Calculate n1n_1n1​ for set S1S_1S1​

The set S1S_1S1​ is defined as S1={(i,j,k):i,j,k∈{1,2,...,10}}S_1 = \{ (i,j,k) : i,j,k \in \{1, 2, ..., 10\} \}S1​={(i,j,k):i,j,k∈{1,2,...,10}}. This is the set of all possible ordered triplets (i,j,k)(i,j,k)(i,j,k) where each element can be any integer from 1 to 10.

  • The number of choices for iii is 10.
  • The number of choices for jjj is 10.
  • The number of choices for kkk is 10. Since the choices are independent, the total number of elements in S1S_1S1​ is the product of the number of choices for each component. n1=10×10×10=103=1000n_1 = 10 \times 10 \times 10 = 10^3 = 1000n1​=10×10×10=103=1000

Checking Option A: The option states n1=1000n_1 = 1000n1​=1000. This matches our calculation. Therefore, statement A is TRUE.

Step 2: Calculate n2n_2n2​ for set S2S_2S2​

The set S2S_2S2​ is defined as S2={(i,j):1≤i<j+2≤10,i,j∈{1,2,...,10}}S_2 = \{ (i,j) : 1 \le i < j + 2 \le 10, i,j \in \{1, 2, ..., 10\} \}S2​={(i,j):1≤i<j+2≤10,i,j∈{1,2,...,10}}. Let's analyze the conditions on iii and jjj.

  1. j+2≤10  ⟹  j≤8j+2 \le 10 \implies j \le 8j+2≤10⟹j≤8. Since j≥1j \ge 1j≥1, the possible values for jjj are j∈{1,2,3,4,5,6,7,8}j \in \{1, 2, 3, 4, 5, 6, 7, 8\}j∈{1,2,3,4,5,6,7,8}.
  2. 1≤i<j+21 \le i < j+21≤i<j+2. The condition 1≤i1 \le i1≤i is already given. So we need to count pairs (i,j)(i,j)(i,j) satisfying i<j+2i < j+2i<j+2 for the possible values of jjj, with i∈{1,...,10}i \in \{1, ..., 10\}i∈{1,...,10}.

We can count the number of possible values for iii for each value of jjj:

  • If j=1j=1j=1: i<1+2=3i < 1+2=3i<1+2=3. Possible iii are 1,21, 21,2. (2 pairs)
  • If j=2j=2j=2: i<2+2=4i < 2+2=4i<2+2=4. Possible iii are 1,2,31, 2, 31,2,3. (3 pairs)
  • If j=3j=3j=3: i<3+2=5i < 3+2=5i<3+2=5. Possible iii are 1,2,3,41, 2, 3, 41,2,3,4. (4 pairs)
  • If j=4j=4j=4: i<4+2=6i < 4+2=6i<4+2=6. Possible iii are 1,...,51, ..., 51,...,5. (5 pairs)
  • If j=5j=5j=5: i<5+2=7i < 5+2=7i<5+2=7. Possible iii are 1,...,61, ..., 61,...,6. (6 pairs)
  • If j=6j=6j=6: i<6+2=8i < 6+2=8i<6+2=8. Possible iii are 1,...,71, ..., 71,...,7. (7 pairs)
  • If j=7j=7j=7: i<7+2=9i < 7+2=9i<7+2=9. Possible iii are 1,...,81, ..., 81,...,8. (8 pairs)
  • If j=8j=8j=8: i<8+2=10i < 8+2=10i<8+2=10. Possible iii are 1,...,91, ..., 91,...,9. (9 pairs)

The total number of elements in S2S_2S2​ is the sum of these counts: n2=2+3+4+5+6+7+8+9n_2 = 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9n2​=2+3+4+5+6+7+8+9 This is an arithmetic series. We can write it as (∑k=19k)−1=9(10)2−1=45−1=44(\sum_{k=1}^9 k) - 1 = \frac{9(10)}{2} - 1 = 45 - 1 = 44(∑k=19​k)−1=29(10)​−1=45−1=44. n2=44n_2 = 44n2​=44

Checking Option B: The option states n2=44n_2 = 44n2​=44. This matches our calculation. Therefore, statement B is TRUE.

Step 3: Calculate n3n_3n3​ for set S3S_3S3​

The set S3S_3S3​ is defined as S3={(i,j,k,l):1≤i<j<k<l≤10,i,j,k,l∈{1,2,...,10}}S_3 = \{ (i,j,k,l) : 1 \le i < j < k < l \le 10, i,j,k,l \in \{1, 2, ..., 10\} \}S3​={(i,j,k,l):1≤i<j<k<l≤10,i,j,k,l∈{1,2,...,10}}. This is the set of all ordered 4-tuples of strictly increasing elements from the set {1,2,...,10}\{1, 2, ..., 10\}{1,2,...,10}. The number of such tuples is equal to the number of ways to choose 4 distinct elements from the set of 10 elements, because once the 4 elements are chosen, there is only one way to arrange them in increasing order. Thus, n3n_3n3​ is the number of combinations of choosing 4 elements from 10, which is given by the binomial coefficient (104)\binom{10}{4}(410​). n3=(104)=10!4!(10−4)!=10×9×8×74×3×2×1=10×3×7=210n_3 = \binom{10}{4} = \frac{10!}{4!(10-4)!} = \frac{10 \times 9 \times 8 \times 7}{4 \times 3 \times 2 \times 1} = 10 \times 3 \times 7 = 210n3​=(410​)=4!(10−4)!10!​=4×3×2×110×9×8×7​=10×3×7=210

Checking Option C: The option states n3=220n_3 = 220n3​=220. Our calculated value is n3=210n_3 = 210n3​=210. Therefore, statement C is FALSE.

Step 4: Calculate n4n_4n4​ for set S4S_4S4​

The set S4S_4S4​ is defined as S4={(i,j,k,l):i,j,k and l are distinct elements in {1,2,...,10}}S_4 = \{ (i,j,k,l) : i,j,k \text{ and } l \text{ are distinct elements in } \{1, 2, ..., 10\} \}S4​={(i,j,k,l):i,j,k and l are distinct elements in {1,2,...,10}}. This is the set of all ordered 4-tuples of distinct elements from {1,2,...,10}\{1, 2, ..., 10\}{1,2,...,10}. This is equivalent to finding the number of permutations of 4 elements chosen from a set of 10 elements, denoted by 10P4^{10}P_410P4​.

  • Number of ways to choose the first element iii is 10.
  • Number of ways to choose the second element jjj (distinct from iii) is 9.
  • Number of ways to choose the third element kkk (distinct from i,ji, ji,j) is 8.
  • Number of ways to choose the fourth element lll (distinct from i,j,ki, j, ki,j,k) is 7. n4=10P4=10×9×8×7=5040n_4 = {^{10}P_4} = 10 \times 9 \times 8 \times 7 = 5040n4​=10P4​=10×9×8×7=5040

Checking Option D: The option states n412=420\frac{n_4}{12} = 42012n4​​=420. Let's evaluate this expression using our calculated value of n4n_4n4​. n412=504012\frac{n_4}{12} = \frac{5040}{12}12n4​​=125040​ Dividing 5040 by 12: 5040÷12=4205040 \div 12 = 4205040÷12=420. So, the statement is 504012=420\frac{5040}{12} = 420125040​=420, which is true. Therefore, statement D is TRUE.

Conclusion

Based on our calculations:

  • Statement A is TRUE (n1=1000n_1 = 1000n1​=1000).
  • Statement B is TRUE (n2=44n_2 = 44n2​=44).
  • Statement C is FALSE (n3=210n_3 = 210n3​=210, not 220).
  • Statement D is TRUE (n412=420\frac{n_4}{12} = 42012n4​​=420).

The correct statements are A, B, and D.

PreviousNext

More from Permutations and Combinations

  • 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…2020 · Numerical
  • 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…2020 · Numerical
  • 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)…2019 · Numerical
  • 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…2019 · Numerical
  • 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 .................2018 · Numerical
  • 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 α1 be the total number of ways in which the committee can be formed such that the committee has 5… Includes table2018 · MCQ
  • 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…2017 · Numerical
  • 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…2016 · MCQ