https://nyadgar.com/tags/set-theory/ Recent content in Set-Theory on nyadgar.com Hugo en-us Mon, 28 Apr 2025 00:00:00 +0000 https://nyadgar.com/posts/happy-birthday-paradox/ Mon, 28 Apr 2025 00:00:00 +0000 https://nyadgar.com/posts/happy-birthday-paradox/ <p>The Birthday <em>paradox</em> only seems like a paradox because it unexpectedly challenges our perception of probability. It states that in a group of only 23 individuals, there is more than a 50% chance that at least two are sharing a birthday. Although it may seem counterintuitive, we have the math that proves and supports this statement.</p> <p> <img src="cats.png" style="width: 40%;" alt="cats"> </p> <p>In this article, we will gradually reprogram our intuition and build the knowledge required to derive the expression that proves the <em>paradox</em>. This blog focuses on software engineering and system design so we will follow a real-world example of this problem found in software. But first, let&rsquo;s start with basic counting.</p>