Permutation of Letters: 10 Choose 4 with 4 Letter Gap between P and S

  • Context: MHB 
  • Thread starter Thread starter juantheron
  • Start date Start date
  • Tags Tags
    Permutation
Click For Summary
SUMMARY

The total number of permutations of the letters in "PERMUTATIONS" with exactly 4 letters between P and S is calculated by fixing P and S in their respective positions. There are 10 letters remaining (ERMUTATION) from which 4 must be selected to fill the gap. The total arrangements of these letters, accounting for indistinguishable Ts, is given by 10!/2. Additionally, there are 7 possible placements for P and S, leading to a total of 14 arrangements when considering both orderings.

PREREQUISITES
  • Understanding of permutations and combinations
  • Familiarity with factorial notation
  • Knowledge of arranging letters with constraints
  • Basic principles of combinatorial mathematics
NEXT STEPS
  • Study the concept of permutations with restrictions in combinatorics
  • Learn about factorial calculations and their applications
  • Explore the principles of indistinguishable objects in permutations
  • Investigate advanced combinatorial techniques for gap arrangements
USEFUL FOR

Mathematicians, students studying combinatorics, educators teaching permutation concepts, and anyone interested in solving complex arrangement problems.

juantheron
Messages
243
Reaction score
1
Total no. of permutation of the words $\bf{PERMUTATIONS}$ in which there are

exactly $4$ letters between $P$ and $S$, is

My TRY:: If we fixed $P$ and $S$, Then there are $10$ letters $\bf{ERMUTATIONS}$

out of $10$, we have to select $4$ letters of $4$ gap b/w $P$ and $S$ and then arrange in this Gap.

Is I am Thinking Right or Not.

If Not please explain me ,Thanks
 
Physics news on Phys.org
Re: permutations

I would begin by observing we have 12 "slots" to fill. How many ways can the P and S be arranged, with 4 slots between them? Consider both orderings of these two letters.
 
jacks said:
Total no. of permutation of the words $\bf{PERMUTATIONS}$ in which there are

exactly $4$ letters between $P$ and $S$, is

My TRY:: If we fixed $P$ and $S$, Then there are $10$ letters $\bf{ERMUTATION}\color{red}{\bf{S}}$ (Don't need that S there!)

out of $10$, we have to select $4$ letters of $4$ gap b/w $P$ and $S$ and then arrange in this Gap.

Is I am Thinking Right or Not.
Maybe the easiest way is to start by saying that there are $10!/2$ ways of ordering those ten letters other than the P and the S (the division by 2 is because the two Ts are indistinguishable, so interchanging them does not lead to anything new).

Now think about how many ways there are to insert the P and the S into the list. If the P comes before the S, then there are 7 ways to insert them, namely
P****S******
*P****S*****
**P****S****
***P****S***
****P****S**
*****P****S*
******P****S,
and there will also be 7 arrangements with the S before the P.
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 1 ·
Replies
1
Views
7K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 52 ·
2
Replies
52
Views
6K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 29 ·
Replies
29
Views
4K
Replies
1
Views
2K
Replies
10
Views
4K