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

2021 · 1 Sep · 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. /2021 · 1 Sep · Shift 2 · Q43

Permutations and Combinations question

2021 · 1 Sep · Shift 2 · Q43

JEE MainMathematicsPermutations and CombinationsNumerical+4 / −1
All the arrangements, with or without meaning, of the word FARMER are written excluding any word that has two R appearing together. The arrangements are listed serially in the alphabetic order as in the English dictionary. Then the serial number of the word FARMER in this list is ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 77

We need the rank of the word FARMER\text{FARMER}FARMER among all distinct permutations of the letters of FARMER excluding those arrangements in which the two RRR's are adjacent.


1. Letters and alphabetical order

The word is FARMER\text{FARMER}FARMER with letters: A,E,F,M,R,RA, E, F, M, R, RA,E,F,M,R,R

Alphabetical order: A<E<F<M<RA < E < F < M < RA<E<F<M<R

We must count how many valid words come before FARMER\text{FARMER}FARMER in dictionary order, under the restriction that the two RRR's are not together.

Then rank=1+(number of valid words before FARMER)\text{rank} = 1 + (\text{number of valid words before FARMER})rank=1+(number of valid words before FARMER)


2. First letter fixed comparison

We compare position by position.

The target word is: F  A  R  M  E  RF\;A\;R\;M\;E\;RFARMER

So we count valid arrangements that are lexicographically smaller.

Case 1: First letter smaller than FFF

Possible smaller letters: A,EA, EA,E.

We count valid arrangements starting with each.


2.1 Starting with AAA

Remaining letters: E,F,M,R,RE, F, M, R, RE,F,M,R,R

Total distinct permutations: 5!2!=60\frac{5!}{2!} = 602!5!​=60

Now subtract those with adjacent RRRRRR. Treat RRRRRR as one block. Then objects are: [RR],E,F,M[RR], E, F, M[RR],E,F,M So number of arrangements: 4!=244! = 244!=24

Hence valid arrangements: 60−24=3660 - 24 = 3660−24=36


2.2 Starting with EEE

Remaining letters: A,F,M,R,RA, F, M, R, RA,F,M,R,R

Similarly, 5!2!−4!=60−24=36\frac{5!}{2!} - 4! = 60 - 24 = 362!5!​−4!=60−24=36


So total valid words before those starting with FFF is 36+36=7236 + 36 = 7236+36=72


3. Now first letter is FFF

We now compare the second letter with the target second letter AAA.

Current prefix: FFF Remaining letters: A,E,M,R,RA, E, M, R, RA,E,M,R,R

We need second letter smaller than AAA. But there is no letter smaller than AAA.

So contribution here is 000


4. Prefix FAFAFA

Now fix prefix FAFAFA. Remaining letters: E,M,R,RE, M, R, RE,M,R,R Target third letter is RRR.

We count valid words with prefix FAFAFA and third letter smaller than RRR. Possible smaller letters are: E,ME, ME,M


4.1 Prefix FAEFAEFAE

Remaining letters: M,R,RM, R, RM,R,R

Distinct permutations: 3!2!=3\frac{3!}{2!} = 32!3!​=3 These are: MRR,RMR,RRMMRR, RMR, RRMMRR,RMR,RRM

Valid ones excluding adjacent RRRRRR: Only RMRRMRRMR So count = 111.


4.2 Prefix FAMFAMFAM

Remaining letters: E,R,RE, R, RE,R,R

Similarly, permutations are: ERR,RER,RREERR, RER, RREERR,RER,RRE Only RERRERRER is valid.

So count = 111.


Hence contribution before prefix FARFARFAR is 1+1=21+1=21+1=2

So far total before FAR⋯FAR\cdotsFAR⋯: 72+2=7472+2=7472+2=74


5. Prefix FARFARFAR

Now remaining letters are: E,M,RE, M, RE,M,R Target fourth letter is MMM.

We count valid arrangements with prefix FARFARFAR and fourth letter smaller than MMM. Possible smaller letter: only EEE.

So consider prefix FAREFAREFARE. Remaining letters: M,RM, RM,R

Possible completions: MR,RMMR, RMMR,RM

But note: the full word already has an RRR in third position. If we choose fourth letter EEE, then:

  • completion MRMRMR gives word FAREMRFAREMRFAREMR; here the two RRR's are at positions 3 and 6, not adjacent, so valid.
  • completion RMRMRM gives word FARERMFARERMFARERM; here the two RRR's are at positions 3 and 5, not adjacent, so valid.

Thus contribution = 222

So total before prefix FARM⋯FARM\cdotsFARM⋯: 74+2=7674+2=7674+2=76


6. Prefix FARMFARMFARM

Remaining letters: E,RE, RE,R Target fifth letter is EEE.

Any letter smaller than EEE? No. So contribution = 000.


7. Prefix FARMEFARMEFARME

Remaining letter is RRR only, so no further smaller choice. Contribution = 000.


8. Final rank

Number of valid words before FARMER\text{FARMER}FARMER is 767676 So the serial number is 76+1=7776+1=7776+1=77


9. Comparison with stored answer

Derived answer: 777777 Stored correct answer: 777777

They match.

PreviousNext

More from Permutations and Combinations

  • Consider a rectangle ABCD having 5, 7, 6, 9 points in the interior of the line segments AB, CD, BC, DA respectively. Let α be the number of triangles having these points from different sides as vertices and β be the number of…2021 · MCQ
  • Team 'A' consists of 7 boys and n girls and Team 'B' has 4 boys and 6 girls. If a total of 52 single matches can be arranged between these two teams when a boy plays against a boy and a girl plays against a girl, then n is equal to :2021 · MCQ
  • If the sides AB, BC and CA of a triangle ABC have 3, 5 and 6 interior points respectively, then the total number of triangles that can be constructed using these points as vertices, is equal to :2021 · MCQ
  • The sum of all the 4-digit distinct numbers that can be formed with the digits 1, 2, 2 and 3 is :2021 · MCQ
  • The number of times the digit 3 will be written when listing the integers from 1 to 1000 is :2021 · Numerical
  • The missing value in the following figure is Includes diagram2021 · Numerical
  • If r=1∑10​r!(r3+6r2+2r+5)=α(11!), then the value of α is equal to ​.2021 · Numerical
  • There are 15 players in a cricket team, out of which 6 are bowlers, 7 are batsman and 2 are wicketkeepers. The number of ways, a team of 11 players be selected from them so as to include at least 4 bowlers, 5 batsman and 1 wicketkeeper, is…2021 · Numerical