School Lounge  

Go Back   School Lounge > Math Forum > Math Probability
User Name
Password
Register FAQ Members List Calendar Search Today's Posts Mark Forums Read


Reply
 
Thread Tools Search this Thread Display Modes
  #1  
Old 03-06-2004, 01:02 PM
Dan Bolser Dan Bolser is offline
Junior Member
 
Join Date: Oct 2004
Posts: 1
Default coupon collecting


Hi, I am currently collecting coupons from cigarette packets, and I would
like to know how many packets of cigarettes I need to buy before I can be
95% percent confident that I will have collected the whole set (10
pictures of film stars).

Generally how can I represent the distribution of number of packets
purchaced versus the probability of completing my set?

If anyone has references to easy to understand material on the subject I
would be greatfull.

It seems that it should be relativly easy to put a statistical bound on
an estimate of the actual number of coupons given the behaviour of the
'wait time for a new coupon' in number of packets of cigarettes opened.

For example, how sure can I be that the true number of coupons is actually
10?

Also, as I am collecting coupons I can get some idea of the underlying
distribution of the coupons in circulation.

How accurately can I estimate the underlying distribution, and how does
this affect my estimate of the remaining coupons?

Finally, given a fixed cumulative probability of getting cancer with each
pack of cigarettes I open, can I possibly finish my investigation before I
die?

My maths is not good, so any clear / intuative / descriptive feedback is
most welcome - I cant promise to be able to understand technical
feedback.

Cheers,
Dan.

Reply With Quote
  #2  
Old 04-03-2004, 07:02 AM
Dr. Wolfgang Hintze Dr. Wolfgang Hintze is offline
Junior Member
 
Join Date: Sep 2003
Posts: 16
Default coupon collecting

Dan,

let p(n,k) be the probability of getting k diffenrent coupons (out of c,
c = 10 in your case) in n packages.

Then we can set up the following recursion equation (derivation see below)

(1) p(n+1,k) = p(n,k-1) * (1 - (k-1)/c) + p(n,k) * k/c

The initial conditions are

(2) p(n=1,k=0) = 0; p(n=1,k=1)= 1

and the boundary conditions are

(3) p(n=0,k) = 0

I have put all this into my Excel and found that p(n,k=10) = 95% is
reached betweeen n=50 and n=51. Hence you need at least 51 packages to
have 95% confidence for getting all 10 coupons.

This solves only your first question, of course.

Derivation of (1):

We can have k coupons in step n+1 from two situations in step n: we can
either have k-1 coupons or k coupons. In the first case the probability
of increasing the number of coupons by 1 is given by considering the
still empty part of our coupon list. The length of that is c-(k-1), the
total length of the coupon list is c, hence the probability is
(c-(k-1))/c. In the second case we must hit the occupied part of the
list which has length k. The corresponding probability is k/c.Putting
things together gives (1).

By the way, the recursion relation can be shown to lead to the so called
Stirling numbers.

Wolfgang

Dan Bolser wrote:
Quote:
Hi, I am currently collecting coupons from cigarette packets, and I would like to know how many packets of cigarettes I need to buy before I can be 95% percent confident that I will have collected the whole set (10 pictures of film stars). Generally how can I represent the distribution of number of packets purchaced versus the probability of completing my set? If anyone has references to easy to understand material on the subject I would be greatfull. It seems that it should be relativly easy to put a statistical bound on an estimate of the actual number of coupons given the behaviour of the 'wait time for a new coupon' in number of packets of cigarettes opened. For example, how sure can I be that the true number of coupons is actually 10? Also, as I am collecting coupons I can get some idea of the underlying distribution of the coupons in circulation. How accurately can I estimate the underlying distribution, and how does this affect my estimate of the remaining coupons? Finally, given a fixed cumulative probability of getting cancer with each pack of cigarettes I open, can I possibly finish my investigation before I die? My maths is not good, so any clear / intuative / descriptive feedback is most welcome - I cant promise to be able to understand technical feedback. Cheers, Dan.


Reply With Quote
  #3  
Old 08-21-2006, 08:11 AM
smoker smoker is offline
Junior Member
 
Join Date: Aug 2006
Posts: 1
Talking Cheap cigarettes

Discount Cigarettes Shop | Camel $11.95 | Cheap Cigarettes Online

http://www.box-cigarettes-online.com

Welcome to cigarettes store. Discount Cheap Marlboro $12.40. Buy online discount cheap duty free cigarettes at our store. Cigarettes at discount prices.








Discount cigarettes
Cheapest cigarettes
Cheap cigarettes
Duty Free cigarettes
cigarettes
Exclusive cigarettes
cigarette
European cigarettes
Buy cigarette online
Cigarette online
Marlboro cigarettes
cigarettes store
Camel cigarettes


discount, cheap, cheapest, discount cigarettes, cigarettes, cheap cigarettes, cigarettes at a discount, discount cigarette, cigarette, cigarettes at discount prices, discount cigarette prices, cigarette prices, online cigarettes, tobacco shop, cigars, cigs, tobacco, tobacco product, duty free, no tax, duty free cigarette, davidoff cigarettes magnum, camel, marlboro, kent, bond, salem, winston, virginia, dunhill


Reply With Quote
  #4  
Old 11-10-2006, 04:29 PM
myrealtyy myrealtyy is offline
Junior Member
 
Join Date: Nov 2006
Posts: 1
Post Real Estate

Homes for sale in Kelly Usa, Texas. Find your dream house from 1 real estate listings in Kelly Usa, Texas. Search for homes in local areas, counties and cities, or search for real estate listings throughout Texas with over 1 homes for sale.http://buyandsellhome.i8.comCalifornia Homes for Sale as California real estate and residential house values Buy or sell California Real Estate, commercial investment properties, listings of expensive, luxury, million dollar properties, homes and houses.Buy and Sell HomeFor Sale by Owne
Reply With Quote
  #5  
Old 11-30-2006, 11:17 AM
ccsccsccs ccsccsccs is offline
Junior Member
 
Join Date: Nov 2006
Posts: 1
Post Cheap discount cigarettes online

Discount cigarettes Order Cigarettes. Cheap Cigarettes tobacco shop cigarettes at discount prices Cigarettes information: discount and online marlboro, camel cigarettes Discount Cigarettes: Discount Cigarettes Shopping Guide http://cigs-store.juicypornhost.com The large variety of top brands ($ 9.99 for one carton - 200 Marlboro) can satisfy even the most pretentious customer. Discount Cheap Marlboro. Buy online discount cheap duty free cigarettes at our store. You'll be amazed of our low prices and high quality tobacco products! cigarettes at a discount tobacco shop cigarettes at discount prices discount, cheap, cheapest, discount cigarettes, cigarettes, cheap cigarettes, cigarettes at a discount, discount cigarette, cigarette, cigarettes at discount prices, discount cigarette prices, cigarette prices, online cigarettes, tobacco shop, cigars, cigs, tobacco, tobacco product, duty free, no tax, duty free cigarette, davidoff cigarettes magnum, camel, marlboro, kent, bond, salem, winston, virginia, dunhill
Reply With Quote
Reply


Thread Tools Search this Thread
Search this Thread:

Advanced Search
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

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Forum Jump



All times are GMT. The time now is 01:08 PM.


MyLounge.com Site Map
Forum: Cars, Cell Phone, Database, Games, Home Improvement, IT, Music, School, Sports, Web Design, Web Server, Weight Loss

The MyLounge.com forum is intended for informational use only and should not be relied upon and is not a substitute for any advice. The information contained on MyLounge.com are opinions and suggestions of members and is not a representation of the opinions of MyLounge.com. MyLounge.com does not warrant or vouch for the accuracy, completeness or usefulness of any postings or the qualifications of any person responding. Please consult a expert or seek the services of an attorney in your area for more accuracy on your specific situation. Please note that our forums also serve as mirrors to Usenet newsgroups. Many posts you see on our forums are made by newsgroup users who may not be members of MyLounge.com Term of Service

Powered by: vBulletin Version 3.0.7
Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.