Ivan Shishkin, Rye (1878)

Problems/Mathematical formalismReviewed

The devil’s logic

by Évariste d'aubergine·
43
Difficulty scaleÉchelle de difficulté

This score reflects both the level of the required concepts and the difficulty of the solution.Ce score tient compte à la fois du niveau des notions nécessaires et de la difficulté de la résolution.

  1. 110First steps / middle schoolPremiers pas / collège
  2. 1125Beginner / high schoolDébutant / lycée
  3. 2650Intermediate / undergraduateIntermédiaire / licence
  4. 5170Advanced / graduateAvancé / master
  5. 7190Expert / specializedExpert / spécialisé
  6. 91100Research levelNiveau recherche
These levels are approximate guides.Ces niveaux sont des repères approximatifs.
·
English
EnglishFrançais

A logician arrives in Hell. The Devil, who is always fond of games, hands him two envelopes and explains:

``I have written a real number in each of these two envelopes. The two numbers are different. You are allowed to open one of them and look at the number inside. You must then tell me whether you think this number is larger or smaller than the other one. If you guess correctly, you win, and you will be allowed to go to Heaven!''

Show that there exists a strategy allowing the logician to go to Heaven with a probability strictly greater than 1/21/2.

I solved itMark it doneAdd to my listKeep it in your list

Hints

2

Hint 1

Open this only if you want a small nudge before looking at the solutions.

Solutions

1
Reveal solutionsAre you sure? Give it a try first.
Discussions0 useful votes

The strategy is as follows. First, the logician chooses one of the two envelopes with probability 1/21/2. Let VV be the number he sees.

He then chooses a real number ωR\omega \in \mathbb{R} at random (according to a probability distribution that is strictly positive on R\mathbb{R} -- for example, a Gaussian distribution).

Finally, he compares VV and ω\omega: if VωV \geq \omega, he says that his number is larger; otherwise, he says that it is smaller.

Why does this work? Let a<ba<b be the numbers chosen by the devil. Thus, V=aV=a or V=bV=b, each with probability 1/21/2.

Three cases may occur:

  • Suppose that ω<a\omega<a. In this case, we always have ω<V\omega<V, so the logician will always say that his number is larger. If V=aV=a, he loses, and if V=bV=b, he wins. Therefore, he goes to heaven with probability exactly 1/21/2.
  • Suppose that ωb\omega\geq b. By the same reasoning, he goes to heaven with probability 1/21/2.
  • Suppose that aω<ba\leq\omega<b. In this case, if V=aV=a, then since VωV\leq\omega, the logician will say that his number is smaller, and he will be correct. If V=bV=b, then V>ωV>\omega, so the logician will say that his number is larger, and once again he will be correct. In both cases, the logician wins.

Thus, if we denote by p>0p>0 the probability that the logician chooses ω\omega in the interval [a,b][a,b], then the logician goes to heaven with probability

(1p)12+p=12+p2>12.(1-p)\frac{1}{2}+p = \frac{1}{2}+\frac{p}{2} > \frac{1}{2}.

Report

For an unclear, ambiguous, or possibly incorrect statement, please use the Discussion tab on the right. Report content that needs moderator intervention, such as dangerous, clearly non-mathematical, or plagiarized content.