Possibly wrong permutation/combination question?

  • Thread starter Thread starter stfz
  • Start date Start date
Click For Summary

Homework Help Overview

The problem involves arranging 4 red balls, 3 white balls, and 1 black ball in a line, with the condition that the black ball must be surrounded by one red and one white ball. The context is rooted in permutations and combinations.

Discussion Character

  • Exploratory, Mathematical reasoning

Approaches and Questions Raised

  • Participants discuss treating the black ball and its surrounding balls as a single unit and explore different arrangements of this unit. They also consider the placement of the remaining balls using combinations.

Discussion Status

Multiple participants arrive at the same numerical result of 120 through different reasoning paths, indicating a shared understanding of the problem's approach. However, there is no explicit consensus on the correctness of the solution, as the original poster seeks confirmation.

Contextual Notes

Participants reference the textbook answer of 20, which raises questions about the validity of their calculations compared to the expected outcome.

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
 

Similar threads

Replies
17
Views
9K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
10
Views
3K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 18 ·
Replies
18
Views
3K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 7 ·
Replies
7
Views
4K
  • · Replies 14 ·
Replies
14
Views
2K