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.

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

could you show the solution on your paper please thank you very much 

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
=
(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 = (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
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
College Algebra
College Algebra
Algebra
ISBN:
9781305115545
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
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,