MHB Permutations of 'MADHUBANI' Not Starting with 'M', Ending with 'I

  • Thread starter Thread starter juantheron
  • Start date Start date
  • Tags Tags
    Permutations
AI Thread Summary
The discussion centers on calculating the permutations of the letters in "MADHUBANI" that do not start with 'M' but end with 'I'. Participants analyze the number of choices for the first letter, noting that it cannot be 'M' or 'I', and must account for the repeated 'A'. The correct calculation involves determining the arrangements for the remaining letters, leading to a total of 20,160 valid permutations. There is a consensus that adjustments for the repeated 'A' are necessary, confirming the need to divide by 2! to avoid double counting. The final agreement on the formula reflects the accurate counting of valid permutations.
juantheron
Messages
243
Reaction score
1
How many permutation of the letters of the words $\bf{"MADHUBANI"}$ do not begin with $\bf{M}$ but end with $\bf{I}$
 
Physics news on Phys.org
jacks said:
How many permutation of the letters of the words $\bf{"MADHUBANI"}$ do not begin with $\bf{M}$ but end with $\bf{I}$

I am not 100% sure that I am right here but want to give it a shot.

The starting word has 9 letter with two A's. The number of choices for the first letter is 7 though, because I must be used at the end and M cannot be first, so 9-2=7 choices are left. Now write the number of possible letter choices for the second letter. Again it can't be I but this time it could be M, and we must note that a some letter (not I or M) has been chosen for the first spot. 9-1-1=7 again. Try to continue this process until the end of the word.

Lastly, there are two letters A which are identical so when they switch positions but everything else remains the same, the word is the same and we can't double count. To correct for this error you divide the answer you got above by 2!.
 
jacks said:
How many permutation of the letters of the words $\bf{"MADHUBANI"}$ do not begin with $\bf{M}$ but end with $\bf{I}$

If all the letters were different there would be \(8!\) permutations which end with I, of which \(7!\) start with M, so \(8!-7!=7.7!\) would not start with M but end with I. However there is a repeated A so the final answer is half that.

CB
 
Hello, jacks!

I'll give it a try . . .

How many permutation of the letters of the words $\bf{"MADHUBANI"}$
do not begin with $\bf{M}$ but end with $\bf{I}$
We have the letters: .$ A,A,B,D,H,I,M,N,U.$

We want: .$\_\,\_\,\_\,\_\,\_\,\_\,\_\,\_\,I $
n . . . . . . .$\uparrow$
. . . . . . $\sim\!M$[1] The first letter is $A\!:\;A\,\_\,\_\,\_\,\_\,\_\,\_\,\_\,I $
. . .The remaining spaces can be filled in $7!$ ways.[2] The first letter is not $A$ and not $M\!:$
. . . $\_\,\_\,\_\,\_\,\_\,\_\,\_\,\_\,I$

There are 6 choices for the first letter.
. . . The remaining spaces can be filled in $\frac{7!}{2!}$ ways.Therefore, there are: .$7! + 6\left(\frac{7!}{2!}\right) \:=\:20,160$ ways.
 
soroban said:
[1] The first letter is $A\!:\;A\,\_\,\_\,\_\,\_\,\_\,\_\,\_\,I $
. . .The remaining spaces can be filled in $7!$ ways.

Therefore, there are: .$7! + 6\left(\frac{7!}{2!}\right) \:=\:20,160$ ways.
Don't we need to divide [1] by 2! as well since we consider the cases when the A 's are switched to be the same?

If so, then you'd have [math]\frac{7!}{2!}+6\left(\frac{7!}{2!}\right)[/math] that is [math]\left( \frac{7 \cdot 7!}{2!} \right)[/math] which what CB and I got.

Would like confirmation on this :)
 
Last edited:
Jameson said:
Don't we need to divide [1] by 2! as well since we consider the cases when the A 's are switched to be the same?

If so, then you'd have [math]\frac{7!}{2!}+6\left(\frac{7!}{2!}\right)[/math] that is [math]\left( \frac{7 \cdot 7!}{2!} \right)[/math] which what CB and I got.

Would like confirmation on this :)
Both methods are correct, but there is an error in soroban's computation.

soroban said:
[2] The first letter is not $A$ and not $M\!:$
. . . $\_\,\_\,\_\,\_\,\_\,\_\,\_\,\_\,I$

There are 6 choices for the first letter.
. . . The remaining spaces can be filled in $\frac{7!}{2!}$ ways.
That red 6 should be a 5: if the first letter is not I, M or either of the two As, then there are only five other choices (count them: D, H, U, B, N). So soroban's count for the number of arrangements should be $7!+5\bigl(\frac{7!}{2!}\bigr)$, which agrees with the answer of Jameson and CaptainBlack.
 
Back
Top