<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Mathematical Paradox on kenji.blog</title><link>http://kenji.blog/en/categories/mathematical-paradox/</link><description>Recent content in Mathematical Paradox on kenji.blog</description><generator>Hugo -- gohugo.io</generator><language>en</language><copyright>kenjinote</copyright><lastBuildDate>Thu, 10 Sep 2026 21:00:00 +0900</lastBuildDate><atom:link href="http://kenji.blog/en/categories/mathematical-paradox/index.xml" rel="self" type="application/rss+xml"/><item><title>Can it be filled with paint, but not painted on the surface?: Gabriel's Horn</title><link>http://kenji.blog/en/p/gabriels-horn/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/en/p/gabriels-horn/</guid><description>&lt;img src="http://kenji.blog/p/gabriels-horn/img/gabriels_horn.jpg" alt="Featured image of post Can it be filled with paint, but not painted on the surface?: Gabriel's Horn" />&lt;p>What would happen if there was a container with a &amp;ldquo;finite volume, yet an infinite surface area&amp;rdquo;?
Intuitively, it seems impossible, but in the world of mathematics, such a solid figure certainly exists. It is the figure known as &lt;strong>&amp;ldquo;Gabriel&amp;rsquo;s Horn&amp;rdquo;&lt;/strong>, also known as &lt;strong>&amp;ldquo;Torricelli&amp;rsquo;s Trumpet&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Discovered in 1641 by the Italian mathematician Evangelista Torricelli, this figure shocked mathematicians and philosophers of the time, sparking fierce debate about the nature of &amp;ldquo;infinity&amp;rdquo;.&lt;/p>
&lt;h2 id="the-painters-paradox">The Painter&amp;rsquo;s Paradox
&lt;/h2>&lt;p>If we liken the properties of this figure to everyday &amp;ldquo;paint&amp;rdquo;, the following bizarre paradox occurs.&lt;/p>
&lt;ol>
&lt;li>&lt;strong>When filling the horn with paint&lt;/strong>:
Since the volume of the horn is finite (exactly $\pi$), you can completely fill the inside of the horn by pouring just $\pi$ liters (about 3.14 liters) of paint.&lt;/li>
&lt;li>&lt;strong>When painting the surface of the horn&lt;/strong>:
The surface area of the horn is infinite. Therefore, if you try to paint the inside (or outside) surface of the horn with a brush, no matter how much paint you prepare, you will never finish painting it for eternity.&lt;/li>
&lt;/ol>
&lt;p>&lt;strong>&amp;ldquo;You can fill the inside with 3.14 liters of paint, but you need an infinite amount of paint to paint the surface.&amp;rdquo;&lt;/strong>
Why does this counter-intuitive situation occur?&lt;/p>
&lt;div class="mermaid">graph TD
A["Gabriel's Horn"] --> B["Calculation of Volume (Integration)"]
A --> C["Calculation of Surface Area (Integration)"]
B --> B1["Volume = π (Finite)"]
B1 --> B2["Can fill the inside with paint"]
C --> C1["Surface Area = ∞ (Infinite)"]
C1 --> C2["Cannot completely paint the surface"]
B2 --> D{"Paradox!"}
C2 --> D
style A fill:#FFD54F,stroke:#333,stroke-width:2px
style B1 fill:#81C784,stroke:#333
style C1 fill:#E57373,stroke:#333,color:#fff
style D fill:#F44336,stroke:#333,color:#fff,stroke-width:3px&lt;/div>
&lt;h2 id="mathematical-proof-the-magic-of-calculus">Mathematical Proof: The Magic of Calculus
&lt;/h2>&lt;p>Gabriel&amp;rsquo;s Horn is created by rotating the graph of the function $y = \frac{1}{x}$ (where $x \ge 1$) around the $x$-axis.
Let&amp;rsquo;s calculate the volume $V$ and surface area $A$ of this solid figure using calculus.&lt;/p>
&lt;h3 id="1-calculation-of-volume-why-it-becomes-finite">1. Calculation of Volume (Why it becomes finite)
&lt;/h3>&lt;p>The volume $V$ of a solid of revolution is found by integrating the cross-sectional area (a circle with radius $\frac{1}{x}$).&lt;/p>
$$ V = \pi \int_{1}^{\infty} \left( \frac{1}{x} \right)^2 dx = \pi \int_{1}^{\infty} \frac{1}{x^2} dx $$
&lt;p>Calculating this definite integral:
&lt;/p>
$$ V = \pi \left[ -\frac{1}{x} \right]_{1}^{\infty} = \pi (0 - (-1)) = \pi $$
&lt;p>
The result converges to a finite value $\pi$.&lt;/p>
&lt;h3 id="2-calculation-of-surface-area-why-it-becomes-infinite">2. Calculation of Surface Area (Why it becomes infinite)
&lt;/h3>&lt;p>On the other hand, the calculation for the surface area $A$ is as follows.&lt;/p>
$$ A = 2\pi \int_{1}^{\infty} y \sqrt{1 + \left(\frac{dy}{dx}\right)^2} dx $$
&lt;p>Since &lt;/p>
$$ \frac{dy}{dx} = -\frac{1}{x^2} $$
&lt;p>, the content inside the square root becomes $1 + \frac{1}{x^4}$.
Here, since $\sqrt{1 + \frac{1}{x^4}} > 1$ for all $x \ge 1$, the following inequality holds.&lt;/p>
$$ A > 2\pi \int_{1}^{\infty} \frac{1}{x} \cdot 1 dx = 2\pi \left[ \ln x \right]_{1}^{\infty} $$
&lt;p>The natural logarithm $\ln x$ diverges to infinity as $x \to \infty$. Therefore, the surface area $A$, which is larger than that, naturally also diverges to &lt;strong>infinity&lt;/strong>.&lt;/p>
&lt;h2 id="the-trick-behind-this-paradox">The &amp;ldquo;Trick&amp;rdquo; Behind This Paradox
&lt;/h2>&lt;p>Even if it can be proven mathematically correct, it might not make sense to our real-world intuition.
&amp;ldquo;If it can be filled with paint, that paint is touching the inner surface, so shouldn&amp;rsquo;t the surface be painted as well?&amp;rdquo;&lt;/p>
&lt;p>This discrepancy in intuition arises from the &lt;strong>confusion of mathematical concepts with physical reality&lt;/strong>.&lt;/p>
&lt;p>In the world of mathematics, the &amp;ldquo;thickness&amp;rdquo; of paint can be made infinitely thin down to zero. Although Gabriel&amp;rsquo;s Horn becomes infinitely narrow as it goes further, the mathematical paint can become infinitely thin and flow into the deepest depths of that narrow tip, coating the infinite surface area with a finite volume (however, the thickness of the paint film approaches zero towards the tip).&lt;/p>
&lt;p>However, in the physical real world, paint is made up of atoms and molecules (particles with a finite size).
Even if you pour real paint, once the horn&amp;rsquo;s tube becomes narrower than the &amp;ldquo;diameter of a paint molecule&amp;rdquo;, the paint can go no further. In other words, physically, it is impossible to fill it to the tip, nor to paint its infinite surface.&lt;/p>
&lt;p>Gabriel&amp;rsquo;s Horn is a beautiful example that teaches us that human intuition is bound by the &amp;ldquo;rules of a finite world&amp;rdquo; and does not always align with the world of calculus, which deals with &amp;ldquo;infinity&amp;rdquo;.&lt;/p></description></item><item><title>Why did building a new road somehow make traffic worse?: Braess's Paradox</title><link>http://kenji.blog/en/p/braess-paradox/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/en/p/braess-paradox/</guid><description>&lt;img src="http://kenji.blog/p/braess-paradox/img/braess_paradox.jpg" alt="Featured image of post Why did building a new road somehow make traffic worse?: Braess's Paradox" />&lt;p>Morning rush hour. You are frustrated by the roads that are jammed every day, but good news has arrived.
&amp;ldquo;To eliminate traffic congestion, the city planning department has built the &lt;strong>latest shortcut road&lt;/strong>!&amp;rdquo;
Everyone must have hoped that they could sleep a little longer starting tomorrow.&lt;/p>
&lt;p>However, the next day, when the new road opened, instead of making things better, it caused a &lt;strong>much worse traffic jam than before&lt;/strong>, and everyone&amp;rsquo;s commute time became longer.&lt;/p>
&lt;p>This is not an urban legend or an administrative failure. It is a famous phenomenon in network theory called &lt;strong>&amp;ldquo;Braess&amp;rsquo;s Paradox&amp;rdquo;&lt;/strong>, which was mathematically proven by the German mathematician Dietrich Braess in 1968.&lt;/p>
&lt;h2 id="the-paradox-model-4000-commuters">The Paradox Model: 4,000 Commuters
&lt;/h2>&lt;p>Let&amp;rsquo;s check with a simple mathematical model why the phenomenon of &amp;ldquo;everyone slowing down even though the number of roads has increased&amp;rdquo; occurs.&lt;/p>
&lt;p>There are 4,000 drivers heading from the starting point (residential area) to the goal point (business district).
Initially, there were only two routes (upper route and lower route) as follows.&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Upper Route&lt;/strong>: Go through a narrow road $A$, and then through a wide highway $B$.&lt;/li>
&lt;li>&lt;strong>Lower Route&lt;/strong>: Go through a wide highway $C$, and then through a narrow road $D$.&lt;/li>
&lt;/ul>
&lt;p>The &amp;ldquo;narrow road&amp;rdquo; gets congested as the number of cars increases, so the travel time takes &amp;ldquo;the number of running cars $\div 100$&amp;rdquo; minutes.
The &amp;ldquo;wide highway&amp;rdquo; never gets congested no matter how many cars come, and always takes &amp;ldquo;45 minutes&amp;rdquo;.&lt;/p>
&lt;div class="mermaid">graph LR
START["Start (4000 people)"] -->|Narrow Road A: T=N/100| MID1["Waypoint 1"]
START -->|Highway C: T=45 min| MID2["Waypoint 2"]
MID1 -->|Highway B: T=45 min| GOAL["Goal"]
MID2 -->|Narrow Road D: T=N/100| GOAL
style START fill:#4CAF50,color:#fff
style GOAL fill:#F44336,color:#fff&lt;/div>
&lt;h3 id="travel-time-before-road-construction">Travel Time [Before Road Construction]
&lt;/h3>&lt;p>The drivers are smart, so they try to choose a faster route even slightly. As a result, the 4,000 people are evenly divided into the upper route (2,000 people) and the lower route (2,000 people).&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Upper Route Travel Time&lt;/strong>: $\frac{2000}{100}$ minutes (narrow road) + $45$ minutes (highway) = &lt;strong>$65$ minutes&lt;/strong>&lt;/li>
&lt;li>&lt;strong>Lower Route Travel Time&lt;/strong>: $45$ minutes (highway) + $\frac{2000}{100}$ minutes (narrow road) = &lt;strong>$65$ minutes&lt;/strong>&lt;/li>
&lt;/ul>
&lt;p>No matter which route is chosen, the travel time stabilizes at &amp;ldquo;65 minutes&amp;rdquo; for everyone.&lt;/p>
&lt;h2 id="the-trap-of-the-shortcut-road">The Trap of the Shortcut Road
&lt;/h2>&lt;p>Now, suppose the mayor has built a &amp;ldquo;&lt;strong>dream ultra-high-speed bypass that allows you to travel from Waypoint 1 to Waypoint 2 in 0 minutes (instantly)&lt;/strong>&amp;rdquo;.&lt;/p>
&lt;div class="mermaid">graph LR
START["Start (4000 people)"] -->|Narrow Road A: T=N/100| MID1["Waypoint 1"]
START -->|Highway C: T=45 min| MID2["Waypoint 2"]
MID1 -.->|New Bypass: T=0 min| MID2
MID1 -->|Highway B: T=45 min| GOAL["Goal"]
MID2 -->|Narrow Road D: T=N/100| GOAL
style START fill:#4CAF50,color:#fff
style GOAL fill:#F44336,color:#fff
style MID1 fill:#FF9800,stroke:#333
style MID2 fill:#FF9800,stroke:#333&lt;/div>
&lt;p>The drivers have gained a new route option.
A driver standing at the starting point thinks like this.
&amp;ldquo;It&amp;rsquo;s better to use the narrow road A than to use the highway C (45 minutes). Because even at worst, if all 4,000 people chose A, it would only take 40 minutes (4000/100).&amp;rdquo;&lt;/p>
&lt;p>Therefore, &lt;strong>all 4,000 people head to &amp;ldquo;Narrow Road A&amp;rdquo;&lt;/strong>.
When they arrive at Waypoint 1, they think again.
&amp;ldquo;It&amp;rsquo;s better to go through the new bypass (0 minutes) and use the narrow road D than to use the highway B (45 minutes). Because even if everyone goes through D, it&amp;rsquo;s 40 minutes at worst.&amp;rdquo;&lt;/p>
&lt;p>Therefore, &lt;strong>all 4,000 people head to &amp;ldquo;Narrow Road D&amp;rdquo; through the &amp;ldquo;New Bypass&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;h3 id="travel-time-after-road-construction">Travel Time [After Road Construction]
&lt;/h3>&lt;p>As a result of everyone making &amp;ldquo;the fastest (rational) choice for themselves&amp;rdquo;, everyone ends up taking the same route (A → New Bypass → D).&lt;/p>
&lt;p>Let&amp;rsquo;s calculate the travel time.&lt;/p>
&lt;ul>
&lt;li>Narrow Road $A$: $\frac{4000}{100} = 40$ minutes&lt;/li>
&lt;li>New Bypass: $0$ minutes&lt;/li>
&lt;li>Narrow Road $D$: $\frac{4000}{100} = 40$ minutes&lt;/li>
&lt;li>&lt;strong>Total: $80$ minutes&lt;/strong>&lt;/li>
&lt;/ul>
&lt;p>Surprisingly, despite the creation of a convenient new shortcut, everyone&amp;rsquo;s commute time &lt;strong>worsened from &amp;ldquo;65 minutes&amp;rdquo; to &amp;ldquo;80 minutes&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>You might think, &amp;ldquo;Why doesn&amp;rsquo;t at least one person use the back road (the old route)?&amp;rdquo;, but if one person chooses the old highway route (45 minutes + 40 minutes = 85 minutes), it will be even slower than the current 80 minutes, so no one tries to change their route.
In game theory, this is said to have reached a &lt;strong>&amp;ldquo;Nash Equilibrium&amp;rdquo;&lt;/strong>. As a result of everyone taking the optimal action for themselves, it has fallen into the worst outcome as a whole.&lt;/p>
&lt;h2 id="real-world-examples">Real-world Examples
&lt;/h2>&lt;p>Braess&amp;rsquo;s Paradox is not just an armchair theory; it has been observed multiple times in real-world urban traffic and network systems.&lt;/p>
&lt;ul>
&lt;li>&lt;strong>1969 Stuttgart, Germany&lt;/strong>:
A new road was built to relieve traffic congestion, but the congestion worsened. Eventually, when the new road was &lt;strong>closed off, traffic flow improved&lt;/strong>.&lt;/li>
&lt;li>&lt;strong>1990 New York&lt;/strong>:
When &amp;ldquo;42nd Street&amp;rdquo;, a mecca of traffic congestion, was completely closed off for an Earth Day event, contrary to the expectations of traffic experts, the overall congestion in Manhattan was &lt;strong>dramatically relieved&lt;/strong>.&lt;/li>
&lt;li>&lt;strong>Communication Networks&lt;/strong>:
The same phenomenon can occur in internet routing and power grids. The moment a new cable or line is added, data packets can concentrate on the &amp;ldquo;perceived optimal shortest path&amp;rdquo;, sometimes causing the entire network to go down.&lt;/li>
&lt;/ul>
&lt;p>Braess&amp;rsquo;s Paradox beautifully illustrates the dilemma of complex societies: &lt;strong>&amp;ldquo;a collection of rational individual choices (egoism)&amp;rdquo; does not necessarily lead to &amp;ldquo;an optimal outcome for the whole&amp;rdquo;&lt;/strong>. Sometimes, &amp;ldquo;taking away choices (freedom)&amp;rdquo; can be to the benefit of everyone.&lt;/p></description></item><item><title>Berry Paradox: The Contradiction That Occurs When Trying to Define a "Number" Using "Words"</title><link>http://kenji.blog/en/p/berry-paradox/</link><pubDate>Thu, 10 Sep 2026 11:00:00 +0900</pubDate><guid>http://kenji.blog/en/p/berry-paradox/</guid><description>&lt;img src="http://kenji.blog/p/berry-paradox/img/berry_paradox.jpg" alt="Featured image of post Berry Paradox: The Contradiction That Occurs When Trying to Define a "Number" Using "Words"" />&lt;h2 id="1-expressing-numbers-with-words">1. Expressing Numbers with Words
&lt;/h2>&lt;p>We routinely express numbers not only using &amp;ldquo;Arabic numerals (1, 2, 3&amp;hellip;)&amp;rdquo; but also using &amp;ldquo;words (Japanese, English, etc.)&amp;rdquo;.&lt;/p>
&lt;p>For example, the number &amp;ldquo;$10$&amp;rdquo; can be expressed in various words as follows:&lt;/p>
&lt;ul>
&lt;li>&amp;ldquo;じゅう&amp;rdquo; (jū: 3 characters)&lt;/li>
&lt;li>&amp;ldquo;ごの2ばい&amp;rdquo; (twice five: 5 characters)&lt;/li>
&lt;li>&amp;ldquo;ひゃくの10ぶんの1&amp;rdquo; (one tenth of a hundred: 9 characters)&lt;/li>
&lt;/ul>
&lt;p>In this way, let&amp;rsquo;s consider explaining a certain number using &amp;ldquo;Japanese characters&amp;rdquo;.
We will set a limit on the number of characters we can use. Here, let&amp;rsquo;s consider numbers that can be expressed in Japanese using &lt;strong>&amp;ldquo;19 characters or less&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Naturally, there is a &lt;strong>limit&lt;/strong> to the numbers that can be expressed in 19 characters or less.
The number of Japanese character types (hiragana, katakana, kanji, etc.) is finite, and the number of combinations arranging them in 19 characters or less is also finite (it will be an astronomical number, but it is not infinite).&lt;/p>
&lt;p>In other words, there absolutely must exist &lt;strong>&amp;ldquo;huge integers that simply cannot be fully expressed in Japanese using 19 characters or less&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;hr>
&lt;h2 id="2-birth-of-the-paradox">2. Birth of the Paradox
&lt;/h2>&lt;p>Now, here is the main point.
There are countless &amp;ldquo;integers that cannot be expressed in Japanese using 19 characters or less&amp;rdquo;.
Suppose we find the &lt;strong>&amp;ldquo;smallest one (the least integer)&amp;rdquo;&lt;/strong> among those countless unexpressible numbers.&lt;/p>
&lt;p>Let&amp;rsquo;s call that number $X$.
Since $X$ is by definition the smallest among the &amp;ldquo;numbers that cannot be expressed in Japanese using 19 characters or less&amp;rdquo;, we can refer to it as follows:&lt;/p>
&lt;p>&lt;strong>&amp;ldquo;じゅうきゅうもじいないであらわせないさいしょうのせいすう&amp;rdquo;&lt;/strong> (the smallest integer not expressible in nineteen characters or less)&lt;/p>
&lt;p>Let&amp;rsquo;s count the number of characters.
&amp;ldquo;じゅ・う・きゅ・う・も・じ・い・な・い・で・あ・ら・わ・せ・な・い・さ・い・しょ・う・の・せ・い・す・う&amp;rdquo;
&amp;hellip;Wait? Even without the punctuation, there are 25 characters.
This exceeds &amp;ldquo;19 characters&amp;rdquo;.&lt;/p>
&lt;p>So, let&amp;rsquo;s tweak the expression a bit and use kanji to make it shorter.&lt;/p>
&lt;p>&lt;strong>「十九文字以内で表せない最小の整数」&lt;/strong>&lt;/p>
&lt;p>Now, please count the number of characters in this Japanese phrase.&lt;/p>
&lt;ol>
&lt;li>十&lt;/li>
&lt;li>九&lt;/li>
&lt;li>文&lt;/li>
&lt;li>字&lt;/li>
&lt;li>以&lt;/li>
&lt;li>内&lt;/li>
&lt;li>で&lt;/li>
&lt;li>表&lt;/li>
&lt;li>せ&lt;/li>
&lt;li>な&lt;/li>
&lt;li>い&lt;/li>
&lt;li>最&lt;/li>
&lt;li>小&lt;/li>
&lt;li>の&lt;/li>
&lt;li>整&lt;/li>
&lt;li>数&lt;/li>
&lt;/ol>
&lt;p>Surprisingly, it is &lt;strong>only &amp;ldquo;16 characters&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Something strange has happened.
We have just expressed the number $X$ using the &lt;strong>&amp;ldquo;16 Japanese characters&amp;rdquo;&lt;/strong> in the phrase &lt;strong>&amp;ldquo;十九文字以内で表せない最小の整数&amp;rdquo;&lt;/strong>!&lt;/p>
&lt;div class="mermaid">graph TD
Define["Definition:&lt;br>X = The smallest integer not expressible in 19 characters or less"] --> CheckLength{"What is the character count of&lt;br>『十九文字以内で表せない最小の整数』?"}
CheckLength -->|It is 16 characters| Contradiction["Contradiction!&lt;br>X was expressed in 『16 characters』!"]
Contradiction --> Paradox["X is supposed to be 『not expressible in 19 characters or less』&lt;br>but it is 『expressible in 19 characters or less (16 characters)』"]
style Contradiction fill:#ff9999,stroke:#333
style Paradox fill:#ff4444,color:#fff,stroke:#333,stroke-width:2px&lt;/div>
&lt;p>Even though $X$ is supposed to be a number that &amp;ldquo;cannot be expressed in 19 characters or less&amp;rdquo;, the very words defining it perfectly express $X$ in &amp;ldquo;16 characters (which is 19 characters or less)&amp;rdquo;.
This is the &lt;strong>&amp;ldquo;Berry Paradox&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;hr>
&lt;h2 id="3-who-created-this-paradox">3. Who Created This Paradox?
&lt;/h2>&lt;p>This paradox was devised in 1904 by a person named &lt;strong>G. G. Berry&lt;/strong>, a librarian at Oxford University.
It spread worldwide after the genius mathematician and philosopher representing the 20th century, &lt;strong>Bertrand Russell&lt;/strong>, introduced it in his own paper.&lt;/p>
&lt;p>(*In the original English paper, the expression &amp;ldquo;The least integer not nameable in fewer than nineteen syllables&amp;rdquo; was used, and the paradox was constructed to work with the number of syllables in English.)&lt;/p>
&lt;hr>
&lt;h2 id="4-why-did-the-contradiction-occur">4. Why Did the Contradiction Occur?
&lt;/h2>&lt;p>The fundamental cause of this paradox lies in the &lt;strong>ambiguity&lt;/strong> and &lt;strong>self-reference&lt;/strong> of the &amp;ldquo;natural languages (such as Japanese or English)&amp;rdquo; that we usually use.&lt;/p>
&lt;h3 id="natural-language-cannot-withstand-the-rigor-of-mathematics">Natural Language Cannot Withstand the Rigor of Mathematics
&lt;/h3>&lt;p>In the world of mathematics, &amp;ldquo;defining a number&amp;rdquo; is a highly rigorous process (using equations and symbols).
However, in the Berry Paradox, an attempt was made to define a mathematical object (an integer) using the &lt;strong>everyday language&lt;/strong> of humans, such as &amp;ldquo;expressible&amp;rdquo; or &amp;ldquo;not expressible&amp;rdquo;.&lt;/p>
&lt;p>Everyday language is incredibly powerful and flexible, but due to that flexibility, it allows for acrobatic feats like &amp;ldquo;referring to its own character count&amp;rdquo;.
As a result, it caused a self-contradiction (a paradox of self-reference) where &amp;ldquo;the definition itself breaks the rules of the definition.&amp;rdquo;&lt;/p>
&lt;h3 id="what-does-it-mean-to-be-nameable">What Does It Mean to Be &amp;ldquo;Nameable&amp;rdquo;?
&lt;/h3>&lt;p>Furthermore, the definition of the phrase &amp;ldquo;expressible in 16 characters&amp;rdquo; is also ambiguous.
The phrase &amp;ldquo;the smallest integer not expressible in 19 characters or less&amp;rdquo; &lt;strong>does not directly point&lt;/strong> to a specific, concrete number (like $987654321...$, for example).
It &lt;strong>merely describes indirectly&lt;/strong> that &amp;ldquo;there must be a number satisfying the condition.&amp;rdquo;&lt;/p>
&lt;p>Mathematically, a clear distinction must be made between &amp;ldquo;expressing in a directly calculable form&amp;rdquo; and &amp;ldquo;stating indirect conditions in words.&amp;rdquo; The logical trick is hidden in the fact that these two are conflated to claim, &amp;ldquo;It could be expressed in 16 characters!&amp;rdquo;&lt;/p>
&lt;hr>
&lt;h2 id="5-summary-and-impact-on-the-modern-era">5. Summary and Impact on the Modern Era
&lt;/h2>&lt;p>At first glance, the Berry Paradox seems like a mere &amp;ldquo;wordplay&amp;rdquo; or &amp;ldquo;riddle&amp;rdquo;.
However, this problem served as a catalyst that made 20th-century mathematicians deeply recognize the &lt;strong>&amp;ldquo;danger of building the foundations of mathematics using everyday language&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>&amp;ldquo;We must not define numbers with words. Mathematics must be constructed entirely and exclusively with independent, rigorous symbols.&amp;rdquo;&lt;/p>
&lt;p>This paradox became an important milestone leading to cutting-edge studies that changed the history of mathematics, such as &amp;ldquo;Gödel&amp;rsquo;s incompleteness theorems&amp;rdquo; (there are truths in mathematics that can never be proven) and &amp;ldquo;Kolmogorov complexity&amp;rdquo; (the theory of how short information can be compressed) in computer science.&lt;/p>
&lt;p>Just 16 characters of Japanese exposed the limits of mathematics. That is the beauty of the Berry Paradox.&lt;/p></description></item><item><title>St. Petersburg Paradox: How Much Would You Pay for a Gamble with "Infinite" Expected Value?</title><link>http://kenji.blog/en/p/st-petersburg-paradox/</link><pubDate>Thu, 10 Sep 2026 05:00:00 +0900</pubDate><guid>http://kenji.blog/en/p/st-petersburg-paradox/</guid><description>&lt;img src="http://kenji.blog/p/st-petersburg-paradox/img/st_petersburg.jpg" alt="Featured image of post St. Petersburg Paradox: How Much Would You Pay for a Gamble with "Infinite" Expected Value?" />&lt;h2 id="1-the-dream-gamble-with-infinite-expected-value">1. The Dream Gamble with &amp;ldquo;Infinite&amp;rdquo; Expected Value
&lt;/h2>&lt;p>As you walk through a casino, a dealer invites you to play a new coin toss game.&lt;/p>
&lt;p>&lt;strong>[Game Rules]&lt;/strong>&lt;/p>
&lt;ol>
&lt;li>You pay an entry fee to start the game.&lt;/li>
&lt;li>You toss a coin. If it lands on &lt;strong>Heads&lt;/strong>, your prize money doubles, and you get to toss again.&lt;/li>
&lt;li>The game ends as soon as it lands on &lt;strong>Tails&lt;/strong>. You receive the prize money accumulated up to that point.&lt;/li>
&lt;/ol>
&lt;p>The initial prize starts at $2.&lt;/p>
&lt;ul>
&lt;li>If it lands on Tails on the 1st toss, you get &lt;strong>$2&lt;/strong> and the game ends.&lt;/li>
&lt;li>If it&amp;rsquo;s Heads on the 1st and Tails on the 2nd, you get &lt;strong>$4&lt;/strong> and the game ends.&lt;/li>
&lt;li>If it&amp;rsquo;s Heads on the 1st and 2nd, and Tails on the 3rd, you get &lt;strong>$8&lt;/strong> and the game ends.&lt;/li>
&lt;li>&amp;hellip;From then on, as long as Heads keep appearing, the prize doubles to $16, $32, $64&amp;hellip; and so on.&lt;/li>
&lt;/ul>
&lt;div class="mermaid">graph TD
Start["Game Start"] --> Toss1{"1st Coin Toss"}
Toss1 -->|Tails (1/2)| End1["End: Win $2"]
Toss1 -->|Heads (1/2)| Toss2{"2nd Coin Toss"}
Toss2 -->|Tails (1/2)| End2["End: Win $4"]
Toss2 -->|Heads (1/2)| Toss3{"3rd Coin Toss"}
Toss3 -->|Tails (1/2)| End3["End: Win $8"]
Toss3 -->|Heads (1/2)| Toss4{"..."}
Toss4 -.->|The longer the streak| Infinite["Prize doubles infinitely!"]&lt;/div>
&lt;p>Now, here is a question for you.
&lt;strong>If the entry fee for this game were &amp;ldquo;$10,000 (about 1.5 million yen)&amp;rdquo;, would you participate?&lt;/strong>&lt;/p>
&lt;p>Most people would probably say &amp;ldquo;I won&amp;rsquo;t participate&amp;rdquo;. Because there is a 50% chance of getting Tails on the first toss, meaning you would only get $2 and suffer a massive loss.&lt;/p>
&lt;p>However, if you calculate this strictly according to mathematical probability theory (expected value), a surprising fact emerges. &lt;strong>Mathematically, whether the entry fee is $10,000 or $100 million, you should participate in this game even if you have to borrow your entire net worth.&lt;/strong>&lt;/p>
&lt;p>Why on earth is that?&lt;/p>
&lt;hr>
&lt;h2 id="2-lets-calculate-the-expected-value">2. Let&amp;rsquo;s Calculate the Expected Value
&lt;/h2>&lt;p>To determine whether a gamble is &amp;ldquo;profitable or not&amp;rdquo;, we use a mathematical metric called &lt;strong>&amp;ldquo;expected value&amp;rdquo;&lt;/strong>.
The expected value is a number that represents &amp;ldquo;how much you will make on average per game if you repeat the game many times&amp;rdquo;. The formula is &lt;strong>the sum of all &amp;ldquo;(prize money) × (probability of getting it)&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Let&amp;rsquo;s calculate the expected value for this game.&lt;/p>
&lt;ul>
&lt;li>
&lt;p>&lt;strong>Probability of getting Tails on the 1st toss:&lt;/strong> $\frac{1}{2}$
Prize is $2$.
Contribution to expected value = $2 \times \frac{1}{2} = 1$ dollar&lt;/p>
&lt;/li>
&lt;li>
&lt;p>&lt;strong>Probability of getting Tails on the 2nd toss:&lt;/strong> Getting Heads then Tails, so $\frac{1}{2} \times \frac{1}{2} = \frac{1}{4}$
Prize is $4$.
Contribution to expected value = $4 \times \frac{1}{4} = 1$ dollar&lt;/p>
&lt;/li>
&lt;li>
&lt;p>&lt;strong>Probability of getting Tails on the 3rd toss:&lt;/strong> Getting Heads, Heads, then Tails, so $(\frac{1}{2})^3 = \frac{1}{8}$
Prize is $8$.
Contribution to expected value = $8 \times \frac{1}{8} = 1$ dollar&lt;/p>
&lt;/li>
&lt;li>
&lt;p>&lt;strong>Probability of getting Tails on the $n$-th toss:&lt;/strong> $(\frac{1}{2})^n$
Prize is $2^n$ dollars.
Contribution to expected value = $2^n \times (\frac{1}{2})^n = 1$ dollar&lt;/p>
&lt;/li>
&lt;/ul>
&lt;p>In other words, no matter what toss the game ends on, the expected value for that pattern is &lt;strong>always &amp;ldquo;$1&amp;rdquo;&lt;/strong>.
Since the game can potentially continue infinitely, adding all these expected values together results in the following:&lt;/p>
$$ \text{Total Expected Value} = 1 + 1 + 1 + 1 + \dots = \infty \text{ (Infinity)} $$
&lt;p>The answer derived by mathematics is &lt;strong>&amp;ldquo;the expected value of this game is infinite&amp;rdquo;&lt;/strong>.
Since the expected value is infinite, no matter how high the entry fee is, theoretically it is an absolutely &amp;ldquo;profitable gamble&amp;rdquo;.&lt;/p>
&lt;p>This is the &lt;strong>&amp;ldquo;St. Petersburg Paradox&amp;rdquo;&lt;/strong>, proposed by Nicolaus Bernoulli in 1713.
There is a fierce contradiction between the correct mathematical calculation result (having infinite value) and human realistic sensation (only wanting to pay a few dollars).&lt;/p>
&lt;hr>
&lt;h2 id="3-the-discovery-of-utility-that-resolves-the-gap-between-mathematics-and-humans">3. The Discovery of &amp;ldquo;Utility&amp;rdquo; that Resolves the Gap between Mathematics and Humans
&lt;/h2>&lt;p>The one who solved this paradox was Daniel Bernoulli, a genius mathematician and cousin of Nicolaus. (It got this name because he presented this paper at the Academy of Sciences in St. Petersburg.)&lt;/p>
&lt;p>Daniel delved into human psychology.
He thought, &lt;strong>&amp;ldquo;Humans do not judge things by the &amp;lsquo;absolute monetary amount&amp;rsquo;, but by the &amp;lsquo;satisfaction (utility)&amp;rsquo; that the money brings.&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>This is called the &lt;strong>&amp;ldquo;Law of Diminishing Marginal Utility&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;h3 id="the-value-of-money-decreases-depending-on-the-amount-you-hold">The value of money decreases depending on the amount you hold
&lt;/h3>&lt;p>For example, when you are extremely thirsty in a desert, the first glass of water has enough value (satisfaction) that you would &amp;ldquo;want to drink it even if you had to pay 10,000 yen&amp;rdquo;. However, as you drink the second and third glasses, the value of a single glass of water rapidly drops. By the 10th glass, you would likely say &amp;ldquo;I wouldn&amp;rsquo;t want it even if it were free&amp;rdquo;.&lt;/p>
&lt;p>The same goes for money.&lt;/p>
&lt;ul>
&lt;li>&amp;ldquo;1 million yen&amp;rdquo; given to someone with zero savings has immense, life-saving value.&lt;/li>
&lt;li>However, &amp;ldquo;1 million yen&amp;rdquo; given to Elon Musk, who has a net worth of tens of billions, only holds about as much value (satisfaction) as a 1-yen coin found on the street.&lt;/li>
&lt;/ul>
&lt;p>In other words, even if the prize money doubles infinitely like $2 \rightarrow $4 \rightarrow $8 \rightarrow $16&amp;hellip;, &lt;strong>the &amp;ldquo;happiness (utility)&amp;rdquo; a human feels does not increase infinitely in proportion to the amount&lt;/strong>.&lt;/p>
&lt;hr>
&lt;h2 id="4-recalculating-the-expected-value-using-utility">4. Recalculating the Expected Value using &amp;ldquo;Utility&amp;rdquo;
&lt;/h2>&lt;p>Daniel Bernoulli assumed that &amp;ldquo;the value (utility) of money felt by humans is proportional to the logarithm ($\log$) of the amount&amp;rdquo;.&lt;/p>
&lt;p>Let the amount be $x$, and let&amp;rsquo;s express the value (utility) felt by humans $u(x)$ as a logarithmic function (here we consider a simple model with a base of 2).&lt;/p>
&lt;ul>
&lt;li>Utility of $2 prize: $\log_2(2) = 1$&lt;/li>
&lt;li>Utility of $4 prize: $\log_2(4) = 2$&lt;/li>
&lt;li>Utility of $8 prize: $\log_2(8) = 3$&lt;/li>
&lt;li>Utility of $2^n$ prize: $\log_2(2^n) = n$&lt;/li>
&lt;/ul>
&lt;p>The amount doubles each time, but human &amp;ldquo;happiness&amp;rdquo; only increases little by little like 1, 2, 3&amp;hellip;
Using this &amp;ldquo;utility&amp;rdquo;, let&amp;rsquo;s calculate the expected value (&lt;strong>expected utility&lt;/strong>) again.&lt;/p>
$$ \text{Expected Utility} = \sum_{n=1}^{\infty} \left( n \times \left(\frac{1}{2}\right)^n \right) $$
$$ = 1 \cdot \frac{1}{2} + 2 \cdot \frac{1}{4} + 3 \cdot \frac{1}{8} + 4 \cdot \frac{1}{16} + \dots $$
&lt;p>When you calculate the sum of this infinite series, the result does not become &amp;ldquo;infinite&amp;rdquo;, but &lt;strong>converges to &amp;ldquo;2&amp;rdquo;.&lt;/strong>
If we reverse calculate the amount for which the utility is &amp;ldquo;2&amp;rdquo;, it becomes $2^2 = 4$ dollars.&lt;/p>
&lt;p>In other words, when recalculated by incorporating human psychology (utility), a very common-sense and realistic answer is derived: **&amp;ldquo;The value of this game is about &amp;lsquo;$4' according to human sensation."**
That is precisely why we do not feel like paying $10,000 for this game.&lt;/p>
&lt;hr>
&lt;h2 id="5-conclusion-the-paradox-that-opened-the-door-to-economics">5. Conclusion: The Paradox that Opened the Door to Economics
&lt;/h2>&lt;p>The St. Petersburg Paradox was a groundbreaking paradox that mathematically proved that the objective number of &amp;ldquo;monetary amount&amp;rdquo; and the subjective value of &amp;ldquo;human satisfaction&amp;rdquo; do not match.&lt;/p>
&lt;p>The concept of &amp;ldquo;Utility&amp;rdquo; proposed by Daniel Bernoulli, 200 years later, became the most important foundation of modern microeconomics and financial engineering (such as portfolio theory).
The behavior of us buying insurance or diversifying investments can all be explained by this human psychological mechanism of &amp;ldquo;diminishing marginal utility (the pain of a huge loss is far greater than the joy of a huge gain)&amp;rdquo;.&lt;/p>
&lt;p>A simple calculation problem of gambling ended up deciphering the human mind and triggering the birth of the massive academic discipline of economics.&lt;/p></description></item><item><title>Monty Hall Problem: The Trap of Probability Theory that Betrays Intuition and its Complete Resolution using Bayesian Inference</title><link>http://kenji.blog/en/p/monty-hall-problem/</link><pubDate>Thu, 10 Sep 2026 00:00:00 +0900</pubDate><guid>http://kenji.blog/en/p/monty-hall-problem/</guid><description>&lt;img src="http://kenji.blog/p/monty-hall-problem/img/monty_hall.jpg" alt="Featured image of post Monty Hall Problem: The Trap of Probability Theory that Betrays Intuition and its Complete Resolution using Bayesian Inference" />&lt;h2 id="1-the-stage-is-a-tv-quiz-show-what-would-you-do">1. The Stage is a TV Quiz Show: What Would You Do?
&lt;/h2>&lt;p>In 1990, the following question was submitted by a reader to the column &amp;ldquo;Ask Marilyn&amp;rdquo; in the American news magazine &lt;em>Parade&lt;/em>.&lt;/p>
&lt;blockquote>
&lt;p>You are a contestant on a TV game show. In front of you are &lt;strong>3 doors (A, B, C)&lt;/strong>.
Behind one door is a &lt;strong>new car (the prize)&lt;/strong>, and behind the remaining two doors are &lt;strong>goats (the blanks)&lt;/strong>.&lt;/p>
&lt;ol>
&lt;li>First, you choose &lt;strong>Door A&lt;/strong>.&lt;/li>
&lt;li>Then, the host, Monty Hall, who knows what is behind each door, opens &lt;strong>Door B&lt;/strong>, which has a goat.&lt;/li>
&lt;li>Monty says to you, &lt;strong>&amp;ldquo;You may now change your choice to Door C if you like. What will you do?&amp;rdquo;&lt;/strong>&lt;/li>
&lt;/ol>
&lt;p>So, &lt;strong>should you change your door?&lt;/strong>&lt;/p>
&lt;/blockquote>
&lt;p>Intuitively, it seems: &amp;ldquo;The remaining doors are A and C. Since the new car is completely random between the two, the probability of winning is $\frac{1}{2}$ (50%) for each. So it doesn&amp;rsquo;t matter whether you change or not.&amp;rdquo;&lt;/p>
&lt;p>However, columnist Marilyn vos Savant (recognized by the Guinness Book of Records as having the highest IQ) replied, &lt;strong>&amp;ldquo;You should change. If you change, your probability of winning doubles.&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>This answer caused a sensation across the United States, bringing in a storm of harsh criticism with about 10,000 letters of protest (about 1,000 of which were from scholars with PhDs in mathematics), saying things like &amp;ldquo;You do not understand the basics of probability&amp;rdquo; and &amp;ldquo;That&amp;rsquo;s female logic.&amp;rdquo;
However, to get straight to the conclusion, &lt;strong>Marilyn&amp;rsquo;s answer was mathematically entirely correct&lt;/strong>.&lt;/p>
&lt;hr>
&lt;h2 id="2-the-gap-between-intuition-and-mathematics-branching-probabilities-in-mermaid">2. The Gap Between Intuition and Mathematics: Branching Probabilities in Mermaid
&lt;/h2>&lt;p>Why does our intuition create the illusion that it is &amp;ldquo;$\frac{1}{2}$&amp;rdquo;?
First, let&amp;rsquo;s visualize all the patterns of the game.&lt;/p>
&lt;div class="mermaid">graph TD
Start["Game Start"] --> CarA["Car is behind Door A (Prob. 1/3)"]
Start --> CarB["Car is behind Door B (Prob. 1/3)"]
Start --> CarC["Car is behind Door C (Prob. 1/3)"]
CarA --> PickA1["You pick Door A"]
CarB --> PickA2["You pick Door A"]
CarC --> PickA3["You pick Door A"]
PickA1 --> HostB_or_C["Host opens B or C"]
PickA2 --> HostC["Host must open C"]
PickA3 --> HostB["Host must open B"]
HostB_or_C --> Stay1["Stay: Lose..."]
HostB_or_C --> Switch1["Switch: Win!"]
HostC --> Stay2["Stay: Lose..."]
HostC --> Switch2["Switch: Win!"]
HostB --> Stay3["Stay: Lose..."]
HostB --> Switch3["Switch: Win!"]
style Switch2 fill:#bbf,stroke:#333,stroke-width:2px
style Switch3 fill:#bbf,stroke:#333,stroke-width:2px
style Stay1 fill:#f99,stroke:#333,stroke-width:2px&lt;/div>
&lt;p>Assuming you chose &amp;ldquo;Door A&amp;rdquo;, the following three scenarios occur with equal probability ($\frac{1}{3}$).&lt;/p>
&lt;ol>
&lt;li>&lt;strong>Scenario 1 (Car is A):&lt;/strong> The host opens either B or C, both of which have goats. If you change your door, you &lt;strong>lose&lt;/strong>.&lt;/li>
&lt;li>&lt;strong>Scenario 2 (Car is B):&lt;/strong> The host can only open C, which has a goat. If you change your door, you &lt;strong>win&lt;/strong>.&lt;/li>
&lt;li>&lt;strong>Scenario 3 (Car is C):&lt;/strong> The host can only open B, which has a goat. If you change your door, you &lt;strong>win&lt;/strong>.&lt;/li>
&lt;/ol>
&lt;p>In other words, in 2 out of 3 times (Scenarios 2 and 3), you are in a state where &lt;strong>&amp;ldquo;you will definitely win if you change doors&amp;rdquo;&lt;/strong>.
Therefore, the win rate when you change doors is $\frac{2}{3}$, which is &lt;strong>double&lt;/strong> the win rate of $\frac{1}{3}$ when you do not change.&lt;/p>
&lt;hr>
&lt;h2 id="3-strict-proof-using-bayes-theorem">3. Strict Proof Using Bayes&amp;rsquo; Theorem
&lt;/h2>&lt;p>To strictly solve this problem mathematically, we use &amp;ldquo;Bayes&amp;rsquo; Theorem&amp;rdquo; to calculate conditional probabilities.&lt;/p>
$$ P(H|E) = \frac{P(E|H) P(H)}{P(E)} $$
&lt;p>Here, we define the events as follows:&lt;/p>
&lt;ul>
&lt;li>$C_A, C_B, C_C$ : The events that the new car is behind doors A, B, and C, respectively. The prior probabilities are $P(C_A) = P(C_B) = P(C_C) = \frac{1}{3}$&lt;/li>
&lt;li>Suppose you initially selected &lt;strong>Door A&lt;/strong>.&lt;/li>
&lt;li>$M_B$ : The event that the host opens &lt;strong>Door B&lt;/strong>, which has a goat.&lt;/li>
&lt;/ul>
&lt;p>What we want to find is &amp;ldquo;the probability that the new car is behind Door C given that the host opened Door B&amp;rdquo;, i.e., the posterior probability $P(C_C|M_B)$.&lt;/p>
&lt;p>First, let&amp;rsquo;s consider the probability $P(M_B|C_X)$ that the host opens Door B depending on where the new car is.&lt;/p>
&lt;ol>
&lt;li>
&lt;p>&lt;strong>When the new car is behind Door A ($C_A$)&lt;/strong>
The host can open either B or C randomly.
&lt;/p>
$$ P(M_B|C_A) = \frac{1}{2} $$
&lt;/li>
&lt;li>
&lt;p>&lt;strong>When the new car is behind Door B ($C_B$)&lt;/strong>
The host cannot open the door with the new car, so the probability of opening B is zero.
&lt;/p>
$$ P(M_B|C_B) = 0 $$
&lt;/li>
&lt;li>
&lt;p>&lt;strong>When the new car is behind Door C ($C_C$)&lt;/strong>
The host cannot open A (which you picked) or C (where the new car is), so they must inevitably open B.
&lt;/p>
$$ P(M_B|C_C) = 1 $$
&lt;/li>
&lt;/ol>
&lt;p>Next, we find the total probability $P(M_B)$ that the host opens Door B using the &amp;ldquo;Law of Total Probability&amp;rdquo;.&lt;/p>
$$ P(M_B) = P(M_B|C_A)P(C_A) + P(M_B|C_B)P(C_B) + P(M_B|C_C)P(C_C) $$
$$ P(M_B) = \left(\frac{1}{2} \times \frac{1}{3}\right) + \left(0 \times \frac{1}{3}\right) + \left(1 \times \frac{1}{3}\right) = \frac{1}{6} + 0 + \frac{1}{3} = \frac{1}{2} $$
&lt;p>Finally, we apply Bayes&amp;rsquo; Theorem to calculate the posterior probabilities for Door A and Door C.&lt;/p>
&lt;p>&lt;strong>Probability that the new car is behind Door A (if you stay):&lt;/strong>
&lt;/p>
$$ P(C_A|M_B) = \frac{P(M_B|C_A) P(C_A)}{P(M_B)} = \frac{\frac{1}{2} \times \frac{1}{3}}{\frac{1}{2}} = \frac{1}{3} $$
&lt;p>&lt;strong>Probability that the new car is behind Door C (if you switch):&lt;/strong>
&lt;/p>
$$ P(C_C|M_B) = \frac{P(M_B|C_C) P(C_C)}{P(M_B)} = \frac{1 \times \frac{1}{3}}{\frac{1}{2}} = \frac{2}{3} $$
&lt;p>The mathematical proof also clearly demonstrates that &lt;strong>&amp;ldquo;changing doors doubles your probability of winning (2/3)&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;hr>
&lt;h2 id="4-cognitive-bias-the-value-of-information-as-conditioning">4. Cognitive Bias: The Value of Information as &amp;ldquo;Conditioning&amp;rdquo;
&lt;/h2>&lt;p>Why did even many genius mathematicians intuitively get this problem wrong?
The answer lies in the &amp;ldquo;equiprobability bias&amp;rdquo; and the &amp;ldquo;failure to update information&amp;rdquo; built into the human brain.&lt;/p>
&lt;h3 id="41-equiprobability-bias">4.1. Equiprobability Bias
&lt;/h3>&lt;p>When presented with unknown options, humans have a tendency to unconsciously assign that &amp;ldquo;the probabilities of the remaining options are always equal.&amp;rdquo;
The moment we see two doors remaining, our brain automatically labels them as &amp;ldquo;$50\%$ : $50\%$&amp;rdquo;.&lt;/p>
&lt;h3 id="42-the-information-of-the-hosts-intent">4.2. The Information of the Host&amp;rsquo;s &amp;ldquo;Intent&amp;rdquo;
&lt;/h3>&lt;p>The biggest reason intuition goes wrong is overlooking the fact that &lt;strong>the host&amp;rsquo;s actions are not random&lt;/strong>.
If the rule was &amp;ldquo;the host opens a door randomly without knowing where the car is, and it just happened to be a goat&amp;rdquo; (known as the Monty Fall problem), then the probabilities for Door A and Door C would both be $\frac{1}{2}$.&lt;/p>
&lt;p>However, in the actual Monty Hall problem, the host operates under the following strict constraints:&lt;/p>
&lt;ol>
&lt;li>They cannot open the door chosen by the contestant.&lt;/li>
&lt;li>They cannot open the door with the new car.&lt;/li>
&lt;/ol>
&lt;p>Because of these constraints, the very act of the host &amp;ldquo;opening Door B&amp;rdquo; gives us &lt;strong>massive information about Door C&lt;/strong>. It contains the unspoken message, &amp;ldquo;I couldn&amp;rsquo;t open Door C (because the new car is there).&amp;rdquo;&lt;/p>
&lt;hr>
&lt;h2 id="5-correcting-intuition-with-an-extreme-example">5. Correcting Intuition with an Extreme Example
&lt;/h2>&lt;p>If you&amp;rsquo;re still not convinced, try increasing the number of doors to &lt;strong>1,000,000&lt;/strong>.&lt;/p>
&lt;ol>
&lt;li>You pick &lt;strong>Door 1&lt;/strong> out of 1,000,000 doors. (Probability of winning is $\frac{1}{1,000,000}$)&lt;/li>
&lt;li>The host, who knows everything, opens &lt;strong>all 999,998 doors&lt;/strong> with goats behind them out of the remaining 999,999 doors.&lt;/li>
&lt;li>The only doors closed are &amp;ldquo;Door 1&amp;rdquo; which you picked, and &amp;ldquo;Door 777,777&amp;rdquo; which the host deliberately left closed.&lt;/li>
&lt;/ol>
&lt;p>Now, do you change?
In this case, unless you believe you pulled off a &amp;ldquo;one in a million&amp;rdquo; miracle right at the start, you should change. Realistically, it should be intuitively clear that the probability of the new car being behind &lt;strong>&amp;ldquo;the single door the host absolutely could not open&amp;rdquo;&lt;/strong> is $\frac{999,999}{1,000,000}$.&lt;/p>
&lt;p>The Monty Hall problem (with 3 doors) is simply a scaled-down phenomenon of this &amp;ldquo;1,000,000 doors&amp;rdquo; scenario.&lt;/p>
&lt;div class="mermaid">pie title "Effect of Switching Doors (100 Simulations)"
"Win by switching (approx. 66.7%)" : 67
"Win by staying (approx. 33.3%)" : 33&lt;/div>
&lt;h2 id="6-conclusion-life-and-business-lessons-from-probability-theory">6. Conclusion: Life and Business Lessons from Probability Theory
&lt;/h2>&lt;p>The Monty Hall problem goes beyond a mere quiz and teaches us important lessons.&lt;/p>
&lt;ol>
&lt;li>&lt;strong>Intuition is often wrong&lt;/strong>: The human brain has not evolved to intuitively process complex conditional probabilities. In important decision-making, relying solely on intuition is dangerous.&lt;/li>
&lt;li>&lt;strong>Update probabilities with new information (Bayesian updating)&lt;/strong>: When situations change and new information (such as which door the host opened) is provided, the key to success is whether you can flexibly update your probabilities and strategies without clinging to existing beliefs.&lt;/li>
&lt;/ol>
&lt;p>The small decision to &amp;ldquo;change your door&amp;rdquo; just might double the probability of getting a &amp;ldquo;new car&amp;rdquo; in your life.&lt;/p></description></item></channel></rss>