Number of ways of arranging 7 characters in 7 spaces

  • #1
Aurelius120
152
16
Homework Statement
1) What are the number of different ways of arranging ##2,2,2,3,x,y,z## in seven spaces ##—,—,—,—,—,—,—## such that the rightmost position always has a letter?
$$OR$$
2) What is the number of ways of distributing ##2,2,2,3## in three boxes, ##x,y,z## such that every number is contained in a box?
Relevant Equations
NA
The rightmost position has 3 possibilities: ##x,y,z##
The remaining two letters are to be arranged in 6 spaces: ##\frac{6!}{4!}##
Now the 3 can be placed in ##\frac{4!}{3!}##
Total no of ways =$$3×\frac{6!}{3!}=12×30$$
$$OR$$
Since ##x,y,z## are three different boxes/variables, we can use the Stars and Bars method which gives: 7 characters in 7 spaces with a letter at rightmost position if every number to the left of a letter is assumed to be contained in the box and the solution is as above.

Am I correct?
I don't see how this is different from finding three non-negative integers (x,y,z) such that they are the solutions of ##xyz=24=2×2×2×3## The answer to this however is 30.
20240129_083643.jpg


So what am I missing? Why is the 'Stars & Bars' method not working for question in blue? How are the 3 questions different if at all?

EDIT1:
Since x,y,z are unique variable answer by the Star Bar method of the third question should be similar.(Maybe half as pointed by @Hill ; certainly not 12 times less)
 
Last edited:
Physics news on Phys.org
  • #2
Aurelius120 said:
How are the 3 questions different if at all?
They are different because when you put 2 and 3 or 3 and 2 in two boxes, they are two different ways, but 2x3 and 3x2 are one solution in the third question.
 
  • Like
Likes Aurelius120
  • #3
Aurelius120 said:
everything to the left of a letter is assumed to be contained in the box
you mean 'every number', not: 'everything' , am I right ?
And two adjacent letters are not allowed -- right ?

##\ ##
 
  • #4
BvU said:
you mean 'every number', not: 'everything' , am I right ?
And two adjacent letters are not allowed -- right ?

##\ ##
Yes sorry every number. Two adjacent letters should make one box empty which is allowed in distributing the numbers
 
  • #5
Ok Now I think, I am getting it
The sequence of variables ##(x,y,z),(x,z,y)## OR whatever
Only different values of the fixed sequence ##(x,y,z)## matter
But how to solve the third question in blue?
I tried this way:

There are six spaces: ##—,—,—,—,—,—##
There are two separators: ##|,|## and four numbers that have to be placed: ##2,2,2,3##
Number of ways= (Arrangements of Separators)×(Arrangements of Numbers)$$=\frac{6!}{2!.4!}\times \frac{4!}{3!.1!}=60=2×30$$
This is double the correct value.
This is obviously wrong.
How to do this correctly using the Stars and Bars Method?

In General:
What then is the correct way of arranging, say ##m## balls of ##m_1,m_2,....m_n## number of balls of ##n## types in ##r## boxes using Stars and Bars method?
 
  • #6
Aurelius120 said:
Maybe half as pointed by @Hill ; certainly not 12 times less
I think it makes it 12 times less: there are 12 different ways to put 2 and 3 in 4 boxes and they all are the same for the third question.
 
  • #7
Aurelius120 said:
There are two separators: |,| and four numbers that have to be placed: 2,2,2,3
Number of ways= (Arrangements of Separators)×(Arrangements of Numbers)
On one hand, you double count, e.g., you get solutions like 2x(2x3)x2 and 2x(3x2)x2, which are the same 2x6x2.
On the other hand, isn't 1 an allowed value for x,y,z?
 
  • #8
Hill said:
On one hand, you double count, e.g., you get solutions like 2x(2x3)x2 and 2x(3x2)x2, which are the same 2x6x2.
Oh that's why it's giving double the correct answer.
Hill said:
On the other hand, isn't 1 an allowed value for x,y,z?
Yes that's what happens when two ##|## are adjacent or variable is empty of ##2,3##
 
  • #9
Haven't read in full detail, but I think the Multinomial Coefficient may apply here.
 

1. How many ways can 7 characters be arranged in 7 spaces?

There are 7! (7 factorial) ways to arrange 7 characters in 7 spaces, which is equal to 5040.

2. What is the formula for calculating the number of ways to arrange n characters in n spaces?

The formula for calculating the number of ways to arrange n characters in n spaces is n!, where n is the number of characters/spaces.

3. Can the number of ways to arrange characters in spaces be calculated for a different number of characters or spaces?

Yes, the number of ways to arrange characters in spaces can be calculated for any number of characters or spaces using the formula n!, where n is the number of characters/spaces.

4. Why is the number of ways to arrange 7 characters in 7 spaces equal to 7!?

The number of ways to arrange 7 characters in 7 spaces is equal to 7! because each character can be placed in any of the 7 spaces, resulting in a total of 7 choices for the first character, 6 choices for the second character, and so on, until there is only 1 choice left for the last character.

5. Can the concept of arranging characters in spaces be applied to permutations and combinations?

Yes, the concept of arranging characters in spaces is closely related to permutations, which involve arranging elements in a specific order. Combinations, on the other hand, do not consider the order of elements. The number of ways to arrange characters in spaces can be used to calculate permutations, where the order matters.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
7
Views
1K
Replies
6
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
714
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
662
  • Precalculus Mathematics Homework Help
Replies
2
Views
3K
Replies
7
Views
1K
  • Precalculus Mathematics Homework Help
Replies
3
Views
2K
Replies
4
Views
417
  • Precalculus Mathematics Homework Help
Replies
2
Views
2K
Replies
45
Views
2K
Back
Top