How many ways are there to pick a collection of 10 coins from piles of

  • Thread starter cronuscronus
  • Start date
In summary, cronuscronus provides an explanation for how to calculate the number of ways to divide a set of objects into a number of different piles.
  • #1
cronuscronus
40
0
Hi all. I was hoping somebody could help me with my reasoning here? This is a twist on a typical balls and bins problem.

How many ways are there to pick a collection of 10 coins from piles of pennies, nickels, dimes, quarters, and half-dollars? Base on the following condition:

a) Assuming that each pile has at least 10 or more coins.
14choose4 options. So 1001 ways to pick a collection of 10 coins.

b) Assuming that each pile has at least 10 or more coins and the pick must consist of at least one quarter coin or at least one dime.
14choose4 - 12choose10 = 1001 - 66 = 935

c) There are only 8 coins in each pile.
11choose4 = 330

d) There are only 8 coins in each pile and the pick must have at least one penny and two nickels?
11choose4 - 1 = 329
 
Last edited:
Physics news on Phys.org
  • #2
I don't see a full statement of the question. If it was in the title, that has become truncated.
 
  • #3
I apologize. I'm new to the forums. I added the question to the body as well. Thanks
 
  • #4
cronuscronus said:
a) Assuming that each pile has at least 10 or more coins.
14choose4 options. So 1001 ways to pick a collection of 10 coins.
Yes.
b) Assuming that each pile has at least 10 or more coins and the pick must consist of at least one quarter coin or at least one dime.
14choose4 - 12choose10 = 1001 - 66 = 935
Yes.
c) There are only 8 coins in each pile.
11choose4 = 330
I make it much more. What's your logic?
d) There are only 8 coins in each pile and the pick must have at least one penny and two nickels?
11choose4 - 1 = 329
Yes. (Doesn't this make it clear that 330 is not enough for c)?
 
  • Like
Likes 1 person
  • #5
Using a small script I wrote I see the answer for c should be 976, but I need to think about why that is. :)
 
  • #6
cronuscronus said:
Using a small script I wrote I see the answer for c should be 976, but I need to think about why that is. :)
I would count how many of the 1001 you need to remove.
 
  • #7
Right, the answer there is 25. So the only thing I can really think of is that we have 5 bins and in each bin there's a maximum of 2 coins that can't be assigned to that bin, so we have to subtract 5^2 from 1001.

Is that on the right track?
 
  • #8
cronuscronus said:
Right, the answer there is 25. So the only thing I can really think of is that we have 5 bins and in each bin there's a maximum of 2 coins that can't be assigned to that bin, so we have to subtract 5^2 from 1001.

Is that on the right track?
Not quite following it the way you express it. How about, the disallowed combinations involve choosing 9 from the same bin; there are 5 ways to pick that bin, and five ways to pick the 10th coin.
 
  • #9
That's a better way of explaining what I was trying to express :).

Thanks!
 
  • #10
can anyone explain where these numbers are coming from? the 14choose4 , 12choose10, 11choose4??
 
  • #11
Zud101 said:
can anyone explain where these numbers are coming from? the 14choose4 , 12choose10, 11choose4??
I assumed cronuscronus was using the standard formula. Its derivation is quite interesting.
Suppose you have R identical objects to divide into N distinguished piles. One way to it physically is to lay he R objects out in a line and place N-1 dividers at different points in the line. So the objects before the first divider go into the first pile, and so on.
Now think of this a different way: you have R+N-1 things in a line, and you can choose which N-1 of them correspond to dividers, the remaining R corresponding to objects. With a little thought, you can see that there is a 1-1 relationship between the possibilities. So the number of ways of dividing the R objects into N piles is N+R-1CN-1, or equivalently N+R-1CR.
It's easy to extend this to R distinct objects, but there's no easy way to handle N non-distinct piles. That gets you into partition theory.
 

1. How many ways are there to pick a collection of 10 coins from piles of 20?

There are 184,756 ways to pick a collection of 10 coins from piles of 20. This can be calculated using the combination formula nCr = n! / (r!(n-r)!) where n is the total number of coins (20) and r is the number of coins to be picked (10).

2. Are all of the 184,756 ways unique?

Yes, all of the 184,756 ways are unique. Each combination of coins will have a different arrangement and therefore be considered a separate way of picking the coins.

3. What if there are only 5 coins in each pile, how many ways to pick 10 coins?

There are 252 ways to pick 10 coins from piles of 5. This can be calculated using the same combination formula as question 1, with n being 5 and r being 10.

4. Is there a limit to the number of coins in each pile?

No, there is no limit to the number of coins in each pile. The number of ways to pick 10 coins will depend on the total number of coins available and the number of coins being picked.

5. Can the same coin be picked more than once?

Yes, the same coin can be picked more than once. The combination formula allows for repetitions, meaning that the same coin can be picked multiple times in the collection of 10 coins.

Similar threads

  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
8K
  • Precalculus Mathematics Homework Help
Replies
11
Views
3K
  • Calculus and Beyond Homework Help
Replies
2
Views
6K
  • Calculus and Beyond Homework Help
Replies
4
Views
3K
  • Precalculus Mathematics Homework Help
Replies
1
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
6
Views
2K
  • Calculus and Beyond Homework Help
Replies
3
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
28
Views
2K
  • Precalculus Mathematics Homework Help
Replies
4
Views
2K
Back
Top