• Support PF! Buy your school textbooks, materials and every day products Here!

Combination Question with Identical Pieces

  • #1
1,846
88

Homework Statement


You have 4 red, 7 blue, and 12 white bricks and grab a random handful of 6 bricks.
a) How many handfuls will contain exactly 3 red bricks?

b) How many handfuls will contain exactly 2 of each color?

c) How many handfuls will be all the same color?

d) How many handfuls will contain at least one red brick?

Homework Equations


Nothing comes to mind

The Attempt at a Solution


I assume bricks of the same color are identical.
a) {b b b}, {b b r,} {b r r},{ r r r} so I think there are 4 ways to get a hand of 3 red bricks. Is there a formula I should use?

b) Only one way to do this.

c) Only two ways to do this since there is not enough red.

d) I think at least one red is equal to the total number of handfuls minus handfuls of no reds. No reds implies only blue and white only. Can anyone help me on the setup here? I'm guessing a similar approach to the method in a), but perhaps there's a way to extrapolate this idea into an equation (combinations maybe)?

Could you tell me if you agree with a), b), and c)?
 

Answers and Replies

  • #2
haruspex
Science Advisor
Homework Helper
Insights Author
Gold Member
32,734
5,033
Not sure how to interpret "how many handfuls". I would think it is meant in a probabilistic sense, as in, in a very large number of trials how many? So I would treat all the bricks as fundamentally distinct.
If I had written the question in terms of handfuls (unlikely) and intended the approach you have used, I would have asked for "different-looking handfuls", or somesuch.
 
  • #3
1,846
88
So then the answer to a) would be ##4C3 \cdot 19C3##? If so I think I can redo all of them no problem.
 
  • #4
1,846
88
So would we have
a) ##4C3\cdot19C3##
b) ##4C2\cdot7C2\cdot12C2##
c) ##7C6+12C6##
d)##23C6-19C6##
 
  • #5
haruspex
Science Advisor
Homework Helper
Insights Author
Gold Member
32,734
5,033
So would we have
a) ##4C3\cdot19C3##
b) ##4C2\cdot7C2\cdot12C2##
c) ##7C6+12C6##
d)##23C6-19C6##
Those all look right to me.
 
  • #6
1,846
88
Cool, I thought so but wasn't sure if the blocks were identical how I'd do part d.
 
  • #7
haruspex
Science Advisor
Homework Helper
Insights Author
Gold Member
32,734
5,033
Cool, I thought so but wasn't sure if the blocks were identical how I'd do part d.
If you were just counting the different patterns, the method of subtracting the count with no red bricks from the unrestricted count does not help because you also have the restriction that there are no more than four red bricks. So you might as well do it is a nested sum. It is analogous to a double integral. Sum over number r of red bricks, 1 to 4, {sum over number of blue bricks (what bounds?), etc.}

Edit: added braces to nested sum for clarity.
 
  • #8
1,846
88
sum over number of blue bricks (what bounds?), etc.
0 to 6?
 
  • #9
haruspex
Science Advisor
Homework Helper
Insights Author
Gold Member
32,734
5,033
  • #10
1,846
88
You have already chosen r bricks to be red.
Didn't see this, thanks. So ##b \in [0,6-r]## and ##w \in [0,6-r-b]## where my notation is a little lax.
 
  • #11
haruspex
Science Advisor
Homework Helper
Insights Author
Gold Member
32,734
5,033
Didn't see this, thanks. So ##b \in [0,6-r]## and ##w \in [0,6-r-b]## where my notation is a little lax.
Yes.
 
  • #12
1,846
88
Awesome, thanks. So the answer is 36-7 = 29? Doesn't feel right.
 
  • #13
haruspex
Science Advisor
Homework Helper
Insights Author
Gold Member
32,734
5,033
Awesome, thanks. So the answer is 36-7 = 29? Doesn't feel right.
How do you get that from the nested sum?
 
  • #14
1,846
88
Nevermind, I made a dumb mistake. Thanks for your help.
 
  • #15
haruspex
Science Advisor
Homework Helper
Insights Author
Gold Member
32,734
5,033
Nevermind, I made a dumb mistake. Thanks for your help.
You're welcome.
 

Related Threads on Combination Question with Identical Pieces

Replies
3
Views
519
Replies
2
Views
2K
  • Last Post
Replies
2
Views
845
  • Last Post
Replies
7
Views
3K
  • Last Post
Replies
11
Views
1K
  • Last Post
Replies
5
Views
2K
  • Last Post
Replies
2
Views
680
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
4
Views
753
Top