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 · 13 Apr · Shift 2 · Q23
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 · 13 Apr · Shift 2 · Q23

Permutations and Combinations question

2023 · 13 Apr · Shift 2 · Q23

JEE MainMathematicsPermutations and CombinationsMCQ+4 / −1
All words, with or without meaning, are made using all the letters of the word MONDAY. These words are written as in a dictionary with serial numbers. The serial number of the word MONDAY is :
  1. A
    324
  2. B
    328
  3. C
    326
  4. D
    327
View written solutionFree

Correct answer: D

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

The letters are all distinct: A,D,M,N,O,YA, D, M, N, O, YA,D,M,N,O,Y There are 6!=7206! = 7206!=720 total words.

We arrange them in alphabetical order and count how many words come before MONDAY.


Step 1: First letter = MMM

Alphabetical order of letters: A<D<M<N<O<YA < D < M < N < O < YA<D<M<N<O<Y

Before words starting with MMM, we have words starting with AAA and DDD.

For each fixed first letter, remaining 555 letters can be arranged in: 5!=1205! = 1205!=120 ways.

So words before those starting with MMM: 2×120=2402 \times 120 = 2402×120=240


Step 2: Second letter = OOO

Now fix first letter as MMM. Remaining letters are: A,D,N,O,YA, D, N, O, YA,D,N,O,Y

We want second letter OOO. Letters smaller than OOO among remaining are: A,D,NA, D, NA,D,N So there are 333 such letters.

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

Hence number of words before MO⋯MO\cdotsMO⋯ among words starting with MMM: 3×24=723 \times 24 = 723×24=72

Running total: 240+72=312240 + 72 = 312240+72=312


Step 3: Third letter = NNN

Now fix MOMOMO. Remaining letters are: A,D,N,YA, D, N, YA,D,N,Y

We want third letter NNN. Letters smaller than NNN are: A,DA, DA,D So there are 222 such letters.

For each, remaining 333 letters can be arranged in: 3!=63! = 63!=6 ways.

Count: 2×6=122 \times 6 = 122×6=12

Running total: 312+12=324312 + 12 = 324312+12=324


Step 4: Fourth letter = DDD

Now fix MONMONMON. Remaining letters are: A,D,YA, D, YA,D,Y

We want fourth letter DDD. Letters smaller than DDD among remaining: AAA So there is 111 such letter.

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

Count: 1×2=21 \times 2 = 21×2=2

Running total: 324+2=326324 + 2 = 326324+2=326


Step 5: Fifth letter = AAA

Now fix MONDMONDMOND. Remaining letters are: A,YA, YA,Y

We want fifth letter AAA. There is no letter smaller than AAA.

Count added: 000

Running total: 326326326


Step 6: Sixth letter = YYY

Only one letter remains, so no extra count.

Thus, number of words before MONDAY is: 326326326 So its serial number is: 326+1=327326 + 1 = 327326+1=327


Option check

  • A: 324324324 ❌
  • B: 328328328 ❌
  • C: 326326326 ❌
  • D: 327327327 ✅

Therefore, the serial number of MONDAY is 327.

PreviousNext

More from Permutations and Combinations

  • Total numbers of 3-digit numbers that are divisible by 6 and can be formed by using the digits 1,2,3,4,5 with repetition, is ​.2023 · Numerical
  • The total number of three-digit numbers, divisible by 3, which can be formed using the digits 1,3,5,8, if repetition of digits is allowed, is :2023 · MCQ
  • A person forgets his 4-digit ATM pin code. But he remembers that in the code all the digits are different, the greatest digit is 7 and the sum of the first two digits is equal to the sum of the last two digits. Then the maximum number of…2023 · Numerical
  • A boy needs to select five courses from 12 available courses, out of which 5 courses are language courses. If he can choose at most two language courses, then the number of ways he can choose five courses is ​2023 · Numerical
  • The number of 9 digit numbers, that can be formed using all the digits of the number 123412341 so that the even digits occupy only even places, is ​.2023 · Numerical
  • The number of integers, greater than 7000 that can be formed, using the digits 3, 5, 6, 7, 8 without repetition is :2023 · MCQ
  • The number of square matrices of order 5 with entries from the set {0, 1}, such that the sum of all the elements in each row is 1 and the sum of all the elements in each column is also 1, is :2023 · MCQ
  • Let x and y be distinct integers where 1≤x≤25 and 1≤y≤25. Then, the number of ways of choosing x and y, such that x+y is divisible by 5, is ​.2023 · Numerical