View written solutionFree
Correct answer: 77
We need the rank of the word among all distinct permutations of the letters of FARMER excluding those arrangements in which the two 's are adjacent.
1. Letters and alphabetical order
The word is with letters:
Alphabetical order:
We must count how many valid words come before in dictionary order, under the restriction that the two 's are not together.
Then
2. First letter fixed comparison
We compare position by position.
The target word is:
So we count valid arrangements that are lexicographically smaller.
Case 1: First letter smaller than
Possible smaller letters: .
We count valid arrangements starting with each.
2.1 Starting with
Remaining letters:
Total distinct permutations:
Now subtract those with adjacent . Treat as one block. Then objects are: So number of arrangements:
Hence valid arrangements:
2.2 Starting with
Remaining letters:
Similarly,
So total valid words before those starting with is
3. Now first letter is
We now compare the second letter with the target second letter .
Current prefix: Remaining letters:
We need second letter smaller than . But there is no letter smaller than .
So contribution here is
4. Prefix
Now fix prefix . Remaining letters: Target third letter is .
We count valid words with prefix and third letter smaller than . Possible smaller letters are:
4.1 Prefix
Remaining letters:
Distinct permutations: These are:
Valid ones excluding adjacent : Only So count = .
4.2 Prefix
Remaining letters:
Similarly, permutations are: Only is valid.
So count = .
Hence contribution before prefix is
So far total before :
5. Prefix
Now remaining letters are: Target fourth letter is .
We count valid arrangements with prefix and fourth letter smaller than . Possible smaller letter: only .
So consider prefix . Remaining letters:
Possible completions:
But note: the full word already has an in third position. If we choose fourth letter , then:
- completion gives word ; here the two 's are at positions 3 and 6, not adjacent, so valid.
- completion gives word ; here the two 's are at positions 3 and 5, not adjacent, so valid.
Thus contribution =
So total before prefix :
6. Prefix
Remaining letters: Target fifth letter is .
Any letter smaller than ? No. So contribution = .
7. Prefix
Remaining letter is only, so no further smaller choice. Contribution = .
8. Final rank
Number of valid words before is So the serial number is
9. Comparison with stored answer
Derived answer: Stored correct answer:
They match.
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 , 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