<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Paradox on kenji.blog</title><link>http://kenji.blog/en/tags/paradox/</link><description>Recent content in Paradox on kenji.blog</description><generator>Hugo -- gohugo.io</generator><language>en</language><copyright>kenjinote</copyright><lastBuildDate>Tue, 02 Apr 2024 01:20:50 +0900</lastBuildDate><atom:link href="http://kenji.blog/en/tags/paradox/index.xml" rel="self" type="application/rss+xml"/><item><title>What is the Birthday Paradox?</title><link>http://kenji.blog/en/p/%E3%83%90%E3%83%BC%E3%82%B9%E3%83%87%E3%82%A4%E3%83%91%E3%83%A9%E3%83%89%E3%83%83%E3%82%AF%E3%82%B9%E3%81%A8%E3%81%AF/</link><pubDate>Tue, 02 Apr 2024 01:20:50 +0900</pubDate><guid>http://kenji.blog/en/p/%E3%83%90%E3%83%BC%E3%82%B9%E3%83%87%E3%82%A4%E3%83%91%E3%83%A9%E3%83%89%E3%83%83%E3%82%AF%E3%82%B9%E3%81%A8%E3%81%AF/</guid><description>&lt;img src="http://kenji.blog/p/%E3%83%90%E3%83%BC%E3%82%B9%E3%83%87%E3%82%A4%E3%83%91%E3%83%A9%E3%83%89%E3%83%83%E3%82%AF%E3%82%B9%E3%81%A8%E3%81%AF/img.png" alt="Featured image of post What is the Birthday Paradox?" />&lt;h2 id="do-you-know-the-birthday-paradox">Do you know the Birthday Paradox?
&lt;/h2>&lt;p>Let me tell you a slightly mysterious story.
How many people do you think need to gather for the &amp;ldquo;probability of people having the same birthday&amp;rdquo; to become high?&lt;/p>
&lt;p>For example, a year has 365 days, so when you&amp;rsquo;re told &amp;ldquo;if 23 people gather, the probability of someone sharing a birthday is over 50%&amp;rdquo;&amp;hellip; it feels somewhat counterintuitive, right?&lt;/p>
&lt;p>But this is &lt;strong>actually over 50%.&lt;/strong>&lt;/p>
&lt;hr>
&lt;h2 id="why-does-this-happen">Why does this happen?
&lt;/h2>&lt;p>This phenomenon is called the &amp;ldquo;Birthday Paradox&amp;rdquo;.
Its name contains &amp;ldquo;paradox&amp;rdquo;, but there is a proper mathematical reason for it.&lt;/p>
&lt;p>When the number of people is &amp;ldquo;n&amp;rdquo;, the &lt;strong>probability that no one shares a birthday&lt;/strong> can be calculated with the following formula:&lt;/p>
&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-fallback" data-lang="fallback">&lt;span class="line">&lt;span class="cl">P(No one shares) = 365/365 × 364/365 × 363/365 × ... × (365 - n + 1)/365
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;p>By subtracting that from 1, you get the &amp;ldquo;probability of sharing a birthday with someone&amp;rdquo;.&lt;/p>
&lt;hr>
&lt;h2 id="looking-at-the-results">Looking at the results&amp;hellip;
&lt;/h2>&lt;table>
&lt;thead>
&lt;tr>
&lt;th>Number of People&lt;/th>
&lt;th>Probability of people having the same birthday&lt;/th>
&lt;/tr>
&lt;/thead>
&lt;tbody>
&lt;tr>
&lt;td>10 people&lt;/td>
&lt;td>Approx. 11.7%&lt;/td>
&lt;/tr>
&lt;tr>
&lt;td>20 people&lt;/td>
&lt;td>Approx. 41.1%&lt;/td>
&lt;/tr>
&lt;tr>
&lt;td>23 people&lt;/td>
&lt;td>&lt;strong>Approx. 50.7% (Focus here!)&lt;/strong>&lt;/td>
&lt;/tr>
&lt;tr>
&lt;td>30 people&lt;/td>
&lt;td>Approx. 70.6%&lt;/td>
&lt;/tr>
&lt;tr>
&lt;td>70 people&lt;/td>
&lt;td>&lt;strong>A whopping approx. 99.9%!&lt;/strong>&lt;/td>
&lt;/tr>
&lt;/tbody>
&lt;/table>
&lt;p>In other words, with just &lt;strong>23 people&lt;/strong>, there is a more than half chance that someone will share a birthday.
It seems like this could apply quite often in a school class or a workplace meeting, right?&lt;/p>
&lt;hr>
&lt;h2 id="conclusion-the-gap-between-intuition-and-mathematics-is-interesting">Conclusion: The gap between intuition and mathematics is interesting
&lt;/h2>&lt;p>The &amp;ldquo;Birthday Paradox&amp;rdquo; is an interesting example where our intuition and actual mathematical probabilities diverge.
Knowing this kind of story might make for lively small talk or a fun quiz!&lt;/p>
&lt;hr>
&lt;h2 id="reference-links">Reference Links
&lt;/h2>&lt;ul>
&lt;li>&lt;a class="link" href="https://en.wikipedia.org/wiki/Birthday_problem" target="_blank" rel="noopener"
>Birthday problem (Wikipedia)&lt;/a>&lt;/li>
&lt;/ul></description></item></channel></rss>