Two Plus Two Older Archives  

Go Back   Two Plus Two Older Archives > General Gambling > Probability

Reply
 
Thread Tools Display Modes
  #1  
Old 08-28-2005, 01:14 AM
udontknowmickey udontknowmickey is offline
Member
 
Join Date: Sep 2003
Posts: 38
Default Making change probability question

so I originally posted this in the Math forum, then I realized there actually is a Probability forum. Like probability isn't math, but ok.


~~~~

So I was working the cash register today for my job, and this problem came to mind. (Yup, I'm a nerd, I like to think about math when I'm bored)

Lets say you had an infinite jar of coins. The probabilities of drawing out a quarter is 1/4, a dime is 1/4, a nickel is 1/4 and a penny is 1/4.

(and if anyone has issues with an infinite jar of coins, just take a jar of 4 coins, one of each, each time you draw one out you replace it. Problem is the same)

What is the expected number of coins you draw before you have exact change for a dollar?

What if the jar is finite with 100 of each?

What if the jar is finite with 4 quarters, 10 dimes, 20 nickels, and 100 pennies?

I can't seem to think of any way to solve this without brute forcing it, listing off all the possibilities of making change for a dollar and then calculating the expected draws from that. But i thought it was an interesting problem
Reply With Quote
  #2  
Old 08-28-2005, 11:18 AM
AaronBrown AaronBrown is offline
Senior Member
 
Join Date: May 2005
Location: New York
Posts: 505
Default Re: Making change probability question

You don't need brute force. If you have exactly a dollar, then of course you have change for a dollar. If you have more than a dollar then you have change for a dollar except for one case, three quarters and three dimes.

Therefore, figure out the expected number of coins you draw before getting $1.00 or more; and subtract off the correction for three quarters/three dimes.

This works for the other variants as well.
Reply With Quote
  #3  
Old 08-28-2005, 11:21 PM
Guest
 
Posts: n/a
Default Re: Making change probability question

[ QUOTE ]
You don't need brute force. If you have exactly a dollar, then of course you have change for a dollar. If you have more than a dollar then you have change for a dollar except for one case, three quarters and three dimes.

Therefore, figure out the expected number of coins you draw before getting $1.00 or more; and subtract off the correction for three quarters/three dimes.

This works for the other variants as well.

[/ QUOTE ]

Actually, there are other situations where you have more than a dollar, but don't have exact change
1 quarter + (8-9) dimes + (0-4) pennies
3 quarters + (3-4) dimes + (0-4) pennies

Although they're not that likely to occur.
I would expect that the expected number necessay to draw 1.20 and the expected number to draw 1.00 are reasonable upper and lower bounds on that, but that really only puts you between 5 and 6 coins, which is not a particularly satsifactory answer.
Reply With Quote
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump


All times are GMT -4. The time now is 05:41 AM.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2024, vBulletin Solutions Inc.