Tuesday 8 November 2011

Mental Math: Q: How many distinct 7 letter words, real or imaginary, can be made using the letters from the word "average"? _____

 


The total number of letters is 7, so 7! (7*6*5*4*3*2*1) goes in the numerator.  You
look for any duplicate letters (in this case, there are 2 a's and 2 e's) and so 2!*2! goes in
the denominator.

Thus there are  `(7!)/(2!2!)=1260` ways to rearrange the
letters.

 

Longer explanation:

To see
why this is so, let's take a word with no duplicate letters, say "median"


There are six choices for the first letter of the word (m,e,d,i,a,n).  Then, once you
pick the first letter of the word (say d), there are only five choices (m,e,i,a,n) left for the
second letter of the word.  Once you pick the second letter of the word (say, n) there are four
choices left for the third letter (m,e,i,a).  And so forth, until the last letter, when there is
only one "choice" left, the remaining letter.  So there are 6! ways to rearrange the
letters.

Now, let's say average was actually spelled "AvErage"
(with a capital A and E, so we could tell the difference between the first a and the second a,
and the first e and the second e).  If we think of the "A" and the "a" (and
the e and the E) as being different, there are 7! ways to rearrange the letters.  


But then we are counting 

AavErge and aAvErg

as
different words, when really, both are just "aavErge".  And really, we don't want to
distinguish between those two a's.  We have "double counted" every word, once with the
capital A first and once with the lower case a first.  So we divide by 2.  Similarly, we are now
counting

aavErge and aavergE

as different words.  So we
are double counting again, once with the capital E first and once with the lower e first.  So we
again divide by 2.

So you wind up with:

`(7!)/(2!2!) =
1260`` `

No comments:

Post a Comment

To what degree were the U.S., Great Britain, Germany, the USSR, and Japan successful in regards to their efforts in economic mobilization during the...

This is an enormous question that can't really be answered fully in this small space. But a few generalizations can be made. Bo...