Calculate Permutations of Any Number of Letters in a Name - Explained

  • Thread starter Thread starter samiiv
  • Start date Start date
  • Tags Tags
    Permutations
Click For Summary
Michelle's name has 8!/2!2! permutations when all letters are used, accounting for repeated letters. To find permutations using any number of letters, calculate the permutations for each possible letter count from 1 to 8. For each count, adjust for repeated letters by dividing by the factorial of the counts of each repeated letter. The total number of permutations is the sum of permutations for each letter count, ensuring duplicates are not counted multiple times. This method provides a comprehensive way to calculate permutations for varying lengths of letters in her name.
samiiv
Messages
1
Reaction score
0

Homework Statement


Michelle knows that there are 8!/2!2! permutations of her name when ALL the letters are used.
She would like to know how many permutations there are if ANY NUMBER OF LETTERS in her name are used. Explain your procedure.

The Attempt at a Solution



this is what i figured out, i don't think I'm right though.

if your using all 8 letters there are 8! ways, but if only 7 letters are used than there are 8x7x6x5x4x3x2 ways,and if 6 letters are used than there are 8x7x6x5x4x3 and if 5 letters 8x7x6x5x4 ways all the way down to 1 letter. than the product of each are added since they are mutually exclusive.
 
Last edited:
Physics news on Phys.org
It's correct to add all those like you do, but notice you start with 8! When you are told in the problem that using all of the letters in her name is 8!/2!2!. So you need to remember to adjust for the fact that some letters appear twice and something like el and el should only count once, not twice, even though it will happen twice since there are two e's and two l's.
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
23
Views
2K
Replies
10
Views
4K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 43 ·
2
Replies
43
Views
6K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 28 ·
Replies
28
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K