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

2023 · 8 Apr · Shift 2 · Q30
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. /2023 · 8 Apr · Shift 2 · Q30

Permutations and Combinations question

2023 · 8 Apr · Shift 2 · Q30

JEE MainMathematicsPermutations and CombinationsMCQ+4 / −1
If the number of words, with or without meaning, which can be made using all the letters of the word MATHEMATICS in which C\mathrm{C}C and S\mathrm{S}S do not come together, is (6!)k(6 !) \mathrm{k}(6!)k, then k\mathrm{k}k is equal to :
  1. A
    5670
  2. B
    1890
  3. C
    2835
  4. D
    945
View written solutionFree

Correct answer: A

  1. Count total arrangements of the letters of MATHEMATICS\text{MATHEMATICS}MATHEMATICS.

    The word MATHEMATICS\text{MATHEMATICS}MATHEMATICS has 11 letters: M,A,T,H,E,M,A,T,I,C,SM, A, T, H, E, M, A, T, I, C, SM,A,T,H,E,M,A,T,I,C,S

    Repeated letters are:

    • MMM occurs 2 times
    • AAA occurs 2 times
    • TTT occurs 2 times

    Hence total number of distinct arrangements is 11!2! 2! 2!=11!8.\frac{11!}{2!\,2!\,2!} = \frac{11!}{8}.2!2!2!11!​=811!​.

  2. Count arrangements in which CCC and SSS come together.

    Treat CCC and SSS as one block. Since they can appear as CSCSCS or SCSCSC, there are 222 internal arrangements.

    Now we arrange:

    • the block (CS)(CS)(CS) or (SC)(SC)(SC)
    • M,MM, MM,M
    • A,AA, AA,A
    • T,TT, TT,T
    • H,E,IH, E, IH,E,I

    Total objects =10= 10=10.

    With repetitions of M,A,TM, A, TM,A,T, the number of such arrangements is 2⋅10!2! 2! 2!=2⋅10!8=10!4.2\cdot \frac{10!}{2!\,2!\,2!} = 2\cdot \frac{10!}{8} = \frac{10!}{4}.2⋅2!2!2!10!​=2⋅810!​=410!​.

  3. Count arrangements in which CCC and SSS do not come together.

    Required number =11!8−10!4.= \frac{11!}{8} - \frac{10!}{4}.=811!​−410!​.

    Factor out 10!10!10!:

    = \frac{9\cdot 10!}{8}.$$
  4. Express in the form (6!)k(6!)k(6!)k.

    Since 10!=10⋅9⋅8⋅7⋅6!,10! = 10\cdot 9\cdot 8\cdot 7\cdot 6!,10!=10⋅9⋅8⋅7⋅6!, we get 9⋅10!8=9⋅10⋅9⋅8⋅7⋅6!8.\frac{9\cdot 10!}{8} = \frac{9\cdot 10\cdot 9\cdot 8\cdot 7\cdot 6!}{8}.89⋅10!​=89⋅10⋅9⋅8⋅7⋅6!​.

    Cancel 888: =9⋅10⋅9⋅7⋅6!.= 9\cdot 10\cdot 9\cdot 7\cdot 6!.=9⋅10⋅9⋅7⋅6!.

    Therefore k=9⋅10⋅9⋅7=5670.k = 9\cdot 10\cdot 9\cdot 7 = 5670.k=9⋅10⋅9⋅7=5670.

  5. Check options

    • A: 567056705670 ✅
    • B: 189018901890
    • C: 283528352835
    • D: 945945945

    So the correct option is A.

PreviousNext

More from Permutations and Combinations

  • The number of permutations, of the digits 1, 2, 3, ..., 7 without repetition, which neither contain the string 153 nor the string 2467, is ​.2023 · Numerical
  • Some couples participated in a mixed doubles badminton tournament. If the number of matches played, so that no couple played in a match, is 840, then the total number of persons, who participated in the tournament, is ​…2023 · Numerical
  • Eight persons are to be transported from city A to city B in three cars of different makes. If each car can accommodate at most three persons, then the number of ways, in which they can be transported, is :2023 · MCQ
  • The sum of all the four-digit numbers that can be formed using all the digits 2, 1, 2, 3 is equal to ​.2023 · Numerical
  • The number of triplets (x,y,z), where x,y,z are distinct non negative integers satisfying x+y+z=15, is :2023 · MCQ
  • In an examination, 5 students have been allotted their seats as per their roll numbers. The number of ways, in which none of the students sits on the allotted seat, is ​.2023 · Numerical
  • If the letters of the word MATHS are permuted and all possible words so formed are arranged as in a dictionary with serial numbers, then the serial number of the word THAMS is :2023 · MCQ
  • The number of five digit numbers, greater than 40000 and divisible by 5 , which can be formed using the digits 0,1,3,5,7 and 9 without repetition, is equal to :2023 · MCQ