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

2024 · 5 Apr · Shift 2 · Q43
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 Main
  3. /Mathematics
  4. /Permutations and Combinations
  5. /2024 · 5 Apr · Shift 2 · Q43

Permutations and Combinations question

2024 · 5 Apr · Shift 2 · Q43

JEE MainMathematicsPermutations and CombinationsMCQ+4 / −1
Let the set S={2,4,8,16,…,512}S=\{2,4,8,16, \ldots, 512\}S={2,4,8,16,…,512} be partitioned into 3 sets A,B,CA, B, CA,B,C with equal number of elements such that A∪B∪C=S\mathrm{A} \cup \mathrm{B} \cup \mathrm{C}=\mathrm{S}A∪B∪C=S and A∩B=B∩C=A∩C=ϕ\mathrm{A} \cap \mathrm{B}=\mathrm{B} \cap \mathrm{C}=\mathrm{A} \cap \mathrm{C}=\phiA∩B=B∩C=A∩C=ϕ. The maximum number of such possible partitions of SSS is equal to:
  1. A
    1640
  2. B
    1520
  3. C
    1710
  4. D
    1680
View written solutionFree

Correct answer: D

  1. Count the elements of SSS

    The set is S={2,4,8,16,…,512}={21,22,23,…,29}.S=\{2,4,8,16,\ldots,512\}=\{2^1,2^2,2^3,\ldots,2^9\}.S={2,4,8,16,…,512}={21,22,23,…,29}. So SSS has 999 elements.

  2. Condition on the partition

    We must partition SSS into three pairwise disjoint sets A,B,CA,B,CA,B,C such that A∪B∪C=S,A\cup B\cup C=S,A∪B∪C=S, and each has equal number of elements.

    Since ∣S∣=9|S|=9∣S∣=9, each of A,B,CA,B,CA,B,C must have 93=3\frac{9}{3}=339​=3 elements.

  3. Interpretation of “maximum number of such possible partitions”

    A partition into sets A,B,CA,B,CA,B,C means the three groups are labeled. So we count the number of ways to distribute the 999 distinct elements into A,B,CA,B,CA,B,C with ∣A∣=∣B∣=∣C∣=3.|A|=|B|=|C|=3.∣A∣=∣B∣=∣C∣=3.

  4. Count the number of ways

    Choose 333 elements for AAA from 999: (93).\binom{9}{3}.(39​).

    Then choose 333 elements for BBB from the remaining 666: (63).\binom{6}{3}.(36​).

    The remaining 333 elements automatically form CCC: (33)=1.\binom{3}{3}=1.(33​)=1.

    Therefore total number of partitions is (93)(63)(33)=84⋅20⋅1=1680.\binom{9}{3}\binom{6}{3}\binom{3}{3}=84\cdot 20\cdot 1=1680.(39​)(36​)(33​)=84⋅20⋅1=1680.

  5. Check options

    • A: 164016401640 ❌
    • B: 152015201520 ❌
    • C: 171017101710 ❌
    • D: 168016801680 ✅

Hence, the required number of partitions is 1680.\boxed{1680}.1680​.

PreviousNext

More from Permutations and Combinations

  • 60 words can be made using all the letters of the word BHBJO, with or without meaning. If these words are written as in a dictionary, then the 50th  word is:2024 · MCQ
  • The number of triangles whose vertices are at the vertices of a regular octagon but none of whose sides is a side of the octagon is2024 · MCQ
  • If all the words with or without meaning made using all the letters of the word "NAGPUR" are arranged as in a dictionary, then the word at 315th  position in this arrangement is :2024 · MCQ
  • Let 0≤r≤n. If n+1Cr+1​:nCr​:n−1Cr−1​=55:35:21, then 2n+5r is equal to :2024 · MCQ
  • Let [t] be the greatest integer less than or equal to t. Let A be the set of all prime factors of 2310 and f:A→Z be the function f(x)=[log2​(x2+[5x3​])]. The…2024 · MCQ
  • The number of 3-digit numbers, formed using the digits 2, 3, 4, 5 and 7, when the repetition of digits is not allowed, and which are not divisible by 3 , is equal to ​.2024 · Numerical
  • The number of ways five alphabets can be chosen from the alphabets of the word MATHEMATICS, where the chosen alphabets are not necessarily distinct, is equal to:2024 · MCQ
  • The number of integers, between 100 and 1000 having the sum of their digits equals to 14 , is ​.2024 · Numerical