Possibly wrong permutation/combination question?

  • Thread starter Thread starter stfz
  • Start date Start date
AI Thread Summary
The problem involves arranging 4 red balls, 3 white balls, and 1 black ball in a line, ensuring the black ball is surrounded by one red and one white ball. The initial approach treats the combination of the black ball with one red and one white ball as a single unit, leading to 12 arrangements for this unit. The remaining red and white balls are then arranged in the remaining spaces, resulting in 10 ways for the red balls and 1 way for the white balls. The calculations yield a total of 120 arrangements, which aligns with another participant's confirmation of the solution. The textbook answer of 20 appears to be incorrect based on the provided reasoning.
stfz
Messages
35
Reaction score
0

Homework Statement


In how many ways can 4 red balls, 3 white balls and 1 black ball be arranged in a line so that the black ball is always surrounded by a red and a white ball?

Textbook answer: 20


Homework Equations



Chapter was on permutations and combinations, so
##n P r = n!/(n-r)!##
##n C r = n!/(r!(n-r)!)##

The Attempt at a Solution



We have 4 red, 3 white, 1 black.
Black must be surrounded by 1 red and 1 white, so we treat RBW as one unit.
There are two possible combinations of this unit, RBW and WBR, so the result will be multiplied by 2.
There are 6 possible positions to place this 3 ball unit into an 8-ball space, so there are 6*2 = 12 different ways to place this unit.

For the remaining, we regard only order of color, so we use nCr:
For the red balls (only 3 remaining, and we have 5 spaces) there are 5 C 3 = 10 different ways to place them.
For the white balls (only 2 remaining, and we have 2 spaces), there are 2 C 2 = 1 ways to place them.

So the final result is : 12 * 10 * 1 = 120.

I would like a confirmation that this answer is correct (I'm usually not, but maybe I am just this once :wink: )
 
Physics news on Phys.org
stfz said:

Homework Statement


In how many ways can 4 red balls, 3 white balls and 1 black ball be arranged in a line so that the black ball is always surrounded by a red and a white ball?

Textbook answer: 20


Homework Equations



Chapter was on permutations and combinations, so
##n P r = n!/(n-r)!##
##n C r = n!/(r!(n-r)!)##

The Attempt at a Solution



We have 4 red, 3 white, 1 black.
Black must be surrounded by 1 red and 1 white, so we treat RBW as one unit.
There are two possible combinations of this unit, RBW and WBR, so the result will be multiplied by 2.
There are 6 possible positions to place this 3 ball unit into an 8-ball space, so there are 6*2 = 12 different ways to place this unit.

For the remaining, we regard only order of color, so we use nCr:
For the red balls (only 3 remaining, and we have 5 spaces) there are 5 C 3 = 10 different ways to place them.
For the white balls (only 2 remaining, and we have 2 spaces), there are 2 C 2 = 1 ways to place them.

So the final result is : 12 * 10 * 1 = 120.

I would like a confirmation that this answer is correct (I'm usually not, but maybe I am just this once :wink: )

Sounds correct to me.
 
I get 120 as well. This is ##\displaystyle \frac{6!}{3! 2! 1!} \times 2!## which is another way of looking at it.
 
Last edited:
I also get 120.
It is twice a permutation of 6 elements (as I'm grouping WBR and RBW) with 3 repetitions of one type and 2 of another type.
2 \cdot P^{(3, 2)}_{6}=2 \cdot \frac{6!}{3!2!}=120
 
Back
Top