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

  • Thread starter Thread starter juantheron
  • Start date Start date
  • Tags Tags
    Permutation
AI Thread Summary
The discussion focuses on calculating the number of permutations of the letters in "PERMUTATIONS" with exactly four letters between P and S. Participants explore fixing the positions of P and S, leading to the arrangement of the remaining letters. It is noted that there are 10 letters to arrange, and the total permutations must account for indistinguishable letters. The method involves calculating the arrangements of the letters and the possible placements of P and S, resulting in 14 valid configurations. The conversation emphasizes the importance of considering both orderings of P and S in the final count.
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.
 
Back
Top