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 · 6 Apr · Shift 2 · Q26
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 · 6 Apr · Shift 2 · Q26

Permutations and Combinations question

2023 · 6 Apr · Shift 2 · Q26

JEE MainMathematicsPermutations and CombinationsMCQ+4 / −1
All the letters of the word PUBLIC are written in all possible orders and these words are written as in a dictionary with serial numbers. Then the serial number of the word PUBLIC is :
  1. A
    578
  2. B
    576
  3. C
    580
  4. D
    582
View written solutionFree

Correct answer: D

We need the dictionary rank of the word PUBLIC among all permutations of its letters.

The letters are all distinct: B,C,I,L,P,UB, C, I, L, P, UB,C,I,L,P,U

We count how many valid words come before PUBLIC in dictionary order, then add 1.


1. First letter: P

Letters smaller than P are: B,C,I,LB, C, I, LB,C,I,L There are 444 such letters.

For each such choice, the remaining 555 letters can be arranged in: 5!=1205! = 1205!=120 ways.

So words before those starting with P: 4×120=4804 \times 120 = 4804×120=480


2. Second letter: U

Now first letter is fixed as P. Remaining letters are: B,C,I,L,UB, C, I, L, UB,C,I,L,U Among these, letters smaller than U are: B,C,I,LB, C, I, LB,C,I,L There are 444 such letters.

For each such choice, remaining 444 letters can be arranged in: 4!=244! = 244!=24 ways.

So additional words before PU...: 4×24=964 \times 24 = 964×24=96

Running total: 480+96=576480 + 96 = 576480+96=576


3. Third letter: B

Now prefix is PU. Remaining letters are: B,C,I,LB, C, I, LB,C,I,L Letters smaller than B: none.

So contribution: 000

Running total: 576576576


4. Fourth letter: L

Now prefix is PUB. Remaining letters are: C,I,LC, I, LC,I,L Letters smaller than L are: C,IC, IC,I There are 222 such letters.

For each such choice, remaining 222 letters can be arranged in: 2!=22! = 22!=2 ways.

Contribution: 2×2=42 \times 2 = 42×2=4

Running total: 576+4=580576 + 4 = 580576+4=580


5. Fifth letter: I

Now prefix is PUBL. Remaining letters are: C,IC, IC,I Letters smaller than I are: CCC There is 111 such letter.

For each such choice, remaining 111 letter can be arranged in: 1!=11! = 11!=1 way.

Contribution: 1×1=11 \times 1 = 11×1=1

Running total: 580+1=581580 + 1 = 581580+1=581


6. Sixth letter: C

No contribution.

So number of words before PUBLIC is: 581581581 Hence its serial number is: 581+1=582581 + 1 = 582581+1=582


7. Option check

  • A: 578578578 ❌
  • B: 576576576 ❌
  • C: 580580580 ❌
  • D: 582582582 ✅

Therefore, the correct answer is: 582\boxed{582}582​

PreviousNext

More from Permutations and Combinations

  • The number of 4-letter words, with or without meaning, each consisting of 2 vowels and 2 consonants, which can be formed from the letters of the word UNIVERSE without repetition is ​.2023 · Numerical
  • The number of arrangements of the letters of the word "INDEPENDENCE" in which all the vowels always occur together is :2023 · MCQ
  • The number of ways, in which 5 girls and 7 boys can be seated at a round table so that no two girls sit together, is :2023 · MCQ
  • Let the number of elements in sets A and B be five and two respectively. Then the number of subsets of A×B each having at least 3 and at most 6 elements is :2023 · MCQ
  • If the number of words, with or without meaning, which can be made using all the letters of the word MATHEMATICS in which C and S do not come together, is (6!)k, then k is equal to :2023 · MCQ
  • 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