mscroggs.co.uk
mscroggs.co.uk

subscribe

Comment

Comments

Comments in green were written by me. Comments in blue were not written by me.
@Matthew: Here is how I calculated it:

You want a specific set of 20 stickers. Imagine you have already \(n\) of these. The probability that the next sticker you buy is one that you want is
$$\frac{20-n}{682}.$$
The probability that the second sticker you buy is the next new sticker is
$$\mathbb{P}(\text{next sticker is not wanted})\times\mathbb{P}(\text{sticker after next is wanted})$$
$$=\frac{662+n}{682}\times\frac{20-n}{682}.$$
Following the same method, we can see that the probability that the \(i\)th sticker you buy is the next wanted sticker is
$$\left(\frac{662+n}{682}\right)^{i-1}\times\frac{20-n}{682}.$$
Using this, we can calculate the expected number of stickers you will need to buy until you find the next wanted one:
$$\sum_{i=1}^{\infty}i \left(\frac{20-n}{682}\right) \left(\frac{662+n}{682}\right)^{i-1} = \frac{682}{20-n}$$
Therefore, to get all 682 stickers, you should expect to buy
$$\sum_{n=0}^{19}\frac{682}{20-n} = 2453 \text{ stickers}.$$
Matthew
on /blog/56
               
@Matthew: Thank you for the calculations. Good job I ordered the stickers I wanted #IRN. 2453 stickers - that's more than the number you bought (1781) to collect all stickers!
Milad
on /blog/56
               
@Matthew: Here is how I calculated it:

You want a specific set of 20 stickers. Imagine you have already \(n\) of these. The probability that the next sticker you buy is one that you want is
$$\frac{20-n}{682}.$$
The probability that the second sticker you buy is the next new sticker is
$$\mathbb{P}(\text{next sticker is not wanted})\times\mathbb{P}(\text{sticker after next is wanted})$$
$$=\frac{662+n}{682}\times\frac{20-n}{682}.$$
Following the same method, we can see that the probability that the \(i\)th sticker you buy is the next wanted sticker is
$$\left(\frac{662+n}{682}\right)^{i-1}\times\frac{20-n}{682}.$$
Using this, we can calculate the expected number of stickers you will need to buy until you find the next wanted one:
$$\sum_{i=1}^{\infty}i \left(\frac{20-n}{682}\right) \left(\frac{662+n}{682}\right)^{i-1} = \frac{682}{20-n}$$
Therefore, to get all 682 stickers, you should expect to buy
$$\sum_{n=0}^{19}\frac{682}{20-n} = 2453 \text{ stickers}.$$
Matthew
on /blog/56
               
@Matthew: Thank you for the calculations. Good job I ordered the stickers I wanted #IRN. 2453 stickers - that's more than the number you bought (1781) to collect all stickers!
Milad
on /blog/56
               
@Matthew: Here is how I calculated it:

You want a specific set of 20 stickers. Imagine you have already \(n\) of these. The probability that the next sticker you buy is one that you want is
$$\frac{20-n}{682}.$$
The probability that the second sticker you buy is the next new sticker is
$$\mathbb{P}(\text{next sticker is not wanted})\times\mathbb{P}(\text{sticker after next is wanted})$$
$$=\frac{662+n}{682}\times\frac{20-n}{682}.$$
Following the same method, we can see that the probability that the \(i\)th sticker you buy is the next wanted sticker is
$$\left(\frac{662+n}{682}\right)^{i-1}\times\frac{20-n}{682}.$$
Using this, we can calculate the expected number of stickers you will need to buy until you find the next wanted one:
$$\sum_{i=1}^{\infty}i \left(\frac{20-n}{682}\right) \left(\frac{662+n}{682}\right)^{i-1} = \frac{682}{20-n}$$
Therefore, to get all 682 stickers, you should expect to buy
$$\sum_{n=0}^{19}\frac{682}{20-n} = 2453 \text{ stickers}.$$
Matthew
on /blog/56
               

Archive

Show me a random blog post
 2026 

May 2026

World Cup stickers 2026

Apr 2026

A new puzzle every day
Mixing Wordle with other games

Feb 2026

Christmas (2025) is over
 2025 

Dec 2025

Christmas card 2025

Nov 2025

Christmas (2025) is coming!

Sep 2025

The partridge puzzle

Aug 2025

TMiP 2025 puzzle hunt

Jun 2025

A nonogram alphabet

Mar 2025

How to write a crossnumber

Jan 2025

Christmas (2024) is over
Friendly squares
 2024 

Dec 2024

A regular expression Christmas puzzle
Christmas card 2024

Nov 2024

Christmas (2024) is coming!

Feb 2024

Zines, pt. 2

Jan 2024

Christmas (2023) is over
 2023 
▼ show ▼
 2022 
▼ show ▼
 2021 
▼ show ▼
 2020 
▼ show ▼
 2019 
▼ show ▼
 2018 
▼ show ▼
 2017 
▼ show ▼
 2016 
▼ show ▼
 2015 
▼ show ▼
 2014 
▼ show ▼
 2013 
▼ show ▼
 2012 
▼ show ▼

Tags

simultaneous equations rust coventry pokémon advent calendar pi sound approximation palindromes bempp graphs hexapawn misleading statistics bluesky platonic solids probability finite group friendly squares error bars manchester science festival mathsjam pac-man turtles pi approximation day map projections ucl crossnumber geogebra numerical analysis reuleaux polygons european cup recursion convergence preconditioning inline code football geometry squares speed folding tube maps go martin gardner wool 24 hour maths thirteen logs matrix multiplication tmip tennis arrangement puzzles mathslogicbot weather station asteroids correlation golden spiral braiding polynomials regular expressions matrices ternary a gamut of games golden ratio books bubble bobble dragon curves trigonometry computational complexity latex folding paper alphabets reddit frobel matrix of minors databet chebyshev fence posts london logic datasaurus dozen harriss spiral dates exponential growth royal baby coins cambridge live stream matt parker determinants runge's phenomenon mathsteroids captain scarlet world cup triangles wordle raspberry pi machine learning menace anscombe's quartet crosswords hannah fry kings mean pythagoras matrix of cofactors hats interpolation edinburgh talking maths in public youtube flexagons python dinosaurs binary gerry anderson nine men's morris game of life news bodmas php countdown radio 4 puzzles crossnumbers pokémon wordle signorini conditions weak imposition inverse matrices dataset game show probability fonts draughts national lottery cross stitch light pascal's triangle finite element method sorting propositional calculus phd arithmetic quadrilaterals statistics stirling numbers wave scattering craft rhombicuboctahedron warwick crochet realhats kenilworth estimation rugby data accuracy newcastle graph theory games final fantasy logo chess nonograms programming the aperiodical guest posts royal institution partridge puzzle chalkdust magazine fractals errors hyperbolic surfaces stickers big internet math-off oeis data visualisation gather town boundary element methods tetris noughts and crosses javascript zines sport standard deviation bots pizza cutting gaussian elimination numbers christmas manchester london underground video games christmas card electromagnetic field curvature plastic ratio people maths sobolev spaces

Archive

Show me a random blog post
▼ show ▼
© Matthew Scroggs 2012–2026