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.
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.
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...
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.](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2Fb7f27c73-756c-4a47-8ea7-79b047cfb8fe%2F01aaaf1e-09e8-4eb7-bbb0-d2ba42b3b3be%2F20hgujm_processed.jpeg&w=3840&q=75)
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
![](/static/compass_v2/shared-icons/check-mark.png)
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step 1: Given information
VIEWStep 2: (a) Explanation for the geometric distribution
VIEWStep 3: (b) Expected number of stickers that collector must buy
VIEWStep 4: (c) Expected amount of money needed to fill the album
VIEWStep 5: (d) Explanation for 'why the expected number of stickers required are nlogn'
VIEWSolution
VIEWStep by step
Solved in 6 steps with 31 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
Recommended textbooks for you
![College Algebra](https://www.bartleby.com/isbn_cover_images/9781938168383/9781938168383_smallCoverImage.gif)
![Algebra: Structure And Method, Book 1](https://www.bartleby.com/isbn_cover_images/9780395977224/9780395977224_smallCoverImage.gif)
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](https://www.bartleby.com/isbn_cover_images/9781305115545/9781305115545_smallCoverImage.gif)
College Algebra
Algebra
ISBN:
9781305115545
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
![College Algebra](https://www.bartleby.com/isbn_cover_images/9781938168383/9781938168383_smallCoverImage.gif)
![Algebra: Structure And Method, Book 1](https://www.bartleby.com/isbn_cover_images/9780395977224/9780395977224_smallCoverImage.gif)
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](https://www.bartleby.com/isbn_cover_images/9781305115545/9781305115545_smallCoverImage.gif)
College Algebra
Algebra
ISBN:
9781305115545
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
![College Algebra (MindTap Course List)](https://www.bartleby.com/isbn_cover_images/9781305652231/9781305652231_smallCoverImage.gif)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
![Elementary Geometry For College Students, 7e](https://www.bartleby.com/isbn_cover_images/9781337614085/9781337614085_smallCoverImage.jpg)
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,