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 ?
How many permutations are there of the letters of the word 'TIGER' in which the vowels should not occupy the even positions ?
What is the maximum value of n such that 5 ndivides (30! + 35!), where n is a natural number?
In how many ways can a team of 5 players be selected out of 9 players so as to exclude two particular players ?
Let x be the number of integers lying between 2999 and 8001 which have at least two digits equal. Then x is equal to
There are 17 cricket players, out of which 5 players can bowl. In how many ways can a team of 11 players be selected so to include 3 bowlers?
The total number of 5 - digit numbers that can be composed of distinct digits from 0 to 9 is
What is the sum of all three-digit numbers that can be formed using all the digits 3,4 and 5 where repetition of digits is not allowed?
Three-digit numbers are formed from the digits 1, 2 and 3 in such a way that the digits are not repeated. What is the sum of such three-digit numbers?
What is the number of ways that $5$ boys and $5$ girls can be seated in a row so that boys and girls sit alternately?
The number of ways of choosing 21 objects out of 42 objects of which 21 are identical and the remaining 21 are distinct, is:
If nPr = 720 and nCr = 120, then the value of r is:
For a social work, 7 men and 6 women gave their nominations. The committee is formed to select 5 people from the nominated persons in such a way that atleast 3 men are there in the final team. Find the number of ways in which the people can be selected.
The largest coefficient of ( x + 1)20 is: