C1. A collector wants to collect football stickers to fill an album. There are n unique stickers to collect. Each time the collector buys a sticker, it is one of the n stickers chosen independently uniformly at random. Unfortunately, it is likely the collector will end up having "swaps", where he has received the same sticker more than once, so he will likely need to buy more than n stickers in total to fill his album. But how many?

College Algebra
1st Edition
ISBN:9781938168383
Author:Jay Abramson
Publisher:Jay Abramson
Chapter9: Sequences, Probability And Counting Theory
Section9.5: Counting Principles
Problem 40SE: A family consisting of 2 parents and 3 children is to pose for a picture with 2 family members in...
icon
Related questions
Question
C1. A collector wants to collect football stickers to fill an album.
There are n unique stickers to collect. Each time the collector buys a
sticker, it is one of the n stickers chosen independently uniformly at
random. Unfortunately, it is likely the collector will end up having
"swaps", where he has received the same sticker more than once,
so he will likely need to buy more than n stickers in total to fill his
album. But how many?
(a) Suppose the collector has already got j unique stickers
(and some number of swaps), for j = 0, 1, 2, . . .‚ n – 1. Let X,
be the the number of extra stickers he buys until getting a new
unique sticker. Explain why X, is geometrically distributed, and
state the parameter p = p; of the geometric distribution.
(b) Hence, show that the expected number of stickers the
collector must buy to fill his album is
n
n
k=1
k
(c) The World Cup 2020 sticker album required n = 670 unique
stickers to complete it, and stickers cost 18p each. Using the
expression from (b), calculate the expected amount of money
needed to fill the album. You should do this calculation in R
and include the command you used in your answer.
(d) By approximating the sum in part (b) by an integral, explain
why the expected number of stickers required is approximately
n log n, where log denotes the natural logarithm to base e.
Transcribed Image Text:C1. A collector wants to collect football stickers to fill an album. There are n unique stickers to collect. Each time the collector buys a sticker, it is one of the n stickers chosen independently uniformly at random. Unfortunately, it is likely the collector will end up having "swaps", where he has received the same sticker more than once, so he will likely need to buy more than n stickers in total to fill his album. But how many? (a) Suppose the collector has already got j unique stickers (and some number of swaps), for j = 0, 1, 2, . . .‚ n – 1. Let X, be the the number of extra stickers he buys until getting a new unique sticker. Explain why X, is geometrically distributed, and state the parameter p = p; of the geometric distribution. (b) Hence, show that the expected number of stickers the collector must buy to fill his album is n n k=1 k (c) The World Cup 2020 sticker album required n = 670 unique stickers to complete it, and stickers cost 18p each. Using the expression from (b), calculate the expected amount of money needed to fill the album. You should do this calculation in R and include the command you used in your answer. (d) By approximating the sum in part (b) by an integral, explain why the expected number of stickers required is approximately n log n, where log denotes the natural logarithm to base e.
Expert Solution
steps

Step by step

Solved in 6 steps with 31 images

Blurred answer
Recommended textbooks for you
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elementary Geometry For College Students, 7e
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,
Holt Mcdougal Larson Pre-algebra: Student Edition…
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL