You are signed in. Close

You are signed out. Close

Thank you. Your subscription has started. Close

Thank you. You will get an email when a new comic comes out. Close

We could not confirm your payment. If you paid, use the link "Sign in" at the bottom of the page. Close

Something went wrong on our side. Please try again in a moment. Close

Previous episode How to calculate the birthday paradox probability, one person at a time

The birthday paradox: why 23 people are enough to share a birthday

The birthday paradox beyond birthdays: how many random picks until two match?

The birthday paradox is not really about birthdays. Random door codes, lottery draws and the codes that computers make all run into the same surprise. How many random picks does it take before two are the same?

  1. 1 Rono's tours come in every size. With 10 travellers, he wins only 12 times in 100. With 23, 51 times. With 57, 99 times. With 70, it is almost sure.chance of a match, out of 10010 people: 1223 people: 5157 people: 9970 people: 99.9travellers on the tour

    Rono's tours come in every size. With 10 travellers, he wins only 12 times in 100. With 23, 51 times. With 57, 99 times. With 70, it is almost sure.

  2. 2 Now lay the 365 days out as a square. It has about 19 days on each side. The 23 travellers are a little more than one side of the square. They are far fewer than the whole square.about 1923 travellers:a little morethan one side

    Now lay the 365 days out as a square. It has about 19 days on each side. The 23 travellers are a little more than one side of the square. They are far fewer than the whole square.

The rest of this episode is for subscribers

Subscribe to read every premium episode. You can cancel when you want.

Paid yearly: $99 instead of $119.88

Next episode The birthday attack: how a forger uses the birthday paradox to fake a signature

Share this comic

More comics