If different permutations of the letters of the word 'MATHEMATICS' are listed as in a dictionary, how many words (with or without meaning) are there in the list before the first word that starts with C ?
907200
The question asks us to find the number of different arrangements (permutations) of the letters in the word 'MATHEMATICS' that would appear before the first word starting with the letter 'C' when these arrangements are listed in alphabetical or dictionary order.
First, let's identify the letters in the word 'MATHEMATICS' and count the frequency of each distinct letter. The word has 11 letters:
Total number of letters is $2+2+2+1+1+1+1+1 = 11$.
The distinct letters in alphabetical order are A, C, E, H, I, M, S, T.
When words are listed in dictionary order, they are arranged alphabetically. Words starting with 'A' come first, followed by words starting with 'B', then 'C', and so on. In this case, the distinct letters available to start a word are A, C, E, H, I, M, S, T.
The first word starting with 'C' will appear after all words that start with a letter alphabetically preceding 'C'. Looking at the distinct letters available (A, C, E, H, I, M, S, T), the only letter that comes before 'C' is 'A'.
Therefore, the words that appear in the list before the first word starting with 'C' are exactly those words that start with 'A'.
To count the number of permutations of 'MATHEMATICS' that start with 'A', we fix the first letter as 'A'.
This means we take one 'A' and place it at the beginning. The remaining 10 letters are the original letters minus one 'A'.
The original letters were: M(2), A(2), T(2), H(1), E(1), I(1), C(1), S(1).
After fixing one 'A' at the start, the remaining 10 letters are:
So, we need to find the number of permutations of the 10 letters: A, C, E, H, I, M, M, S, T, T.
The formula for the number of permutations of $n$ objects where there are $n_1$ identical objects of type 1, $n_2$ identical objects of type 2, ..., $n_k$ identical objects of type k is given by:
\( \text{Number of permutations} = \frac{n!}{n_1! n_2! \cdots n_k!} \)
In this case, $n = 10$ (the remaining letters). The counts of repeated letters among these 10 are M (2 times) and T (2 times). Other letters (A, C, E, H, I, S) appear 1 time each.
So, the number of permutations of the remaining 10 letters is:
\( \frac{10!}{2! \times 2! \times 1! \times 1! \times 1! \times 1! \times 1! \times 1!} = \frac{10!}{2! \times 2!} \)
Let's calculate this value:
So, the number of permutations is:
\( \frac{3,628,800}{2 \times 2} = \frac{3,628,800}{4} \)
\( \frac{3,628,800}{4} = 907,200 \)
Thus, there are 907,200 permutations of 'MATHEMATICS' that start with 'A'. These are precisely the words that appear before the first word starting with 'C' in the dictionary listing.
The number of words in the list before the first word that starts with 'C' is the number of words starting with 'A'. This number is calculated as the permutations of the remaining 10 letters after fixing 'A' at the beginning, considering the repeated letters M (2) and T (2).
The calculated value is 907,200.
| Step | Description | Calculation/Result |
|---|---|---|
| 1 | Identify letters and frequencies in 'MATHEMATICS' | M(2), A(2), T(2), H(1), E(1), I(1), C(1), S(1) - Total 11 |
| 2 | Identify distinct letters in alphabetical order | A, C, E, H, I, M, S, T |
| 3 | Determine words before first 'C' word | Words starting with 'A' |
| 4 | Fix 'A' at the start, list remaining letters and frequencies | Remaining 10 letters: M(2), A(1), T(2), H(1), E(1), I(1), C(1), S(1) |
| 5 | Calculate permutations of remaining letters | \( \frac{10!}{2! \times 2!} \) |
| 6 | Final Calculation | \( \frac{3,628,800}{4} = 907,200 \) |
Understanding how to calculate permutations, especially with repeated letters, is key to solving problems like this. Remember the formula \( \frac{n!}{n_1! n_2! \cdots n_k!} \) for permutations with repetitions.
Permutations deal with arrangements of objects. When listing permutations in dictionary order, we arrange them alphabetically, just like words in a dictionary. The first letter determines the primary sorting order, followed by the second letter, and so on. To find words before a certain starting letter, we count all words beginning with letters that come earlier in the alphabet. For 'MATHEMATICS', with distinct letters A, C, E, H, I, M, S, T, words starting with 'A' come before words starting with 'C'.
What is the number of 6-digit numbers that can be formed only by using 0, 1, 2, 3, 4 and 5 (each once); and divisible by 6 ?
Consider the following statements for a fixed natural number n:
1. C(n, r) is greatest if n = 2r
2. C(n, r) is greatest if n = 2r - 1 and n = 2r + 1
Which of the statements given above is/are correct ?
Let x be the number of permutations of the word ‘PERMUTATIONS’ and y be the number of permutations of the word ‘COMBINATIONS’. Which one of the following is correct ?
What is the number of ways in which 3 holiday travel tickets are to be given to 10 employees of an organization, if each employee is eligible for any one or more of the tickets?
A polygon has 44 diagonals then the number of its sides is