RankRizz
JEE MAIN 2021 · 01 SEP S2+4HARDTRANSCRIBED

JEE Main 2021 Mathematics question — Arrangements with restrictions

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 _________.

SOLUTION

We begin by writing the six letters of the word FARMER in strict alphabetical order. In English dictionary order we have A<E<F<M<R.A \lt E \lt F \lt M \lt R. Remember that the letter RR occurs twice while every other letter occurs once.

In the required list we include all six-letter arrangements of these letters except those in which the two RR’s stand next to each other. Our task is to find how many valid words appear before the given word FARMER, and then add one for FARMER itself.

Step 1 : fixing the first letter. The first letter of FARMER is FF. All words that start with letters alphabetically smaller than FF will certainly come before FARMER. The letters smaller than FF are AA and EE (two letters).

Suppose we fix such a smaller letter (say AA) in the first place. We must then arrange the remaining five letters E, F, M, R, RE,\,F,\,M,\,R,\,R without letting the two RR’s touch.

We first arrange the three non-RR letters E, F, ME,\,F,\,M in every possible order. Because they are all distinct, the number of such orders is 3!=6.3! = 6.

Whenever these three letters are written, they create 44 “gaps’’ (one before the first letter, two between consecutive letters, and one after the last letter). To keep the two RR’s apart, we simply choose any two of these four gaps and drop one RR into each chosen gap. Because the RR’s are identical, the only decision is the choice of gaps, which can be done in (42)=6\binom{4}{2} = 6 ways.

Hence the total number of valid words that start with a fixed smaller letter such as AA is 3!×(42)  =  6×6  =  36.3! \times \binom{4}{2} \;=\; 6 \times 6 \;=\; 36.

The same calculation holds if the first letter is EE, so we obtain

36+36=7236 + 36 = 72

valid words whose first letter precedes FF. All those 72 words will appear before FARMER.

Step 2 : fixing the first two letters as FAF A. With the first letter now forced to be FF, we turn to the second position. The second letter in FARMER is AA. Among the unused letters A, E, M, R, RA,\,E,\,M,\,R,\,R none is alphabetically smaller than AA, so no additional words are formed here. Our running count stays at 7272 words.

Step 3 : fixing the first three letters as FAF A and choosing the third. The third letter in FARMER is RR. The unused letters are E, M, R, RE,\,M,\,R,\,R. Letters alphabetically smaller than RR are EE and MM. We look at each choice in turn.

(i) Take EE as the third letter, giving the prefix FAEF A E. The remaining letters are M, R, RM,\,R,\,R. Among the 3!/2!=33!/2! = 3 ordinary permutations of these three letters, only RMRR M R keeps the two RR’s apart, so exactly one valid word is produced.

(ii) Take MM as the third letter, yielding the prefix FAMF A M. The remaining letters are E, R, RE,\,R,\,R, and again only RERR E R is acceptable. Thus a second valid word is obtained.

Hence

1+1=21 + 1 = 2

additional words appear before any word that actually has FARF A R as its first three letters. Adding these two words raises the count to

72+2=74.72 + 2 = 74.

Step 4 : fixing the prefix FARF A R and choosing the fourth letter. The fourth letter in FARMER is MM. After the prefix FARF A R the unused letters are E, M, RE,\,M,\,R. Among these, the letter alphabetically smaller than MM is only EE.

If we select EE for the fourth place, the prefix becomes FAREF A R E and the leftover letters are MM and RR. Because there is now only one RR remaining, there is no danger of placing two RR’s together. The two distinct letters MM and RR can be arranged in

2!=22! = 2

ways. Thus two more valid words precede FARMER, bringing the running total to

74+2=76.74 + 2 = 76.

Step 5 : fixing the prefix FARMF A R M. With the fourth letter matching FARMER, the remaining letters are EE and RR. The fifth letter in FARMER is EE. Since no unused letter is alphabetically smaller than EE, no new words are gained here.

The prefix now exactly matches FARMEF A R M E, leaving one final RR to be placed, which is allowed because it sits after an EE and is therefore not adjacent to another RR.

Step 6 : counting FARMER itself. All the words counted so far (76 of them) precede FARMER. Consequently, the word FARMER occupies position

76+1=77.76 + 1 = 77.

So, the answer is 7777.

Tagged Arrangements with restrictions. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicArrangements with restrictions
TypeNumerical answer