Permutations and Combinations of the word POSSESSES

Click For Summary
SUMMARY

The discussion focuses on calculating permutations and combinations of the letters in the word "POSSESSES." For selecting 4 letters from the 9 available, the initial calculation of combinations is 9C4 = 126; however, this does not account for the repetitions of letters (5 S's and 2 E's). The correct approach involves using casework to handle the repeated letters, such as considering cases with different counts of S's and E's in the selections. The arrangements of selected letters must also reflect these repetitions, necessitating the use of factorials to adjust for identical letters.

PREREQUISITES
  • Understanding of combinations and permutations
  • Familiarity with factorial notation and calculations
  • Knowledge of casework in combinatorial problems
  • Ability to handle repeated elements in permutations
NEXT STEPS
  • Study the principles of combinations with repetitions
  • Learn about permutations of multiset arrangements
  • Explore casework techniques in combinatorial problems
  • Practice problems involving arrangements of letters with repetitions
USEFUL FOR

Students studying combinatorics, educators teaching permutation and combination concepts, and anyone seeking to deepen their understanding of arrangements involving repeated elements.

fffff
Messages
53
Reaction score
0

Homework Statement


The letters of the word POSSESSES are written on 9 cards, one on each card. The cards are shuffled and four of them are selected and arranged in a straight line.

Homework Equations



(a) how many possible selections are there of 4 letters?
(b"how many arrangements are there of 4 letters?


The Attempt at a Solution



Well first of all, how do you start of a question like this. for the first part(a)
9C4=126 but here i see there are 5 s's and 2 e's. how can i apply the formula to this question. because there are 5 s's and 2e's so this formula is invalid.

for arrangements for 9 words. 9!/5!2! but this is for the 9 letters. i am only focusing on the four words being selected. how can i start
 
Physics news on Phys.org
the problem here is that all the letters are not different. there are two e's and 5s's how do you approach the question when the letters are repeated.
 
I do not know a simple way of doing this, but there is little enough that you can crunch through it with casework. Separate cases based on repetitions of letters. For example, one case would be the possible arrangements with 4 S's. Another could be the possible arrangements with 2 S's and 2 E's, etc.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
10
Views
4K
Replies
3
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K