<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Math Paradoxes on kenji.blog</title><link>http://kenji.blog/en/categories/math-paradoxes/</link><description>Recent content in Math Paradoxes 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/math-paradoxes/index.xml" rel="self" type="application/rss+xml"/><item><title>Are Emeralds Green or 'Grue'?: Goodman's New Riddle of Induction</title><link>http://kenji.blog/en/p/grue-paradox/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/en/p/grue-paradox/</guid><description>&lt;img src="http://kenji.blog/p/grue-paradox/img/grue_paradox.jpg" alt="Featured image of post Are Emeralds Green or 'Grue'?: Goodman's New Riddle of Induction" />&lt;p>We predict the &amp;ldquo;future&amp;rdquo; from &amp;ldquo;past experiences&amp;rdquo;.
&amp;ldquo;The sun rose from the east yesterday, so it will rise from the east tomorrow as well.&amp;rdquo;
&amp;ldquo;All emeralds we have seen so far were green, so the next emerald unearthed will also be green.&amp;rdquo;&lt;/p>
&lt;p>Such reasoning is called &amp;ldquo;induction&amp;rdquo;, and it is the foundation of all science. However, in 1955, philosopher Nelson Goodman devised a bizarre concept of color to show that this induction has a fundamental flaw. That is the &lt;strong>&amp;ldquo;Grue&amp;rdquo; paradox&lt;/strong>.&lt;/p>
&lt;h2 id="definition-of-the-new-color-grue">Definition of the New Color &amp;ldquo;Grue&amp;rdquo;
&lt;/h2>&lt;p>Goodman defined a new property (color) called &amp;ldquo;Grue&amp;rdquo;, which is a synthesis of &amp;ldquo;Green&amp;rdquo; and &amp;ldquo;Blue&amp;rdquo;, as follows.&lt;/p>
&lt;blockquote>
&lt;p>&lt;strong>Definition of Grue:&lt;/strong>
An object is &amp;ldquo;grue&amp;rdquo; if it is observed before a specific time $t$ (e.g., January 1, 2030) and is &amp;ldquo;green&amp;rdquo;, and if it is observed at or after time $t$ and is &amp;ldquo;blue&amp;rdquo;.&lt;/p>
&lt;/blockquote>
$$
\text{Grue} =
\begin{cases}
\text{Green} &amp; (\text{Time} &lt; t) \\
\text{Blue} &amp; (\text{Time} \ge t)
\end{cases}
$$
&lt;p>According to this definition, the green emerald you hold in your hand right now (before time $t$) is simultaneously &amp;ldquo;green&amp;rdquo; and &amp;ldquo;grue&amp;rdquo;.&lt;/p>
&lt;h2 id="why-is-it-a-paradox">Why is it a Paradox?
&lt;/h2>&lt;p>The paradox occurs when we try to predict the future.
All emeralds humanity has observed so far have been &amp;ldquo;green&amp;rdquo;. Therefore, using induction, we predict the following:&lt;/p>
&lt;p>&lt;strong>Hypothesis A: &amp;ldquo;All emeralds are &amp;lsquo;green&amp;rsquo;&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>But wait a minute. Since all emeralds observed so far were from before time $t$, they must have also all been &amp;ldquo;grue&amp;rdquo;. Therefore, from exactly the same observational data, the following prediction also holds true.&lt;/p>
&lt;p>&lt;strong>Hypothesis B: &amp;ldquo;All emeralds are &amp;lsquo;grue&amp;rsquo;&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>If we follow the rules of induction, past observations support Hypothesis B with &amp;ldquo;exactly the same strength&amp;rdquo; as they support Hypothesis A.&lt;/p>
&lt;div class="mermaid">graph TD
A["Past observation: All emeralds were green"] -->|Simultaneously| B["Past observation: All emeralds were 'grue'"]
A --> C["Inductive prediction A: Future emeralds will also be 'green'"]
B --> D["Inductive prediction B: Future emeralds will also be 'grue'"]
C --> E["Remain green even after time t"]
D --> F["Turn 'blue' after time t!"]
style C fill:#4CAF50,stroke:#333,color:#fff
style D fill:#2196F3,stroke:#333,color:#fff
style F fill:#F44336,stroke:#333,color:#fff,stroke-width:2px&lt;/div>
&lt;h2 id="will-emeralds-turn-blue">Will Emeralds Turn Blue?
&lt;/h2>&lt;p>If Hypothesis B is correct, the moment time $t$ arrives, all emeralds in the world must simultaneously turn &amp;ldquo;blue&amp;rdquo; (from the definition of grue).&lt;/p>
&lt;p>Intuitively, we think, &amp;ldquo;That&amp;rsquo;s absurd. Hypothesis B is unnatural wordplay, and Hypothesis A (green) must be the correct one.&amp;rdquo;&lt;/p>
&lt;p>However, Goodman&amp;rsquo;s question lies much deeper.
&lt;strong>Even though both &amp;ldquo;green&amp;rdquo; and &amp;ldquo;grue&amp;rdquo; hypotheses perfectly match past data, why do we consider only the &amp;ldquo;green&amp;rdquo; prediction as valid and eliminate the &amp;ldquo;grue&amp;rdquo; prediction? What is the &amp;ldquo;logical basis&amp;rdquo; for that?&lt;/strong>&lt;/p>
&lt;h2 id="challenge-to-the-uniformity-of-nature">Challenge to the &amp;ldquo;Uniformity of Nature&amp;rdquo;
&lt;/h2>&lt;p>To avoid this problem, an objection comes to mind: &amp;ldquo;We should use simple concepts like &amp;lsquo;green&amp;rsquo; and not complex, time-dependent concepts like &amp;lsquo;grue&amp;rsquo;.&amp;rdquo;&lt;/p>
&lt;p>However, Goodman showed the opposite: if we define a color &amp;ldquo;Bleen&amp;rdquo; (blue until time $t$, green thereafter), the very concept of &amp;ldquo;green&amp;rdquo; becomes a complex, time-dependent concept (&amp;ldquo;grue&amp;rdquo; until time $t$, &amp;ldquo;bleen&amp;rdquo; thereafter).
In other words, which words we take as &amp;ldquo;fundamental&amp;rdquo; is merely a habit of our language.&lt;/p>
&lt;p>Goodman&amp;rsquo;s &amp;ldquo;Grue&amp;rdquo; paradox (the new riddle of induction) proved that scientific theories are not determined merely by objective data alone, but depend heavily on &amp;ldquo;what conceptual framework (language) we use to carve up the world&amp;rdquo;.&lt;/p>
&lt;p>Even in the context of AI and machine learning, this paradox continues to hold significant meaning today as the problem of &amp;ldquo;overfitting&amp;rdquo; and &amp;ldquo;bias&amp;rdquo;, where even with the same training data, predictions for the future can completely change depending on the &amp;ldquo;structure of the model (which features it focuses on)&amp;rdquo;.&lt;/p></description></item><item><title>How Long Is the Coast of Britain?: The Coastline Paradox</title><link>http://kenji.blog/en/p/coastline-paradox/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/en/p/coastline-paradox/</guid><description>&lt;img src="http://kenji.blog/p/coastline-paradox/img/coastline_paradox.jpg" alt="Featured image of post How Long Is the Coast of Britain?: The Coastline Paradox" />&lt;p>How many kilometers long is the coastline of Britain?
You might think the answer can be found in an encyclopedia or a geography textbook. However, in reality, there exists a strange fact: &lt;strong>&amp;ldquo;the answer changes depending on how you measure it, and theoretically becomes infinite.&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>This is the &lt;strong>Coastline Paradox&lt;/strong>. This discovery later sparked the creation of an entirely new field of mathematics called &amp;ldquo;fractal geometry.&amp;rdquo;&lt;/p>
&lt;h2 id="the-shorter-the-ruler-the-longer-the-distance">The Shorter the Ruler, the Longer the Distance
&lt;/h2>&lt;p>A coastline is not a straight line, but is composed of countless inlets, capes, and irregularities in the rocky surface.&lt;/p>
&lt;p>Suppose you measured the coastline of Britain with a giant 100 km ruler (a straight line). With this ruler, the jagged edges of small inlets and peninsulas under 100 km are ignored and shortcut.&lt;/p>
&lt;p>Next, let&amp;rsquo;s measure it again with a 1 km ruler. Since you are now measuring along the contours of the small bays and capes that were ignored earlier, the total length will inevitably be longer.&lt;/p>
&lt;p>Furthermore, what would happen if you measured the unevenness of every single rock with a 1 m ruler, the surface of pebbles with a 1 cm ruler, and the contours of grains of sand with a 1 mm ruler?&lt;/p>
&lt;div class="mermaid">graph TD
A["Measurement of Coastline"] --> B["100 km Ruler"]
A --> C["1 km Ruler"]
A --> D["1 m Ruler"]
B --> B1["Ignores small inlets"]
B1 --> B2["Measurement result: Approx. 2,800 km"]
C --> C1["Follows the shape of inlets"]
C1 --> C2["Measurement result: Approx. 3,400 km"]
D --> D1["Measures down to the unevenness of rocks"]
D1 --> D2["Measurement result: Increases further (theoretically infinite)"]
style B2 fill:#FFCDD2,stroke:#333
style C2 fill:#E57373,stroke:#333
style D2 fill:#F44336,stroke:#333,color:#fff&lt;/div>
&lt;p>Lewis Fry Richardson discovered this phenomenon empirically in 1951. As the unit of measurement (the length of the ruler) gets smaller, the measured length of the coastline increases endlessly.&lt;/p>
&lt;h2 id="fractal-dimension-between-1d-and-2d">Fractal Dimension: Between 1D and 2D
&lt;/h2>&lt;p>The mathematician Benoit Mandelbrot provided a mathematical explanation for this paradox. In 1967, he published a famous paper in the journal &lt;em>Science&lt;/em> titled &amp;ldquo;How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension&amp;rdquo;.&lt;/p>
&lt;p>Mandelbrot pointed out that natural shapes like coastlines possess &lt;strong>self-similarity (fractals)&lt;/strong>, meaning that &amp;ldquo;no matter how much you zoom in, the same kind of complex structure appears.&amp;rdquo;&lt;/p>
&lt;p>If it were a pure mathematical straight line (1 dimension), the length would not change even if you halved the ruler. However, a coastline is so jagged that it is more complex than a 1D line, yet it is not a 2D surface with area either.&lt;/p>
&lt;p>Mandelbrot introduced the concept of &lt;strong>&amp;ldquo;fractal dimension (Hausdorff dimension)&amp;rdquo;&lt;/strong> to represent the complexity of such figures.
The fractal dimension of the coastline of Britain is estimated to be $D \approx 1.25$. In other words, the coastline of Britain is a mysterious entity with a &amp;ldquo;dimension higher than a 1D line, but lower than a 2D surface.&amp;rdquo;&lt;/p>
&lt;p>If the length of the ruler is $s$ and the measured length of the coastline is $L(s)$, the following relationship exists with the fractal dimension $D$:&lt;/p>
$$ L(s) \propto s^{1-D} $$
&lt;p>In the case of Britain&amp;rsquo;s coastline, $D = 1.25$, so $1 - D = -0.25$.
&lt;/p>
$$ L(s) \propto s^{-0.25} $$
&lt;p>
This shows mathematically that as the ruler length $s$ approaches 0, the measurement result $L(s)$ diverges to infinity $\infty$.&lt;/p>
&lt;h2 id="ultimate-conclusion-length-cannot-be-defined">Ultimate Conclusion: Length Cannot Be Defined
&lt;/h2>&lt;p>The concept of &amp;ldquo;length&amp;rdquo; that we use in everyday life works only for smooth straight lines and curves. Asking for the &amp;ldquo;absolute length&amp;rdquo; of a fractal figure existing in nature (coastlines, clouds, mountain ranges, branching of blood vessels, etc.) actually makes no mathematical sense.&lt;/p>
&lt;p>&amp;ldquo;How long is the coast of Britain?&amp;rdquo;
The correct answer is, &amp;ldquo;It depends on the length of the ruler used to measure it,&amp;rdquo; and theoretically, it is &amp;ldquo;infinite.&amp;rdquo; The fact that infinite length is folded into a limited small space can be said to be a beautiful paradox regarding our spatial perception.&lt;/p></description></item><item><title>Returning from Space Younger than Your Brother? The Twin Paradox</title><link>http://kenji.blog/en/p/twin-paradox/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/en/p/twin-paradox/</guid><description>&lt;img src="http://kenji.blog/p/twin-paradox/img/twin_paradox.jpg" alt="Featured image of post Returning from Space Younger than Your Brother? The Twin Paradox" />&lt;p>If you were to travel in a spaceship flying at a speed close to the speed of light, your clock would run &amp;ldquo;slower&amp;rdquo; than the clocks of the people on Earth.
This is not a sci-fi movie setting, but a fact of physics proven by Einstein&amp;rsquo;s &lt;strong>&amp;ldquo;Special Theory of Relativity&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>The most dramatic expression of this concept of &amp;ldquo;time dilation&amp;rdquo; is the famous thought experiment known as the &lt;strong>&amp;ldquo;Twin Paradox&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;h2 id="the-brother-who-goes-to-space-and-the-brother-who-stays-on-earth">The Brother Who Goes to Space, and the Brother Who Stays on Earth
&lt;/h2>&lt;p>There are twin brothers born on the same day.
On their 20th birthday, the older brother boards an ultra-high-speed rocket flying at 80% the speed of light ($0.8c$) and departs for a distant star. The younger brother stays on Earth and waits for his brother&amp;rsquo;s return.&lt;/p>
&lt;p>Years later, the older brother returns to Earth.
When the rocket doors open and the two reunite, something astonishing has happened.&lt;/p>
&lt;p>The younger brother who waited on Earth has become a full-grown middle-aged man at &lt;strong>50 years old&lt;/strong> (30 years passed), whereas the older brother who traveled through space is still youthful at &lt;strong>38 years old&lt;/strong> (18 years passed).&lt;/p>
&lt;p>&amp;ldquo;Even though they are twins, an age difference of 12 years has been created.&amp;rdquo;
This is the first shock brought about by the theory of relativity.&lt;/p>
&lt;div class="mermaid">graph TD
A["Twin brothers (20 years old)"] --> B["Younger brother remaining on Earth"]
A --> C["Older brother traveling space at 80% light speed"]
B -->|30 Earth years pass| D["Younger brother at reunion: 50 years old"]
C -->|Time dilates due to relativity, only 18 years pass| E["Older brother at reunion: 38 years old"]
D --> F{"Age difference: 12 years!"}
E --> F
style A fill:#ECEFF1,stroke:#333
style B fill:#C8E6C9,stroke:#333
style C fill:#BBDEFB,stroke:#333
style D fill:#81C784,stroke:#333,color:#fff
style E fill:#64B5F6,stroke:#333,color:#fff
style F fill:#FF9800,stroke:#333,color:#fff,stroke-width:2px&lt;/div>
&lt;h2 id="the-core-of-the-paradox-does-it-change-depending-on-who-is-looking">The Core of the Paradox: Does It Change Depending on Who Is Looking?
&lt;/h2>&lt;p>The fact that &amp;ldquo;the older brother becomes younger&amp;rdquo; itself is a fact that can be derived by applying numbers to the equations of the theory of relativity (Lorentz factor), and is a physical phenomenon that is actually taken into account in modern GPS satellites (sometimes referred to as the Urashima effect).&lt;/p>
&lt;p>However, the true &amp;ldquo;paradox&amp;rdquo; begins here.
One of the most important rules of the theory of relativity is that &lt;strong>&amp;ldquo;the laws of physics are exactly the same for every observer moving at a constant speed (absolute rest does not exist)&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Applying this to our case creates a bizarre contradiction.&lt;/p>
&lt;ol>
&lt;li>&lt;strong>From the perspective of the younger brother on Earth&lt;/strong>:
&amp;ldquo;The rocket carrying my older brother zoomed away at breakneck speed and then came back. Since my brother was the one moving, his time should slow down, and &lt;strong>he should be younger&lt;/strong>.&amp;rdquo;&lt;/li>
&lt;li>&lt;strong>From the perspective of the older brother in the rocket&lt;/strong>:
&amp;ldquo;I am stationary inside the rocket. Looking out the window, Earth zoomed away at breakneck speed and then came back. Since the younger brother on Earth was the one moving, his time should slow down, and &lt;strong>he should be younger&lt;/strong>.&amp;rdquo;&lt;/li>
&lt;/ol>
&lt;p>Both claims are faithful to the relativity principle that &amp;ldquo;if the other person appears to be moving, their time slows down.&amp;rdquo;
However, when the two reunite and stand side by side, &lt;strong>a state where &amp;ldquo;both are younger than the other&amp;rdquo; is impossible&lt;/strong>. One must definitely be older and the other younger.&lt;/p>
&lt;p>Does this mean Einstein&amp;rsquo;s theory is wrong?&lt;/p>
&lt;h2 id="resolution-the-breakdown-of-symmetry">Resolution: The Breakdown of &amp;ldquo;Symmetry&amp;rdquo;
&lt;/h2>&lt;p>The key to solving this paradox lies in the fact that &lt;strong>&amp;ldquo;the positions of the two are not completely equal (symmetric)&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>The younger brother remained on Earth (an inertial frame: a state of moving at a constant speed or being at rest) the whole time.
However, the older brother&amp;rsquo;s journey involves &lt;strong>&amp;ldquo;acceleration&amp;rdquo; and &amp;ldquo;deceleration&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>The older brother&amp;rsquo;s spaceship cannot return to Earth without taking the following steps:&lt;/p>
&lt;ol>
&lt;li>Depart Earth and &lt;strong>accelerate&lt;/strong>.&lt;/li>
&lt;li>Hit the brakes at the destination star (&lt;strong>decelerate&lt;/strong>), change direction towards Earth, and &lt;strong>accelerate&lt;/strong> again (make a U-turn).&lt;/li>
&lt;li>Arrive at Earth and hit the brakes (&lt;strong>decelerate&lt;/strong>).&lt;/li>
&lt;/ol>
&lt;p>In the theory of relativity, an observer who experiences acceleration (feels G-force) is treated differently (in the realm of General Relativity) than an observer moving at a constant speed.&lt;/p>
&lt;p>In particular, the moment the older brother makes a &lt;strong>&amp;ldquo;U-turn (a change of direction through intense acceleration)&amp;rdquo;&lt;/strong> at the destination star, the symmetry between the brothers&amp;rsquo; positions completely breaks down.
At the moment the older brother makes a U-turn and re-accelerates toward Earth, the &amp;ldquo;Earth&amp;rsquo;s clock (the younger brother&amp;rsquo;s age)&amp;rdquo; as seen by the older brother is observed to rapidly leap forward by decades all at once.&lt;/p>
&lt;p>As a result, when they reunite, exactly as calculated, only the reality remains that &lt;strong>&amp;ldquo;the older brother is 38 and the younger brother is 50,&amp;rdquo;&lt;/strong> cleanly resolving the contradiction.&lt;/p>
&lt;p>The Twin Paradox is one of the most beautiful thought experiments in the history of physics, teaching us that our commonsense perception that &amp;ldquo;time flows equally for everyone&amp;rdquo; is completely inapplicable in the face of the vast universe and the speed of light.&lt;/p></description></item><item><title>The Master and the Student, A Contradictory Trial No Matter Who Wins: Paradox of the Court</title><link>http://kenji.blog/en/p/paradox-of-the-court/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/en/p/paradox-of-the-court/</guid><description>&lt;img src="http://kenji.blog/p/paradox-of-the-court/img/paradox_of_court.jpg" alt="Featured image of post The Master and the Student, A Contradictory Trial No Matter Who Wins: Paradox of the Court" />&lt;p>In ancient Greece, a young man named Euathlus became a student of Protagoras, the greatest of the Sophists (teachers of rhetoric). The two entered into the following contract regarding the payment of tuition fees.&lt;/p>
&lt;blockquote>
&lt;p>&lt;strong>Contract Terms:&lt;/strong>
After completing the entire course in rhetoric, Euathlus will pay the remaining balance of the tuition to Protagoras &lt;strong>at the moment he wins his first court case&lt;/strong>.&lt;/p>
&lt;/blockquote>
&lt;p>Euathlus was an excellent student and successfully completed the entire rhetoric course.
However, after completing it, he refused to take on any court cases for some reason. If he never went to court, the condition of &amp;ldquo;winning his first court case&amp;rdquo; would never be met, meaning he would not have to pay the tuition.&lt;/p>
&lt;p>Exasperated, Protagoras sued Euathlus in court.
&amp;ldquo;Pay the tuition,&amp;rdquo; he demanded.&lt;/p>
&lt;p>And from here, a labyrinth of logic begins.&lt;/p>
&lt;h2 id="the-logic-of-the-master-protagoras">The Logic of the Master, Protagoras
&lt;/h2>&lt;p>Protagoras argued in court as follows:&lt;/p>
&lt;p>&amp;ldquo;Oh judge, no matter what happens, I win.&lt;/p>
&lt;ul>
&lt;li>If &lt;strong>I win&lt;/strong> this case, by the court&amp;rsquo;s verdict, Euathlus must pay me the tuition.&lt;/li>
&lt;li>If &lt;strong>I lose&lt;/strong> this case, it means Euathlus has &amp;lsquo;won his first court case.&amp;rsquo; In other words, the terms of the contract have been fulfilled, and he must pay the tuition according to the contract.&lt;/li>
&lt;/ul>
&lt;p>In either case, he has an obligation to pay the tuition.&amp;rdquo;&lt;/p>
&lt;h2 id="the-logic-of-the-student-euathlus">The Logic of the Student, Euathlus
&lt;/h2>&lt;p>In response, Euathlus also held his ground:&lt;/p>
&lt;p>&amp;ldquo;Oh judge, no matter what happens, I win.&lt;/p>
&lt;ul>
&lt;li>If &lt;strong>I win&lt;/strong> this case, by the court&amp;rsquo;s verdict, I do not have to pay the tuition.&lt;/li>
&lt;li>If &lt;strong>I lose&lt;/strong> this case, I still have not &amp;lsquo;won my first court case.&amp;rsquo; In other words, because the terms of the contract have not been fulfilled, contractually, I have no obligation to pay the tuition.&lt;/li>
&lt;/ul>
&lt;p>In either case, I do not need to pay the tuition.&amp;rdquo;&lt;/p>
&lt;div class="mermaid">graph TD
A["Result of the trial"] --> B["Protagoras wins"]
A --> C["Euathlus wins"]
B --> B1["Verdict: Euathlus must pay"]
B --> B2["Contract: Euathlus has not won -> Does not have to pay"]
C --> C1["Verdict: Euathlus does not have to pay"]
C --> C2["Contract: Euathlus's first win -> Must pay"]
B1 --> D{"Contradiction! Verdict vs Contract"}
B2 --> D
C1 --> E{"Contradiction! Verdict vs Contract"}
C2 --> E
style A fill:#ECEFF1,stroke:#333,stroke-width:2px
style B fill:#4CAF50,color:#fff
style C fill:#2196F3,color:#fff
style D fill:#F44336,color:#fff,stroke-width:3px
style E fill:#F44336,color:#fff,stroke-width:3px&lt;/div>
&lt;h2 id="why-does-it-contradict">Why Does It Contradict?
&lt;/h2>&lt;p>The root cause of this paradox is that &lt;strong>two different rule systems (law and contract) make contradictory judgments against each other&lt;/strong>.&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Rule of Law&lt;/strong>: Obey the court&amp;rsquo;s verdict.&lt;/li>
&lt;li>&lt;strong>Rule of Contract&lt;/strong>: Obey the condition of &amp;ldquo;pay if you win your first court case.&amp;rdquo;&lt;/li>
&lt;/ul>
&lt;p>Normally, law and contract function as independent domains, but because Protagoras made the &amp;ldquo;payment of tuition&amp;rdquo; the issue of the trial, the result of this trial itself affected the condition of the contract, causing the two systems to fall into a self-referential loop.&lt;/p>
&lt;h2 id="answers-from-legal-scholars">Answers From Legal Scholars
&lt;/h2>&lt;p>The ancient Roman jurist Aulus Gellius proposed the following solution to this problem:&lt;/p>
&lt;p>&amp;ldquo;The court should rule in favor of Euathlus (no payment required) because it is a fact that the condition of the contract has not yet been met. However, after this verdict, Protagoras can sue Euathlus &lt;strong>again&lt;/strong>. Because Euathlus won the first trial, the condition of the contract has been fulfilled. In the second trial, Protagoras will win.&amp;rdquo;&lt;/p>
&lt;p>In other words, attempting to &amp;ldquo;solve the paradox simultaneously in a single trial&amp;rdquo; creates a contradiction, but handling it &amp;ldquo;in two stages&amp;rdquo; resolves it.&lt;/p>
&lt;h2 id="connection-to-self-referential-paradoxes">Connection to Self-Referential Paradoxes
&lt;/h2>&lt;p>The Paradox of the Court has the same &lt;strong>self-referential structure&lt;/strong> as the &amp;ldquo;Liar Paradox (&amp;lsquo;This sentence is false&amp;rsquo;)&amp;rdquo; and &amp;ldquo;Russell&amp;rsquo;s Paradox.&amp;rdquo; A proposition (the conclusion of the trial) affects the condition (the fulfillment of the contract) that determines its own truth or falsity.&lt;/p>
&lt;p>This kind of paradox is deeply related to problems that demonstrate the fundamental limits of logic and computation, such as the &amp;ldquo;Halting Problem (it is impossible to create a program that determines whether a given program will halt or not)&amp;rdquo; in modern computer science, and Gödel&amp;rsquo;s Incompleteness Theorems.&lt;/p>
&lt;p>The Paradox of the Court is a 2,400-year-old warning teaching us that systems of human-made rules (laws and contracts) can internally collapse through clever self-reference.&lt;/p></description></item><item><title>When Words Describe Themselves: The Grelling-Nelson Paradox</title><link>http://kenji.blog/en/p/grelling-nelson-paradox/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/en/p/grelling-nelson-paradox/</guid><description>&lt;img src="http://kenji.blog/p/grelling-nelson-paradox/img/grelling_nelson.jpg" alt="Featured image of post When Words Describe Themselves: The Grelling-Nelson Paradox" />&lt;p>Words are tools for describing the world, but when we try to describe the words themselves, logic can fall into unexpected pitfalls.&lt;/p>
&lt;p>Devised in 1908 by Kurt Grelling and Leonard Nelson, the &lt;strong>&amp;ldquo;Grelling-Nelson Paradox&amp;rdquo;&lt;/strong> is a famous semantic paradox that confronts the limits of &amp;ldquo;words defining words.&amp;rdquo;&lt;/p>
&lt;h2 id="classifying-words-into-two-categories">Classifying Words into Two Categories
&lt;/h2>&lt;p>Grelling and Nelson considered that all adjectives (words) could be classified into the following two groups:&lt;/p>
&lt;ol>
&lt;li>&lt;strong>Autological&lt;/strong>: A word that possesses the property it expresses.&lt;/li>
&lt;li>&lt;strong>Heterological&lt;/strong>: A word that does not possess the property it expresses.&lt;/li>
&lt;/ol>
&lt;h3 id="lets-look-at-some-examples">Let&amp;rsquo;s Look at Some Examples
&lt;/h3>&lt;p>&lt;strong>Examples of Autological Words:&lt;/strong>&lt;/p>
&lt;ul>
&lt;li>&lt;strong>&amp;ldquo;short&amp;rdquo;&lt;/strong>: The word itself is short.&lt;/li>
&lt;li>&lt;strong>&amp;ldquo;English&amp;rdquo;&lt;/strong>: The word itself is English.&lt;/li>
&lt;li>&lt;strong>&amp;ldquo;noun&amp;rdquo;&lt;/strong>: The word is a noun.&lt;/li>
&lt;li>&lt;strong>&amp;ldquo;pentasyllabic&amp;rdquo;&lt;/strong>: The word &amp;ldquo;pen-ta-syl-lab-ic&amp;rdquo; in English has five syllables.&lt;/li>
&lt;/ul>
&lt;p>&lt;strong>Examples of Heterological Words:&lt;/strong>&lt;/p>
&lt;ul>
&lt;li>&lt;strong>&amp;ldquo;long&amp;rdquo;&lt;/strong>: The word itself is short, not long.&lt;/li>
&lt;li>&lt;strong>&amp;ldquo;German&amp;rdquo;&lt;/strong>: This word is English, not German.&lt;/li>
&lt;li>&lt;strong>&amp;ldquo;invisible&amp;rdquo;&lt;/strong>: This word is currently clearly visible on your screen or paper.&lt;/li>
&lt;/ul>
&lt;p>Up to this point, it looks like mere wordplay. Every word should theoretically fall into one of the two categories: either it embodies its meaning or it doesn&amp;rsquo;t.&lt;/p>
&lt;h2 id="the-fatal-question-the-emergence-of-the-paradox">The Fatal Question: The Emergence of the Paradox
&lt;/h2>&lt;p>Now, here begins the paradox. Consider the following single word:&lt;/p>
&lt;blockquote>
&lt;p>&lt;strong>Is the word &amp;ldquo;heterological&amp;rdquo; itself autological or heterological?&lt;/strong>&lt;/p>
&lt;/blockquote>
&lt;p>Whatever answer we choose for this question, we face a contradiction.&lt;/p>
&lt;h3 id="case-1-assume-heterological-is-autological">Case 1: Assume &amp;ldquo;heterological&amp;rdquo; is &amp;ldquo;autological&amp;rdquo;
&lt;/h3>&lt;p>If the word &amp;ldquo;heterological&amp;rdquo; is &amp;ldquo;autological,&amp;rdquo; by definition, it &amp;ldquo;possesses the property it expresses.&amp;rdquo;
However, the meaning of this word is &amp;ldquo;heterological.&amp;rdquo;
In other words, having the property of being &amp;ldquo;heterological&amp;rdquo; means that it is &amp;ldquo;heterological.&amp;rdquo;
&lt;strong>We assumed it was autological, but the result turned out to be heterological.&lt;/strong> (Contradiction)&lt;/p>
&lt;h3 id="case-2-assume-heterological-is-heterological">Case 2: Assume &amp;ldquo;heterological&amp;rdquo; is &amp;ldquo;heterological&amp;rdquo;
&lt;/h3>&lt;p>If the word &amp;ldquo;heterological&amp;rdquo; is &amp;ldquo;heterological,&amp;rdquo; by definition, it &amp;ldquo;does not possess the property it expresses.&amp;rdquo;
Since the meaning of this word is &amp;ldquo;heterological,&amp;rdquo; not having that property means that it is &amp;ldquo;autological.&amp;rdquo;
&lt;strong>We assumed it was heterological, but the result turned out to be autological.&lt;/strong> (Contradiction)&lt;/p>
&lt;p>Whichever way it goes, logic collapses.&lt;/p>
&lt;div class="mermaid">graph TD
A["The word 'heterological'"] --> B{"How is it classified?"}
B -->|Autological| C["Definition: Possesses the property it expresses"]
C --> D["Its meaning is 'heterological'"]
D --> E["Result: It is heterological!"]
E -->|Contradiction| B
B -->|Heterological| F["Definition: Does not possess the property it expresses"]
F --> G["Its meaning is 'heterological'"]
G --> H["Result: It is autological!"]
H -->|Contradiction| B
style A fill:#4CAF50,stroke:#333,stroke-width:2px,color:#fff
style B fill:#FF9800,stroke:#333,stroke-width:2px,color:#fff
style E fill:#F44336,stroke:#333,stroke-width:2px,color:#fff
style H fill:#F44336,stroke:#333,stroke-width:2px,color:#fff&lt;/div>
&lt;h2 id="connection-to-math-and-logic-a-relative-of-russells-paradox">Connection to Math and Logic: A Relative of Russell&amp;rsquo;s Paradox
&lt;/h2>&lt;p>This paradox is not a simple miscalculation or illusion like the &amp;ldquo;Missing Dollar Riddle.&amp;rdquo; It shares essentially the same structure as &lt;strong>Russell&amp;rsquo;s Paradox&lt;/strong> (&amp;ldquo;Does the set of all sets that do not contain themselves contain itself?&amp;rdquo;), which shook the foundations of mathematics.&lt;/p>
&lt;p>The Grelling-Nelson Paradox can be considered the semantic (word meaning) version of Russell&amp;rsquo;s Paradox.&lt;/p>
&lt;p>Russell&amp;rsquo;s Paradox in set theory:
When defining a set
&lt;/p>
$$ R = \\{ x \mid x \notin x \\} $$
&lt;p>
asking whether $R \in R$ or $R \notin R$ leads to a contradiction.&lt;/p>
&lt;p>The Grelling-Nelson Paradox in semantics:
When defining $Het(x)$ as &amp;ldquo;the word $x$ does not possess the property $x$ (is heterological)&amp;rdquo;,
&lt;/p>
$$ Het(\text{"Het"}) \iff \neg Het(\text{"Het"}) $$
&lt;p>
leads to a logical contradiction.&lt;/p>
&lt;h2 id="why-is-this-paradox-important">Why is This Paradox Important?
&lt;/h2>&lt;p>When words refer to themselves (self-reference), there is always a latent danger of infinite loop-like errors occurring.&lt;/p>
&lt;p>This is not just a problem in philosophy or linguistics. In the fields of computer science and artificial intelligence, similar logical walls are encountered when programs attempt to evaluate or modify their own code, or when natural language processing models interpret semantic contradictions.&lt;/p>
&lt;p>The Grelling-Nelson Paradox is a thought experiment that beautifully visualizes the bugs (limitations) inherently contained within the system of &amp;ldquo;language.&amp;rdquo;&lt;/p></description></item><item><title>Your Friends Have More Friends Than You Do: The Friendship Paradox</title><link>http://kenji.blog/en/p/friendship-paradox/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/en/p/friendship-paradox/</guid><description>&lt;img src="http://kenji.blog/p/friendship-paradox/img/friendship_paradox.jpg" alt="Featured image of post Your Friends Have More Friends Than You Do: The Friendship Paradox" />&lt;p>&amp;ldquo;People around me seem to have more friends and have more fun than I do&amp;hellip;&amp;rdquo;
Have you ever felt this way while scrolling through social media?&lt;/p>
&lt;p>Actually, you feeling this way is not because of your personality or lack of popularity. It is a mathematical fact proven by network theory and statistics, known as the &lt;strong>&amp;ldquo;Friendship Paradox&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Discovered in 1991 by sociologist Scott Feld, this paradox explains the counterintuitive phenomenon that &amp;ldquo;most people have fewer friends than their friends do.&amp;rdquo;&lt;/p>
&lt;h2 id="why-do-friends-have-more-friends">Why do &amp;ldquo;Friends Have More Friends&amp;rdquo;?
&lt;/h2>&lt;p>To put it simply, this is due to a simple sampling bias: &lt;strong>&amp;ldquo;People with many friends (popular people) appear on many people&amp;rsquo;s friend lists.&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>Let&amp;rsquo;s consider a simple network (graph).&lt;/p>
&lt;div class="mermaid">graph TD
A["Alice (1 friend)"] --- C["Charlie (3 friends)"]
B["Bob (1 friend)"] --- C
C --- D["David (1 friend)"]
style A fill:#4FC3F7,stroke:#333,stroke-width:2px
style B fill:#4FC3F7,stroke:#333,stroke-width:2px
style C fill:#FF9800,stroke:#333,stroke-width:4px
style D fill:#4FC3F7,stroke:#333,stroke-width:2px&lt;/div>
&lt;p>In this small world, there are four people: Alice, Bob, Charlie, and David.
Charlie is the &amp;ldquo;popular one&amp;rdquo; and is friends with all three of the others. The other three are only friends with Charlie.&lt;/p>
&lt;p>Let&amp;rsquo;s look at the number of friends each person has.&lt;/p>
&lt;ul>
&lt;li>Alice&amp;rsquo;s number of friends: 1&lt;/li>
&lt;li>Bob&amp;rsquo;s number of friends: 1&lt;/li>
&lt;li>David&amp;rsquo;s number of friends: 1&lt;/li>
&lt;li>Charlie&amp;rsquo;s number of friends: 3
&lt;strong>The average number of friends for everyone&lt;/strong> is $(1 + 1 + 1 + 3) / 4 = 1.5$ friends.&lt;/li>
&lt;/ul>
&lt;p>Next, let&amp;rsquo;s calculate the average of the &amp;ldquo;number of friends their friends have&amp;rdquo; for each person.&lt;/p>
&lt;ul>
&lt;li>Number of friends of Alice&amp;rsquo;s friend (Charlie): 3&lt;/li>
&lt;li>Number of friends of Bob&amp;rsquo;s friend (Charlie): 3&lt;/li>
&lt;li>Number of friends of David&amp;rsquo;s friend (Charlie): 3&lt;/li>
&lt;li>Average number of friends of Charlie&amp;rsquo;s friends (Alice, Bob, David): $(1 + 1 + 1) / 3 = 1$&lt;/li>
&lt;/ul>
&lt;p>Now, let&amp;rsquo;s compare each &amp;ldquo;person&amp;rdquo; with the &amp;ldquo;average of their friends&amp;rdquo;.&lt;/p>
&lt;ul>
&lt;li>Alice: Herself (1) &amp;lt; Friends&amp;rsquo; average (3)&lt;/li>
&lt;li>Bob: Himself (1) &amp;lt; Friends&amp;rsquo; average (3)&lt;/li>
&lt;li>David: Himself (1) &amp;lt; Friends&amp;rsquo; average (3)&lt;/li>
&lt;li>Charlie: Himself (3) &amp;gt; Friends&amp;rsquo; average (1)&lt;/li>
&lt;/ul>
&lt;p>3 out of 4 people (75% of the people) are in a situation where &amp;ldquo;their friends have more friends than they do.&amp;rdquo; The presence of the popular Charlie strongly pulls up the &amp;ldquo;friends&amp;rsquo; average&amp;rdquo; for everyone around him.&lt;/p>
&lt;h2 id="mathematical-proof-variance-is-key">Mathematical Proof: Variance is Key
&lt;/h2>&lt;p>Let&amp;rsquo;s express this with a mathematical formula.
In network theory, let the number of friends (degree) of a person $v$ be $k(v)$. Let the overall average number of friends in the network be $\mu$, and the variance of the number of friends be $\sigma^2$.&lt;/p>
&lt;p>According to Feld&amp;rsquo;s proof, the expected value of the &amp;ldquo;number of friends of a randomly chosen friend&amp;rdquo; is as follows:&lt;/p>
$$ \text{Average number of friends of friends} = \mu + \frac{\sigma^2}{\mu} $$
&lt;p>The variance $\sigma^2$ is always a value of 0 or greater. In other words, except for the impossible situation where everyone has exactly the same number of friends ($\sigma^2 = 0$), the following inequality always holds.&lt;/p>
$$ \mu + \frac{\sigma^2}{\mu} > \mu $$
&lt;p>&lt;strong>The &amp;ldquo;average number of friends of friends&amp;rdquo; will always be greater than the &amp;ldquo;overall average number of friends.&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>In the real world and on social media (like X or Instagram), a tiny fraction of people have millions of followers (friends), while the vast majority only have dozens to hundreds. Because the variance $\sigma^2$ is extremely large, the effect of this paradox becomes even more intense.&lt;/p>
&lt;h2 id="application-pandemics-and-vaccination">Application: Pandemics and Vaccination
&lt;/h2>&lt;p>The Friendship Paradox goes beyond the psychology of social media. It has a highly effective application in real-world social issues, particularly &lt;strong>infectious disease control&lt;/strong>.&lt;/p>
&lt;p>Suppose we have a limited number of vaccines and are unsure who to vaccinate. There is a more effective method than random vaccination.&lt;/p>
&lt;ol>
&lt;li>Choose people at random.&lt;/li>
&lt;li>Vaccinate not the person themselves, but &lt;strong>the person they named as a &amp;ldquo;friend&amp;rdquo;&lt;/strong>.&lt;/li>
&lt;/ol>
&lt;p>Why is that? Because of the Friendship Paradox, the &amp;ldquo;friends&amp;rdquo; of randomly chosen people have a higher probability of having more connections (being a hub) on average. By prioritizing vaccines for people with many connections, we can dramatically slow the spread of infection throughout the entire network.&lt;/p>
&lt;h2 id="conclusion">Conclusion
&lt;/h2>&lt;p>When you look at social media and feel &amp;ldquo;everyone has more friends and a better social life than me,&amp;rdquo; it is not your illusion, but a mathematical inevitability created by the structure of networks.&lt;/p>
&lt;p>Because popular people show up in many people&amp;rsquo;s networks, we are inevitably forced to observe a sample consisting mostly of &amp;ldquo;above-average popular people.&amp;rdquo; The next time you are about to feel down on social media, please remember this formula.&lt;/p>
$$ \mu + \frac{\sigma^2}{\mu} > \mu $$</description></item><item><title>The Unexpected Hanging Paradox: The Day a Logically "Absolutely Impossible" Test Takes Place</title><link>http://kenji.blog/en/p/unexpected-hanging-paradox/</link><pubDate>Thu, 10 Sep 2026 10:00:00 +0900</pubDate><guid>http://kenji.blog/en/p/unexpected-hanging-paradox/</guid><description>&lt;img src="http://kenji.blog/p/unexpected-hanging-paradox/img/unexpected_hanging.jpg" alt="Featured image of post The Unexpected Hanging Paradox: The Day a Logically "Absolutely Impossible" Test Takes Place" />&lt;h2 id="1-the-teachers-absolute-declaration">1. The Teacher&amp;rsquo;s &amp;ldquo;Absolute Declaration&amp;rdquo;
&lt;/h2>&lt;p>On the way home one Friday, a math teacher made a terrifying announcement to his students.&lt;/p>
&lt;p>&lt;strong>&amp;ldquo;Next week, on some day from Monday to Friday, I will give a &amp;lsquo;surprise test&amp;rsquo; exactly once.&lt;/strong>
&lt;strong>However, if you can definitely predict &amp;rsquo;the test is today&amp;rsquo; on the morning of that day, it won&amp;rsquo;t be a surprise, so the test will not be given on that day.&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>Hearing this declaration, the students trembled. It meant they had to spend every day in fear, wondering when the test would be held.
However, Student A, the brightest in the class, suddenly smiled and stood up.&lt;/p>
&lt;p>&amp;ldquo;Everyone, you can rest easy. &lt;strong>It is absolutely impossible for a surprise test to be held next week. It&amp;rsquo;s logically impossible!&lt;/strong>&amp;rdquo;&lt;/p>
&lt;p>With full confidence, Student A began to write the following &amp;ldquo;perfect logic&amp;rdquo; on the blackboard.&lt;/p>
&lt;hr>
&lt;h2 id="2-student-as-proof-by-perfect-logic">2. Student A&amp;rsquo;s Proof by &amp;ldquo;Perfect Logic&amp;rdquo;
&lt;/h2>&lt;p>Student A&amp;rsquo;s proof uses a mathematical technique of &lt;strong>thinking backwards from &amp;ldquo;Friday&amp;rdquo; (backward reasoning)&lt;/strong>.&lt;/p>
&lt;h3 id="step-1-eliminate-the-possibility-of-friday">Step 1: Eliminate the Possibility of Friday
&lt;/h3>&lt;blockquote>
&lt;p>Suppose the test was not given for the four days of Monday, Tuesday, Wednesday, and Thursday.
Then, the only day left is &amp;ldquo;Friday.&amp;rdquo;
On the morning of Friday, the students would be able to &lt;strong>definitely predict&lt;/strong>, &amp;ldquo;Today is the only day left, so the test is definitely today!&amp;rdquo;
According to the teacher&amp;rsquo;s declaration, &amp;ldquo;It will not be given on a day it can be predicted,&amp;rdquo; so it is logically impossible to give a surprise test on Friday.
&lt;strong>Therefore, there will absolutely be no test on Friday.&lt;/strong>&lt;/p>
&lt;/blockquote>
&lt;h3 id="step-2-eliminate-the-possibility-of-thursday">Step 2: Eliminate the Possibility of Thursday
&lt;/h3>&lt;blockquote>
&lt;p>It is confirmed that there is no test on Friday.
This means that the last possible day the test can be given is &amp;ldquo;Thursday.&amp;rdquo;
Suppose the test was not given for the three days of Monday, Tuesday, and Wednesday.
Then, the only remaining possibility is Thursday (Friday has already been eliminated).
On the morning of Thursday, the students would be able to definitely predict, &amp;ldquo;The test is today!&amp;rdquo;
&lt;strong>Therefore, there will absolutely be no test on Thursday either.&lt;/strong>&lt;/p>
&lt;/blockquote>
&lt;h3 id="step-3-all-days-of-the-week-disappear">Step 3: All Days of the Week Disappear
&lt;/h3>&lt;blockquote>
&lt;p>We just need to repeat the same logic.
If there&amp;rsquo;s no Thursday, the last day becomes Wednesday. Thus, if there is no test until Tuesday, it could be predicted on Wednesday morning, so Wednesday also disappears.
If Wednesday disappears, Tuesday disappears, and Monday disappears too.
&lt;strong>Conclusion: As long as the teacher&amp;rsquo;s rules are followed, it is absolutely impossible to give a surprise test on any day from Monday to Friday!&lt;/strong>&lt;/p>
&lt;/blockquote>
&lt;div class="mermaid">graph TD
Fri["Friday morning&lt;br>(No test Mon-Thu)"] -->|"Predictable as 'Only Friday left'"| NoFri["Test impossible on Friday"]
Thu["Thursday morning&lt;br>(No test Mon-Wed)"] -->|"Predictable as 'Not Friday so it must be today'"| NoThu["Test impossible on Thursday"]
Wed["Wednesday morning"] -->|"Predictable as 'Not Thu/Fri so it must be today'"| NoWed["Test impossible on Wednesday"]
Tue["Tuesday morning"] -->|"Predictable similarly"| NoTue["Test impossible on Tuesday"]
Mon["Monday morning"] -->|"Predictable similarly"| NoMon["Test impossible on Monday"]
NoFri -.-> Thu
NoThu -.-> Wed
NoWed -.-> Tue
NoTue -.-> Mon
style NoFri fill:#ff9999,stroke:#333
style NoThu fill:#ff9999,stroke:#333
style NoWed fill:#ff9999,stroke:#333
style NoTue fill:#ff9999,stroke:#333
style NoMon fill:#ff9999,stroke:#333&lt;/div>
&lt;p>The students in the class rejoiced. Student A&amp;rsquo;s logic seemed perfect, with no loopholes anywhere.
They spent the weekend playing around and having fun, and welcomed Monday without studying for the test at all.&lt;/p>
&lt;p>Monday&amp;hellip; There was no test. &amp;ldquo;See!&amp;rdquo;
Tuesday&amp;hellip; There was no test. &amp;ldquo;Just like Student A said!&amp;rdquo;&lt;/p>
&lt;p>And then, on &lt;strong>Wednesday morning&lt;/strong>.
&lt;em>Clatter!&lt;/em> The classroom door opened, the teacher came in, and said:&lt;/p>
&lt;p>&lt;strong>&amp;ldquo;Alright, clear your desks. We&amp;rsquo;re going to start the surprise test now!&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>The students fell into a panic.
&amp;ldquo;W-Why!? We &lt;strong>completely didn&amp;rsquo;t predict&lt;/strong> that there would be a test on Wednesday!&amp;rdquo;&lt;/p>
&lt;p>The teacher smiled smugly.
&lt;strong>&amp;ldquo;See, you couldn&amp;rsquo;t predict it, could you? My &amp;lsquo;declaration&amp;rsquo; was completely correct, and the surprise test was established according to the rules.&amp;rdquo;&lt;/strong>&lt;/p>
&lt;hr>
&lt;h2 id="3-where-did-the-logic-go-wrong">3. Where Did the Logic Go Wrong?
&lt;/h2>&lt;p>Even though Student A&amp;rsquo;s proof looked perfect, why did a &amp;ldquo;perfect surprise test&amp;rdquo; actually take place in reality?
This problem is originally called the &amp;ldquo;Unexpected Hanging Paradox,&amp;rdquo; and ever since it was devised by the Swedish mathematician Lennart Ekbom in the 1940s, it has continued to trouble philosophers and logicians.&lt;/p>
&lt;p>Actually, there is still no unified view that &amp;ldquo;this is the one absolute correct answer&amp;rdquo; to this paradox. However, there are some leading approaches to resolving it.&lt;/p>
&lt;h3 id="approach-1-paradox-of-knowledge-epistemology">Approach 1: &amp;ldquo;Paradox of Knowledge (Epistemology)&amp;rdquo;
&lt;/h3>&lt;p>The biggest pitfall in Student A&amp;rsquo;s reasoning was that &lt;strong>he incorporated the premise that &amp;ldquo;the teacher&amp;rsquo;s declaration is 100% true&amp;rdquo; into his own prediction&lt;/strong>.&lt;/p>
&lt;p>The teacher&amp;rsquo;s declaration consists of two conditions: &amp;ldquo;Give a test next week (P)&amp;rdquo; and &amp;ldquo;Do not give it on a day it can be predicted (Q).&amp;rdquo;
If there has been no test up to Friday, the student thinks, &amp;ldquo;If the declaration is correct, it must be today,&amp;rdquo; but at the same time, room for doubt is born: &amp;ldquo;If I can predict it&amp;rsquo;s today, it violates Q of the declaration. In that case, wasn&amp;rsquo;t the declaration P (give a test) itself a lie in the first place?&amp;rdquo;&lt;/p>
&lt;p>As a result of the collision between the belief that &amp;ldquo;the teacher&amp;rsquo;s words are absolutely correct&amp;rdquo; and &amp;ldquo;logical reasoning,&amp;rdquo; the students held the false conclusion (belief) that &amp;ldquo;the teacher will not give the test,&amp;rdquo; and as a result, no matter when the test was given, they ended up in an &amp;ldquo;unexpected (surprise)&amp;rdquo; state.&lt;/p>
&lt;h3 id="approach-2-paradox-of-self-reference">Approach 2: &amp;ldquo;Paradox of Self-Reference&amp;rdquo;
&lt;/h3>&lt;p>Let&amp;rsquo;s convert the teacher&amp;rsquo;s words into a logical formula.
Let the teacher&amp;rsquo;s claim be $S$.
$S =$ &amp;ldquo;I will give a test on a certain day $T$. And, you will not be able to predict that day $T$.&amp;rdquo;&lt;/p>
&lt;p>This claim has a &lt;strong>&amp;ldquo;self-referential structure&amp;rdquo;&lt;/strong> where its truth or falsehood changes depending on how the students receive it itself (the declaration). Just like the &amp;ldquo;Liar Paradox (&amp;lsquo;This sentence is a lie&amp;rsquo;)&amp;rdquo;, it has the property of causing logical reasoning to loop infinitely.&lt;/p>
&lt;hr>
&lt;h2 id="4-surprise-tests-lurking-in-daily-life">4. &amp;ldquo;Surprise Tests&amp;rdquo; Lurking in Daily Life
&lt;/h2>&lt;p>This paradox is applied not only to mathematics but also to our everyday lives.&lt;/p>
&lt;p>&lt;strong>[The Dilemma of the Surprise Party]&lt;/strong>&lt;/p>
&lt;blockquote>
&lt;p>Suppose a friend declares, &amp;ldquo;I&amp;rsquo;m going to throw a surprise party for your birthday this month!&amp;rdquo;
Hearing this, you guess every day, &amp;ldquo;Is it today? Is it tomorrow?&amp;rdquo;
If there is no party even by the last day of the month, you end up reasoning that in order to satisfy the condition of a &amp;ldquo;surprise (unpredictable)&amp;rdquo;, it absolutely cannot be done on the last day&amp;hellip;
However, in reality, if a cake suddenly appears around the middle of the month, you receive a perfect surprise, thinking, &amp;ldquo;I was really surprised!&amp;rdquo;&lt;/p>
&lt;/blockquote>
&lt;hr>
&lt;h2 id="5-conclusion">5. Conclusion
&lt;/h2>&lt;p>&amp;ldquo;The Unexpected Hanging Paradox&amp;rdquo; brilliantly expresses &lt;strong>the difficulty of including the human state of &amp;lsquo;knowing (predicting)&amp;rsquo; itself into logical calculations&lt;/strong>.&lt;/p>
&lt;p>What we think of as &amp;ldquo;perfect reasoning&amp;rdquo; might actually be nothing more than a castle built on sand, resting on the baseless belief that &amp;ldquo;the other party will absolutely follow the rules.&amp;rdquo;
Next time a teacher says, &amp;ldquo;I&amp;rsquo;m giving a surprise test,&amp;rdquo; it seems the most rational thing to do is to stop twisting logic and just quietly study every day.&lt;/p></description></item><item><title>Hilbert's Grand Hotel: How to Accommodate Infinite New Guests in a Fully Booked Hotel</title><link>http://kenji.blog/en/p/hilberts-grand-hotel/</link><pubDate>Thu, 10 Sep 2026 06:00:00 +0900</pubDate><guid>http://kenji.blog/en/p/hilberts-grand-hotel/</guid><description>&lt;img src="http://kenji.blog/p/hilberts-grand-hotel/img/hilberts_hotel.jpg" alt="Featured image of post Hilbert's Grand Hotel: How to Accommodate Infinite New Guests in a Fully Booked Hotel" />&lt;h2 id="1-welcome-to-the-ultimate-hotel">1. Welcome to the Ultimate Hotel
&lt;/h2>&lt;p>The great German mathematician David Hilbert devised an interesting thought experiment to illustrate how far the concept of &amp;ldquo;infinity&amp;rdquo; is from human intuition.&lt;/p>
&lt;p>Imagine that somewhere in the universe, there is a hotel called &lt;strong>&amp;ldquo;Hilbert&amp;rsquo;s Grand Hotel.&amp;rdquo;&lt;/strong>
This hotel has an &lt;strong>infinite number&lt;/strong> of rooms, numbered 1, 2, 3, and so on.&lt;/p>
&lt;p>One day, there was a massive event in the universe, and every single room in this infinite hotel was occupied, making it &lt;strong>&amp;ldquo;fully booked.&amp;rdquo;&lt;/strong>
Then, an exhausted traveler arrived and asked the front desk, &amp;ldquo;Could you please find me a room?&amp;rdquo;&lt;/p>
&lt;p>A normal hotel would have no choice but to refuse, saying, &amp;ldquo;We are sorry, but we are fully booked.&amp;rdquo;
However, this is the Grand Hotel. The manager smiled and said, &amp;ldquo;Certainly. We will have a room ready for you right away.&amp;rdquo;
How can they accommodate a new guest when the hotel is already full?&lt;/p>
&lt;hr>
&lt;h2 id="2-case-1-how-to-accommodate-one-new-guest">2. Case 1: How to Accommodate One New Guest
&lt;/h2>&lt;p>The manager made an announcement over the intercom to all the guests currently staying at the hotel:&lt;/p>
&lt;p>&lt;strong>&amp;ldquo;Attention all guests. Please move to the room whose number is &amp;lsquo;plus 1&amp;rsquo; of your current room number.&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>What happens then?&lt;/p>
&lt;ul>
&lt;li>The guest in room 1 moves to room 2.&lt;/li>
&lt;li>The guest in room 2 moves to room 3.&lt;/li>
&lt;li>The guest in room 3 moves to room 4.&lt;/li>
&lt;li>The guest in room $n$ moves to room $n+1$.&lt;/li>
&lt;/ul>
&lt;div class="mermaid">graph LR
subgraph "Before Moving (Fully Booked)"
R1["Room 1&lt;br>(Guest A)"]
R2["Room 2&lt;br>(Guest B)"]
R3["Room 3&lt;br>(Guest C)"]
R4["..."]
end
subgraph "After Moving"
NewR1["Room 1&lt;br>(Empty!)"]
NewR2["Room 2&lt;br>(Guest A)"]
NewR3["Room 3&lt;br>(Guest B)"]
NewR4["Room 4&lt;br>(Guest C)"]
end
R1 -->|Move| NewR2
R2 -->|Move| NewR3
R3 -->|Move| NewR4
NewGuest["New Guest"] -->|Check-in| NewR1
style NewR1 fill:#aaffaa,stroke:#333,stroke-width:2px
style NewGuest fill:#ffaaaa,stroke:#333,stroke-width:2px&lt;/div>
&lt;p>Since there are an infinite number of rooms, the scenario where &amp;ldquo;the guest in the last room is kicked out&amp;rdquo; never occurs. Everyone successfully moves to the next room.
And brilliantly, &lt;strong>Room 1 becomes vacant.&lt;/strong> The new traveler was able to stay in Room 1 safely.&lt;/p>
&lt;p>In the world of infinity, $\infty + 1 = \infty$ holds true.
Even if you take out &amp;ldquo;one&amp;rdquo; from the &amp;ldquo;whole (infinity),&amp;rdquo; the size of the whole does not change.&lt;/p>
&lt;hr>
&lt;h2 id="3-case-2-how-to-accommodate-an-infinite-number-of-new-guests">3. Case 2: How to Accommodate an Infinite Number of New Guests
&lt;/h2>&lt;p>Well, the next day, the hotel was fully booked once again.
Then, incredibly, an &lt;strong>infinite bus&lt;/strong> carrying an &lt;strong>&amp;ldquo;infinite number of passengers&amp;rdquo;&lt;/strong> arrived.
The passengers who got off the bus pressed the front desk, saying, &amp;ldquo;We need rooms for everyone!&amp;rdquo;&lt;/p>
&lt;p>If they asked for the &amp;ldquo;plus 1&amp;rdquo; move like yesterday, it would take forever.
However, the manager didn&amp;rsquo;t panic. He made another intercom announcement.&lt;/p>
&lt;p>&lt;strong>&amp;ldquo;Attention all guests. Please move to the room whose number is &amp;lsquo;multiplied by 2&amp;rsquo; of your current room number.&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>What happens then?&lt;/p>
&lt;ul>
&lt;li>The guest in room 1 moves to room 2.&lt;/li>
&lt;li>The guest in room 2 moves to room 4.&lt;/li>
&lt;li>The guest in room 3 moves to room 6.&lt;/li>
&lt;li>The guest in room $n$ moves to room $2n$.&lt;/li>
&lt;/ul>
&lt;p>Through this move, the infinite number of guests who were already staying fit perfectly into &lt;strong>&amp;ldquo;all the even-numbered rooms.&amp;rdquo;&lt;/strong>
And miraculously, &lt;strong>&amp;ldquo;all the odd-numbered rooms (Room 1, 3, 5&amp;hellip;)&amp;rdquo; became completely vacant&lt;/strong>!&lt;/p>
&lt;div class="mermaid">graph LR
subgraph "Current Guests"
G1["Guest 1"] -->|Multiply by 2| R2["Room 2"]
G2["Guest 2"] -->|Multiply by 2| R4["Room 4"]
G3["Guest 3"] -->|Multiply by 2| R6["Room 6"]
end
subgraph "New Guests from Bus (Infinite)"
N1["New Guest 1"] -->|To Odd Room| R1["Room 1 (Empty)"]
N2["New Guest 2"] -->|To Odd Room| R3["Room 3 (Empty)"]
N3["New Guest 3"] -->|To Odd Room| R5["Room 5 (Empty)"]
end
style R1 fill:#aaffaa,stroke:#333
style R3 fill:#aaffaa,stroke:#333
style R5 fill:#aaffaa,stroke:#333&lt;/div>
&lt;p>Since there are an infinite number of odd numbers as well, the manager can accommodate everyone by guiding the passengers of the infinite bus sequentially from the front to Room 1, Room 3, Room 5, and so on.&lt;/p>
&lt;p>In the world of infinity, $\infty + \infty = \infty$ holds true.
Even if you add infinity to infinity, the size remains the same &amp;ldquo;infinity.&amp;rdquo;&lt;/p>
&lt;hr>
&lt;h2 id="4-case-3-what-if-an-infinite-number-of-infinite-buses-arrive">4. Case 3: What if an Infinite Number of Infinite Buses Arrive?
&lt;/h2>&lt;p>Furthermore, the next day. Once again, the hotel is fully booked.
And then, astonishingly, &lt;strong>&amp;ldquo;an infinite number of infinite buses, each carrying an infinite number of passengers,&amp;rdquo;&lt;/strong> arrived in a continuous line.&lt;/p>
&lt;p>Bus 1 has an infinite number of people, Bus 2 has an infinite number of people, Bus 3 has an infinite number of people&amp;hellip; this goes on for an infinite number of buses.
Even the manager seems like he might panic, but he was a mathematical genius. He came up with the idea of using &amp;ldquo;prime numbers.&amp;rdquo;&lt;/p>
&lt;p>The manager gave the following instructions:&lt;/p>
&lt;ol>
&lt;li>
&lt;p>&lt;strong>Movement of guests already staying in the hotel&lt;/strong>
Let the current room number be $n$. Have them move to room &amp;ldquo;$2^n$&amp;rdquo;.
(Room 1 $\rightarrow$ Room 2, Room 2 $\rightarrow$ Room 4, Room 3 $\rightarrow$ Room 8&amp;hellip;)
This accommodates all the current guests.&lt;/p>
&lt;/li>
&lt;li>
&lt;p>&lt;strong>Guiding guests from Bus 1 (Infinite people)&lt;/strong>
Let the guest&amp;rsquo;s seat number be $n$. Guide them to room &amp;ldquo;$3^n$&amp;rdquo;.
(Room 3, Room 9, Room 27&amp;hellip;)&lt;/p>
&lt;/li>
&lt;li>
&lt;p>&lt;strong>Guiding guests from Bus 2 (Infinite people)&lt;/strong>
Use the next prime number, 5, and guide them to room &amp;ldquo;$5^n$&amp;rdquo;.
(Room 5, Room 25, Room 125&amp;hellip;)&lt;/p>
&lt;/li>
&lt;li>
&lt;p>&lt;strong>Guiding guests from Bus $k$ (Infinite people)&lt;/strong>
Use the $(k+1)$-th prime number, $P$, and guide them to room &amp;ldquo;$P^n$&amp;rdquo;.&lt;/p>
&lt;/li>
&lt;/ol>
&lt;p>Thanks to a powerful mathematical theorem known as &amp;ldquo;the uniqueness of prime factorization (any number can be expressed as a combination of prime factor multiplications in only one way),&amp;rdquo; the room numbers $2^n, 3^n, 5^n, 7^n \dots$ will absolutely never overlap with anyone else.&lt;/p>
&lt;p>In this way, the manager brilliantly managed to accommodate a staggering number of guests—&lt;strong>&amp;ldquo;Infinity $\times$ Infinity&amp;rdquo;&lt;/strong>—into a single infinite hotel!&lt;/p>
&lt;hr>
&lt;h2 id="5-infinite-sets-have-different-sizes-cantors-theorem">5. Infinite Sets Have Different &amp;ldquo;Sizes&amp;rdquo; (Cantor&amp;rsquo;s Theorem)
&lt;/h2>&lt;p>What Hilbert&amp;rsquo;s Grand Hotel teaches us is the fact that &lt;strong>&amp;ldquo;countably infinite (infinity that can be counted by assigning numbers like 1, 2, 3&amp;hellip;)&amp;rdquo;, no matter how many times it is added together or multiplied, will ultimately fit within the same size of &amp;ldquo;countably infinite&amp;rdquo; framework.&lt;/strong>&lt;/p>
&lt;p>However, the mathematician Georg Cantor discovered an even more terrifying truth.
&amp;ldquo;Natural numbers&amp;rdquo; and &amp;ldquo;fractions&amp;rdquo; can all be accommodated in this infinite hotel. But &lt;strong>if guests of &amp;ldquo;real numbers (all decimals, including irrational numbers)&amp;rdquo; arrive, even this infinite hotel will absolutely not be able to accommodate all of them.&lt;/strong>&lt;/p>
&lt;p>It has been proven that the number of real numbers is fundamentally a &amp;ldquo;larger (higher-level) infinity&amp;rdquo; than the number of rooms in the infinite hotel (countably infinite).
Although often lumped together under the word &amp;ldquo;infinity,&amp;rdquo; there actually exists a hierarchical structure (cardinality) within infinity, ranging from a &amp;ldquo;small infinity&amp;rdquo; to an &amp;ldquo;infinity so large it is absolutely unreachable.&amp;rdquo;&lt;/p>
&lt;hr>
&lt;h2 id="6-conclusion-the-infinity-that-destroys-human-intuition">6. Conclusion: The &amp;ldquo;Infinity&amp;rdquo; That Destroys Human Intuition
&lt;/h2>&lt;p>Hilbert&amp;rsquo;s Grand Hotel vividly illustrates how the &amp;ldquo;common sense of the finite&amp;rdquo; cultivated in our daily lives simply does not apply in the &amp;ldquo;world of infinity.&amp;rdquo;&lt;/p>
&lt;p>&amp;ldquo;The whole is greater than the part&amp;rdquo;
&amp;ldquo;No one can enter a fully booked hotel&amp;rdquo;
&amp;ldquo;If you add infinity to infinity, it gets bigger&amp;rdquo;&lt;/p>
&lt;p>All these obvious intuitions are brilliantly betrayed.
The world of infinity is a treasure trove of paradoxes (truths that contradict intuition). Mathematicians did not fear these paradoxes; instead, they subdued them with the power of logic, classified them, and built the beautiful system of modern set theory.&lt;/p>
&lt;p>The next time you are turned away because &amp;ldquo;the hotel is fully booked,&amp;rdquo; try to imagine, &amp;ldquo;What if this hotel were Hilbert&amp;rsquo;s Grand Hotel?&amp;rdquo;&lt;/p></description></item><item><title>The Missing Dollar Riddle: Learning Logical Thinking and Accounting Basics from an Intuition-Deceiving Math Paradox</title><link>http://kenji.blog/en/p/missing-dollar/</link><pubDate>Thu, 10 Sep 2026 00:00:00 +0900</pubDate><guid>http://kenji.blog/en/p/missing-dollar/</guid><description>&lt;img src="http://kenji.blog/p/missing-dollar/img/missing_dollar.jpg" alt="Featured image of post The Missing Dollar Riddle: Learning Logical Thinking and Accounting Basics from an Intuition-Deceiving Math Paradox" />&lt;h2 id="1-introduction-why-are-we-deceived-by-simple-addition">1. Introduction: Why Are We Deceived by Simple Addition?
&lt;/h2>&lt;p>In the world, there exist strange problems that can completely bug out the human brain using only lower elementary school level &amp;ldquo;addition&amp;rdquo; and &amp;ldquo;subtraction&amp;rdquo;, without relying on advanced calculus or complex topology. Among these, the most famous worldwide and the one that has troubled many people is &lt;strong>&amp;ldquo;The Missing Dollar Riddle&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>At first glance, it seems like an ordinary everyday scene, a story about a bill issue at a restaurant (or hotel). However, just by following the calculations a little, &amp;ldquo;$1&amp;rdquo; suddenly vanishes from the world.&lt;/p>
&lt;p>In this article, we will take up this famous math paradox (more accurately, a paradox-style trick question) and thoroughly dissect why our intuition is deceived and where the logical pitfalls lie, from three perspectives: mathematics, cognitive psychology, and double-entry bookkeeping (accounting).&lt;/p>
&lt;hr>
&lt;h2 id="2-posing-the-problem-the-missing-dollar-riddle">2. Posing the Problem: The Missing Dollar Riddle
&lt;/h2>&lt;p>First, please read the following story. And if you have a pen and paper at hand, please try following the calculations together.&lt;/p>
&lt;blockquote>
&lt;p>[!QUESTION] The Missing Dollar Riddle (Story)
One day, three travelers came to a small hotel.
The front desk clerk at the reception said, &amp;ldquo;A room for three is $30 total for one night."
> The three travelers each took out $10 from their wallets, paid a total of $30 to the clerk, and headed to their room.&lt;/p>
&lt;p>After a while, the hotel manager came by and told the clerk:
&amp;ldquo;Today is a campaign day, so that room is only $25. Go return $5 immediately.&amp;rdquo;&lt;/p>
&lt;p>The clerk headed to the guest room holding $5 in bills. However, he thought to himself on the way:
> "It's hard to split $5 equally among 3 people. If I secretly take $2 and return the remaining $3, it fits perfectly at $1 per person.&amp;rdquo;&lt;/p>
&lt;p>So, the clerk hid $2 in his pocket, lied to the travelers saying "You get a $3 refund from the campaign,&amp;quot; and returned $1 to each person.&lt;/p>
&lt;p>&lt;strong>Now, here is the problem.&lt;/strong>&lt;/p>
&lt;ol>
&lt;li>The travelers initially paid $10 each and later got back $1 each, so the amount they actually paid is &lt;strong>$10 - $1 = $9&lt;/strong>.&lt;/li>
&lt;li>The total amount paid by the 3 travelers is &lt;strong>$9 × 3 people = $27&lt;/strong>.&lt;/li>
&lt;li>Meanwhile, the clerk has the secretly pocketed &lt;strong>$2&lt;/strong> in his pocket.&lt;/li>
&lt;li>If you add the &lt;strong>$27** paid by the travelers and the **$2&lt;/strong> held by the clerk, it becomes &lt;strong>27 + 2 = $29&lt;/strong>.&lt;/li>
&lt;/ol>
&lt;p>Initially, the travelers definitely paid &amp;ldquo;$30".
> However, according to the current calculation, there is only "$29&amp;rdquo;.&lt;/p>
&lt;p>&lt;strong>Where in the world did the remaining $1 disappear to?&lt;/strong>&lt;/p>
&lt;/blockquote>
&lt;p>How about it?
The more you read, the more your brain might get confused thinking, &amp;ldquo;There is definitely $1 missing!". The calculation formulas themselves are as simple as `9 × 3 = 27` and `27 + 2 = 29`, which even elementary schoolers can understand. And yet, for some reason, it doesn't add up to the initial $30.&lt;/p>
&lt;p>From the next chapter onward, let&amp;rsquo;s unravel the trick behind this strange phenomenon.&lt;/p>
&lt;hr>
&lt;h2 id="3-the-gap-between-intuition-and-the-right-answer-why-does-the-brain-bug-out">3. The Gap Between Intuition and the Right Answer: Why Does the Brain Bug Out?
&lt;/h2>&lt;p>The thought process that many people fall into when hearing this problem is as follows:&lt;/p>
&lt;div class="mermaid">graph TD
A["Initial State: Guests pay $30"] --> B["Refund Process: Manager returns $5"]
B --> C["Fraud: Clerk steals $2"]
C --> D["Guests' Final Cost: $9 × 3 people = $27"]
D --> E["Mysterious Calculation: Guests' cost $27 + Clerk's $2 = $29"]
E --> F["Question: Doesn't match initial $30! $1 vanished!"]
style E fill:#ff9999,stroke:#333,stroke-width:2px
style F fill:#ff4444,color:#fff,stroke:#333,stroke-width:4px&lt;/div>
&lt;p>The true identity of this paradox lies in a clever &lt;strong>word trick (Framing Effect)&lt;/strong> of &amp;ldquo;adding things that shouldn&amp;rsquo;t be added&amp;rdquo;.&lt;/p>
&lt;h3 id="the-core-of-the-fallacy-the-meaningless-calculation-of-27--2">The Core of the Fallacy: The Meaningless Calculation of &amp;ldquo;27 + 2&amp;rdquo;
&lt;/h3>&lt;p>Look closely again at the following part at the end of the problem text:&lt;/p>
&lt;blockquote>
&lt;p>If you add the &lt;strong>$27** paid by the travelers and the **$2&lt;/strong> held by the clerk, it becomes &lt;strong>27 + 2 = $29&lt;/strong>.&lt;/p>
&lt;/blockquote>
&lt;p>Actually, this calculation of &amp;ldquo;27 + 2&amp;rdquo; itself is a logically completely meaningless calculation.
This is because &lt;strong>the &amp;ldquo;final amount paid by the travelers ($27)" already includes the "amount secretly pocketed by the clerk ($2)&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>The breakdown of the $27 paid by the travelers is as follows:&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Amount in the hotel cash register&lt;/strong>: $25&lt;/li>
&lt;li>&lt;strong>Amount pocketed by the clerk&lt;/strong>: $2&lt;/li>
&lt;li>Total: $27&lt;/li>
&lt;/ul>
&lt;p>In other words, adding the clerk&amp;rsquo;s $2 on top of the $27 means you are &lt;strong>&amp;ldquo;Double Counting&amp;rdquo; the clerk&amp;rsquo;s $2&lt;/strong>.&lt;/p>
&lt;p>If you want to correctly match it up with the initial &amp;ldquo;$30&amp;rdquo;, you need to add together the &amp;ldquo;amount paid by the guests&amp;rdquo; and the &amp;ldquo;amount returned to the guests&amp;rdquo;.&lt;/p>
&lt;ul>
&lt;li>Final amount paid by the guests: $27 (Register $25 + Clerk $2)&lt;/li>
&lt;li>Amount returned to the guests: $3&lt;/li>
&lt;li>Total: 27 + 3 = $30&lt;/li>
&lt;/ul>
&lt;p>Calculated this way, it becomes obvious that not a single dollar has disappeared.&lt;/p>
&lt;hr>
&lt;h2 id="4-mathematical-clarification-strict-proof-by-equations">4. Mathematical Clarification: Strict Proof by Equations
&lt;/h2>&lt;p>For those who are not satisfied with just a verbal explanation, let&amp;rsquo;s prove the cash flow using strict mathematical formulas.&lt;/p>
&lt;p>Let&amp;rsquo;s define the overall movement of money with variables.&lt;/p>
&lt;ul>
&lt;li>$ P_{initial} $ : Total amount initially paid by guests (30)&lt;/li>
&lt;li>$ C_{hotel} $ : Final amount received by the hotel (manager) (25)&lt;/li>
&lt;li>$ R_{total} $ : Refund amount handed to the clerk by the manager (5)&lt;/li>
&lt;li>$ R_{guest} $ : Final refund amount received by the guests (3)&lt;/li>
&lt;li>$ S_{waiter} $ : Amount pocketed by the clerk (waiter) (2)&lt;/li>
&lt;/ul>
&lt;p>From the initial cash flow, the following equation holds:
&lt;/p>
$$ P_{initial} = C_{hotel} + R_{total} \quad \cdots (1) $$
&lt;p>
($30 = $25 + $5)&lt;/p>
&lt;p>The $5 returned by the manager is divided between the guests and the clerk's pocket.
$$ R_{total} = R_{guest} + S_{waiter} \quad \cdots (2) $$
($5 = $3 + $2)&lt;/p>
&lt;p>Substitute equation (2) into equation (1).
&lt;/p>
$$ P_{initial} = C_{hotel} + (R_{guest} + S_{waiter}) \quad \cdots (3) $$
&lt;p>
($30 = $25 + $3 + $2)&lt;/p>
&lt;p>Here, we define the &amp;ldquo;final amount paid by the guests&amp;rdquo; mentioned in the problem as $ P_{final} $. This is the initial amount paid minus the amount returned to the guests.
&lt;/p>
$$ P_{final} = P_{initial} - R_{guest} \quad \cdots (4) $$
&lt;p>
($27 = $30 - $3)&lt;/p>
&lt;p>Let&amp;rsquo;s transpose $ R_{guest} $ to the left side from equation (3).
&lt;/p>
$$ P_{initial} - R_{guest} = C_{hotel} + S_{waiter} \quad \cdots (5) $$
&lt;p>From equation (4) and equation (5), the following truth is derived:
&lt;/p>
$$ P_{final} = C_{hotel} + S_{waiter} \quad \cdots (6) $$
&lt;p>
(Guests&amp;rsquo; final payment $27 = Hotel sales $25 + Clerk&amp;rsquo;s theft $2)&lt;/p>
&lt;p>The trick of the problem lies in the fact that &lt;strong>it tries to add $ S_{waiter} $ ($2), which is supposed to be included in the right side, once again to $ P_{final} $ ($27) on the left side&lt;/strong>.
In other words, the calculation formula induced by the problem text is as follows:
&lt;/p>
$$ P_{final} + S_{waiter} = (C_{hotel} + S_{waiter}) + S_{waiter} $$
$$ 27 + 2 = (25 + 2) + 2 = 29 $$
&lt;p>This number &amp;ldquo;29&amp;rdquo; is a fictional value with absolutely no physical or economic meaning, simply being &amp;ldquo;hotel sales + clerk&amp;rsquo;s theft × 2&amp;rdquo;. This is the mathematical true identity of the illusion that makes it seem like &amp;ldquo;$1 disappeared&amp;rdquo;.&lt;/p>
&lt;hr>
&lt;h2 id="5-the-accounting-perspective-shattering-the-paradox-with-double-entry-bookkeeping">5. The Accounting Perspective: Shattering the Paradox with Double-Entry Bookkeeping
&lt;/h2>&lt;p>For those who are still not convinced (or feel intuitively foggy) even with mathematical equations, you can perfectly visualize this mystery using the concept of &lt;strong>&amp;ldquo;Double-Entry Bookkeeping&amp;rdquo;&lt;/strong>, which has been used in the business world for over 500 years.&lt;/p>
&lt;p>The basic principle of double-entry bookkeeping is that &amp;ldquo;Debit&amp;rdquo; and &amp;ldquo;Credit&amp;rdquo; always match. Let&amp;rsquo;s use this to make a journal entry of the movement of money.&lt;/p>
&lt;h3 id="transaction-1-guests-pay-30">Transaction 1: Guests pay $30
&lt;/h3>&lt;p>This is the initial state from the hotel&amp;rsquo;s perspective.&lt;/p>
&lt;table>
&lt;thead>
&lt;tr>
&lt;th style="text-align:left">Debit (Increase in Assets)&lt;/th>
&lt;th style="text-align:left">Credit (Increase in Liabilities/Equity)&lt;/th>
&lt;/tr>
&lt;/thead>
&lt;tbody>
&lt;tr>
&lt;td style="text-align:left">Cash: $30&lt;/td>
&lt;td style="text-align:left">Deposits (or Sales): $30&lt;/td>
&lt;/tr>
&lt;/tbody>
&lt;/table>
&lt;h3 id="transaction-2-manager-hands-5-to-clerk-records-25-as-sales">Transaction 2: Manager hands $5 to clerk, records $25 as sales
&lt;/h3>&lt;p>Since the room charge was changed to $25, $5 is given to the clerk for &amp;ldquo;refund&amp;rdquo;.&lt;/p>
&lt;table>
&lt;thead>
&lt;tr>
&lt;th style="text-align:left">Debit&lt;/th>
&lt;th style="text-align:left">Credit&lt;/th>
&lt;/tr>
&lt;/thead>
&lt;tbody>
&lt;tr>
&lt;td style="text-align:left">Deposits: $30&lt;/td>
&lt;td style="text-align:left">Sales: $25&lt;br>Clerk (Cash): $5&lt;/td>
&lt;/tr>
&lt;/tbody>
&lt;/table>
&lt;h3 id="transaction-3-clerks-action-3-refund-and-2-embezzlement">Transaction 3: Clerk&amp;rsquo;s action ($3 refund and $2 embezzlement)
&lt;/h3>&lt;p>This is the most important part. We record the destination of the $5 cash held by the clerk.&lt;/p>
&lt;table>
&lt;thead>
&lt;tr>
&lt;th style="text-align:left">Debit&lt;/th>
&lt;th style="text-align:left">Credit&lt;/th>
&lt;/tr>
&lt;/thead>
&lt;tbody>
&lt;tr>
&lt;td style="text-align:left">Refund to Guests: $3&lt;br>Embezzlement Loss: $2&lt;/td>
&lt;td style="text-align:left">Clerk (Cash): $5&lt;/td>
&lt;/tr>
&lt;/tbody>
&lt;/table>
&lt;h3 id="final-integrated-state-of-balance-sheet-bs-and-profit--loss-pl">Final Integrated State of Balance Sheet (B/S) and Profit &amp;amp; Loss (P/L)
&lt;/h3>&lt;p>As a result of the whole process, we summarize where the cash is and under what name.&lt;/p>
&lt;div class="mermaid">pie title Final location of the initial $30 (Assets side)
"Hotel Register (Sales $25)" : 25
"Guests' Wallets (Refund $3)" : 3
"Waiter's Pocket (Embezzlement $2)" : 2&lt;/div>
&lt;p>&lt;strong>[Confirmation of Final State]&lt;/strong>&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Source of funds (Guests&amp;rsquo; expense)&lt;/strong>: $30&lt;/li>
&lt;li>&lt;strong>Location of funds (Result)&lt;/strong>:
&lt;ul>
&lt;li>$25 in the hotel register&lt;/li>
&lt;li>$2 in the waiter&amp;rsquo;s pocket&lt;/li>
&lt;li>$3 with the guests&lt;/li>
&lt;li>Total = 25 + 2 + 3 = $30&lt;/li>
&lt;/ul>
&lt;/li>
&lt;/ul>
&lt;p>Looking at it through the accounting &amp;ldquo;principle of matching debits and credits (T-accounts)&amp;rdquo;, the &amp;ldquo;amount paid by the guests $27 (expense)" is a "decrease on the asset side", and the act of adding the "waiter's stolen $2 (movement on the asset side)&amp;rdquo; to it is nothing but an &lt;strong>impossible mistake of &amp;ldquo;mixing and adding debits and credits&amp;rdquo;&lt;/strong> according to accounting standards.
In the business world, if an accountant reported the calculation &amp;ldquo;27 + 2 = 29&amp;rdquo; to management, it is a logical failure on the level that they would immediately be fired or suspected of accounting fraud.&lt;/p>
&lt;hr>
&lt;h2 id="6-the-cognitive-psychology-perspective-why-do-we-accept-27229">6. The Cognitive Psychology Perspective: Why Do We Accept &amp;ldquo;27+2=29&amp;rdquo;?
&lt;/h2>&lt;p>Why do many people unconsciously accept a calculation formula that is mathematically and accountingly wrong, thinking &amp;ldquo;Hmm, I see&amp;rdquo;? That involves powerful &lt;strong>cognitive biases&lt;/strong> built into the human brain.&lt;/p>
&lt;h3 id="1-the-bug-in-mental-accounting">1. The Bug in Mental Accounting
&lt;/h3>&lt;p>Behavioral economist Richard Thaler (Nobel Prize winner in Economics) proposed that humans unconsciously categorize money in their heads (&amp;ldquo;Mental Accounting&amp;rdquo;).
At the end of the problem text, the &amp;ldquo;guests&amp;rsquo; expense ($27)" and the "waiter's obtained money ($2)&amp;rdquo; are presented under the same category of &amp;ldquo;money&amp;rdquo;. The brain just extracts the &amp;ldquo;amount numbers (27 and 2)&amp;rdquo; and easily performs addition, ignoring the direction of the vectors—whether it is &amp;ldquo;money paid (negative)&amp;rdquo; or &amp;ldquo;money held (positive)&amp;rdquo;.&lt;/p>
&lt;h3 id="2-framing-effect-information-framework">2. Framing Effect (Information Framework)
&lt;/h3>&lt;p>This is the effect where people&amp;rsquo;s decision-making and judgment change depending on how information is presented.
The clever part of the problem text is **&amp;ldquo;setting the initial number of $30 as the goal"**.
After being shown the calculation "27 + 2 = $29&amp;rdquo;, the brain unconsciously tries to forcefully link it to the goal (anchoring) of &amp;ldquo;it should become the original $30&amp;rdquo;. It is designed to cause intense cognitive dissonance (discomfort and confusion) by making you compare numbers that shouldn&amp;rsquo;t originally be compared, and an error of &amp;ldquo;1&amp;rdquo; arises there.&lt;/p>
&lt;h3 id="3-the-magic-of-storytelling">3. The Magic of Storytelling
&lt;/h3>&lt;p>Humans are better at understanding &amp;ldquo;stories&amp;rdquo; than mathematical formulas. While simulating the movements of the characters (guests, manager, waiter) in your head, your working memory fills up, and the cognitive resources to verify the logical validity of the final equation are depleted. The exact same technique as &amp;ldquo;misdirection&amp;rdquo;, where a magician guides the audience&amp;rsquo;s gaze to succeed in a trick, is used in this word problem.&lt;/p>
&lt;hr>
&lt;h2 id="7-history-and-similar-problems-of-the-missing-dollar-riddle">7. History and Similar Problems of &amp;ldquo;The Missing Dollar Riddle&amp;rdquo;
&lt;/h2>&lt;p>This kind of paradox has existed since ancient times and has been passed down in various variations across eras and borders.&lt;/p>
&lt;h3 id="origin-of-the-paradox">Origin of the Paradox
&lt;/h3>&lt;p>The exact origin of this problem is unknown, but it became widely known in America in the 1930s. At the time, it was called the &amp;ldquo;Bellboy paradox&amp;rdquo;, and the amount settings varied. It is said to reflect the mass psychology during the Great Depression in America, where the whereabouts of a mere &amp;ldquo;$1&amp;rdquo; was a major concern.&lt;/p>
&lt;h3 id="similar-problem-the-missing-10-yen-riddle">Similar Problem: The Missing 10 Yen Riddle
&lt;/h3>&lt;p>In Japan, a version replacing the amounts with Yen is famous, in the form of &amp;ldquo;3 people each pay 100 yen to buy a 300 yen item, the change is 50 yen&amp;hellip;&amp;rdquo;. It regularly becomes a hot topic as a classic copy-paste on internet message boards or in quiz books for children.&lt;/p>
&lt;h3 id="an-even-more-advanced-derivative-the-missing-square-puzzle">An Even More Advanced Derivative: The Missing Square Puzzle
&lt;/h3>&lt;p>Applying this &amp;ldquo;verbal deception&amp;rdquo; to &amp;ldquo;shapes (geometry)&amp;rdquo; is the &lt;strong>&amp;ldquo;Missing square puzzle&amp;rdquo;&lt;/strong>, which is introduced in another article on this blog.
It is an intuition bug where, when rearranging shape parts that should have the same area, a hole of 1 square (area) somehow disappears. This also uses the cognitive limit that &amp;ldquo;the human eye cannot detect slight distortions (differences in slope) of straight lines&amp;rdquo;.&lt;/p>
&lt;hr>
&lt;h2 id="8-lessons-for-the-real-world-what-should-we-learn-from-the-paradox">8. Lessons for the Real World: What Should We Learn from the Paradox?
&lt;/h2>&lt;p>&amp;ldquo;The Missing Dollar Riddle&amp;rdquo; has deep lessons that are a pity to end as just a drinking party joke or a child&amp;rsquo;s quiz.&lt;/p>
&lt;ol>
&lt;li>&lt;strong>The Ability to Doubt the &amp;ldquo;Given Framework (Premise)&amp;rdquo;&lt;/strong>
When we make decisions in everyday business or investments, aren&amp;rsquo;t we swallowing whole the presentation materials or sales pitches presented by someone saying &amp;ldquo;Adding this number and this number results in this&amp;rdquo;?
Even if the calculation result is correct (27 + 2 is definitely 29), critical thinking asking &lt;strong>&amp;ldquo;Does setting up that equation itself even make logical sense in the first place?&amp;rdquo;&lt;/strong> is indispensable.&lt;/li>
&lt;li>&lt;strong>The Absoluteness of Cash Flow&lt;/strong>
Accounting fraud in corporate accounting and loss concealment in complex financial derivatives can be said to be highly sophisticated &amp;ldquo;Missing Dollar Riddles&amp;rdquo;. Even if one makes it look like there is profit by adding and subtracting numbers without substance, tracing the &amp;ldquo;movement of cash (cash flow)&amp;rdquo; from the root will inevitably expose the contradiction. Exactly when things feel complex, it is necessary to return to the basics of &amp;ldquo;Where did the money come from, and where did it go?&amp;rdquo;.&lt;/li>
&lt;/ol>
&lt;hr>
&lt;h2 id="9-conclusion-the-1-was-never-missing-from-the-start">9. Conclusion: The $1 Was Never Missing from the Start
&lt;/h2>&lt;p>Finally, I would like to conclude by presenting the most concise and powerful answer to this paradox.&lt;/p>
&lt;blockquote>
&lt;p>&lt;strong>&amp;ldquo;The guests paid a total of $27; $25 went into the hotel register, and $2 went into the waiter's pocket. The calculation is perfectly correct. The calculation formula trying to forcefully return to the initial $30 is the very source of all the confusion.&amp;rdquo;&lt;/strong>&lt;/p>
&lt;/blockquote>
&lt;p>No matter how much our brains evolve, they are very easily deceived by the combination of a &amp;ldquo;plausible story&amp;rdquo; and &amp;ldquo;simple addition&amp;rdquo;.
However, by using the powerful tools of mathematics and logic (equations and double-entry bookkeeping), we can sever that illusion and see through to the truth.&lt;/p>
&lt;p>Next time, if a friend poses &amp;ldquo;The Missing Dollar Riddle&amp;rdquo; with a smug face, definitely try to reply coolly with this deep knowledge in the background, &amp;ldquo;The vectors of the numbers to add and the numbers to subtract are wrong!&amp;rdquo;&lt;/p></description></item></channel></rss>