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
SUMMARY

The discussion focuses on calculating the permutations of Michelle's name, which consists of 8 letters, including duplicates. The correct formula for permutations when accounting for repeated letters is 8!/2!2!, where the 2! factors account for the two 'e's and two 'l's in her name. To find permutations using any number of letters, one must calculate the factorial for each subset of letters (from 1 to 8) and adjust for duplicates accordingly. The final solution involves summing the adjusted permutations for all possible letter counts.

PREREQUISITES
  • Understanding of factorial notation and calculations (e.g., 8!)
  • Knowledge of combinatorial principles, specifically permutations with repetitions
  • Familiarity with basic algebraic manipulation
  • Ability to apply the concept of mutually exclusive events in probability
NEXT STEPS
  • Study the concept of permutations with repetitions in combinatorics
  • Learn how to calculate factorials for different sets of letters
  • Explore examples of permutations in real-world scenarios
  • Investigate the application of combinatorial formulas in programming languages like Python
USEFUL FOR

This discussion is beneficial for students studying combinatorics, educators teaching probability and statistics, and anyone interested in understanding permutations in mathematical contexts.

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
3K
Replies
23
Views
3K
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