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

Permutations and Combinations question

2024 · 6 Apr · Shift 2 · Q45

JEE MainMathematicsPermutations and CombinationsMCQ+4 / −1
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 315^{\text {th }}315th  position in this arrangement is :
  1. A
    NRAPUG
  2. B
    NRAGUP
  3. C
    NRAPGU
  4. D
    NRAGPU
View written solutionFree

Correct answer: C

  1. Arrange the letters in dictionary order

The word is NAGPUR with letters: A,G,N,P,R,UA, G, N, P, R, UA,G,N,P,R,U All letters are distinct.

So all permutations are arranged lexicographically using: A<G<N<P<R<UA < G < N < P < R < UA<G<N<P<R<U

Each fixed first letter gives: 5!=1205! = 1205!=120 words.


  1. Find the first letter of the 315th315^{\text{th}}315th word

Group the words by first letter:

  • Starting with AAA: positions 111 to 120120120
  • Starting with GGG: positions 121121121 to 240240240
  • Starting with NNN: positions 241241241 to 360360360

Since: 241≤315≤360241 \le 315 \le 360241≤315≤360 The 315th315^{\text{th}}315th word starts with NNN.

Now find its position within the NNN-group: 315−240=75315 - 240 = 75315−240=75 So we need the 75th75^{\text{th}}75th word among permutations of: A,G,P,R,UA, G, P, R, UA,G,P,R,U


  1. Find the second letter

With first letter fixed as NNN, each choice of second letter gives: 4!=244! = 244!=24 words.

Possible second letters in order: A,G,P,R,UA, G, P, R, UA,G,P,R,U

Blocks:

  • NANANA: positions 111 to 242424
  • NGNGNG: positions 252525 to 484848
  • NPNPNP: positions 494949 to 727272
  • NRNRNR: positions 737373 to 969696

Since 757575 lies in 737373 to 969696, the second letter is RRR.

Now relative position within the NRNRNR-block: 75−72=375 - 72 = 375−72=3 So we need the 3rd3^{\text{rd}}3rd word among permutations of: A,G,P,UA, G, P, UA,G,P,U


  1. Find the third letter

For fixed prefix NRNRNR, each third letter gives: 3!=63! = 63!=6 words.

Possible third letters in order: A,G,P,UA, G, P, UA,G,P,U

Blocks:

  • NRANRANRA: positions 111 to 666
  • NRGNRGNRG: positions 777 to 121212
  • NRPNRPNRP: positions 131313 to 181818
  • NRUNRUNRU: positions 191919 to 242424

Since 333 lies in 111 to 666, the third letter is AAA.

Now position within the NRANRANRA-block is still 333. We now arrange remaining letters: G,P,UG, P, UG,P,U


  1. Find the fourth letter

For fixed prefix NRANRANRA, each fourth letter gives: 2!=22! = 22!=2 words.

Possible fourth letters in order: G,P,UG, P, UG,P,U

Blocks:

  • NRAGNRAGNRAG: positions 111 to 222
  • NRAPNRAPNRAP: positions 333 to 444
  • NRAUNRAUNRAU: positions 555 to 666

Since 333 lies in 333 to 444, the fourth letter is PPP.

Now relative position inside NRAPNRAPNRAP block: 3−2=13 - 2 = 13−2=1 So we need the 1st1^{\text{st}}1st arrangement of remaining letters: G,UG, UG,U


  1. Find the last two letters

The permutations of G,UG, UG,U in dictionary order are:

  1. GUGUGU
  2. UGUGUG

So the first one is GUGUGU.

Thus the required word is: NRAPGU\boxed{NRAPGU}NRAPGU​


  1. Check options
  • A: NRAPUGNRAPUGNRAPUG
  • B: NRAGUPNRAGUPNRAGUP
  • C: NRAPGUNRAPGUNRAPGU
  • D: NRAGPUNRAGPUNRAGPU

Hence the correct option is: C\boxed{C}C​

PreviousNext

More from Permutations and Combinations

  • 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
  • Let α=(4!)3!(4!)!​ and β=(5!)4!(5!)!​. Then :2024 · MCQ
  • All the letters of the word "GTWENTY" are written in all possible ways with or without meaning and these words are written as in a dictionary. The serial number of the word "GTWENTY" is ​.2024 · Numerical
  • Number of ways of arranging 8 identical books into 4 identical shelves where any number of shelves may remain empty is equal to2024 · MCQ