Combination Question with Identical Pieces

  • Thread starter Thread starter member 428835
  • Start date Start date
  • Tags Tags
    Combination
Click For Summary

Homework Help Overview

The problem involves calculating the number of ways to select a handful of bricks from a collection of red, blue, and white bricks, specifically focusing on various combinations and constraints related to the colors of the bricks.

Discussion Character

  • Exploratory, Assumption checking, Mathematical reasoning

Approaches and Questions Raised

  • Participants discuss the interpretation of "handfuls" and whether to treat the bricks as distinct or identical. There are attempts to establish formulas for different scenarios, including combinations for specific color distributions.

Discussion Status

Participants are exploring various interpretations and mathematical approaches to the problem. Some have proposed specific combination formulas for different parts of the question, while others are questioning the assumptions regarding the identity of the bricks and the implications for the calculations.

Contextual Notes

There is uncertainty about how to handle the identical nature of the bricks in the calculations, particularly for part d of the problem. Participants are also considering the limits of their combinations based on the number of bricks available in each color.

member 428835

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)?
 
Physics news on Phys.org
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.
 
So then the answer to a) would be ##4C3 \cdot 19C3##? If so I think I can redo all of them no problem.
 
So would we have
a) ##4C3\cdot19C3##
b) ##4C2\cdot7C2\cdot12C2##
c) ##7C6+12C6##
d)##23C6-19C6##
 
joshmccraney said:
So would we have
a) ##4C3\cdot19C3##
b) ##4C2\cdot7C2\cdot12C2##
c) ##7C6+12C6##
d)##23C6-19C6##
Those all look right to me.
 
Cool, I thought so but wasn't sure if the blocks were identical how I'd do part d.
 
joshmccraney said:
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.
 
haruspex said:
sum over number of blue bricks (what bounds?), etc.
0 to 6?
 
joshmccraney said:
0 to 6?
You have already chosen r bricks to be red.
 
  • Like
Likes   Reactions: member 428835
  • #10
haruspex said:
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
joshmccraney said:
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
Awesome, thanks. So the answer is 36-7 = 29? Doesn't feel right.
 
  • #13
joshmccraney said:
Awesome, thanks. So the answer is 36-7 = 29? Doesn't feel right.
How do you get that from the nested sum?
 
  • #14
Nevermind, I made a dumb mistake. Thanks for your help.
 
  • #15
joshmccraney said:
Nevermind, I made a dumb mistake. Thanks for your help.
You're welcome.
 

Similar threads

Replies
17
Views
9K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
Replies
19
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 7 ·
Replies
7
Views
4K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
3
Views
2K