Ivan Shishkin, Rye (1878)

Problems/Mathematical formalismReviewed

Un logicien arrive en Enfer...

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.
·
Français
FrançaisEnglish

Un logicien arrive en enfer. Le diable, qui est toujours très joueur, lui tend 2 enveloppes, et lui explique : «J’ai écrit un nombre réel dans chacune de ses deux enveloppes. Les deux nombres sont différents. Tu as le droit d’en ouvrir une et de regarder le nombre à l’intérieur. Tu dois ensuite me dire si tu penses que ce nombre est plus grand ou plus petit que l’autre. Si tu trouves correctement, tu gagnes, et tu pourras aller au Paradis !»

Montrer qu’il existe une stratégie pour le logicien qui lui permette d’aller au Paradis avec une probabilité strictement supérieure à 1/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.
Community accepted

Solution by Évariste d'aubergine

Discussions3 useful votes

La stratégie est la suivante. Pour commencer, le logicien choisit une des deux enveloppes avec probabilité 1/21/2. Notons VV le nombre qu’il voit.

Il tire ensuite un nombre réel ωR\omega \in \mathbb{R} au hasard (selon une loi de probabilité strictement positive sur R\mathbb{R} -- une loi gaussienne par exemple).

Enfin, il compare VV et ω\omega : si VωV \geq \omega, il dit que son nombre est plus grand, et sinon, il dit qu’il est plus petit.

Pourquoi ça marche ? On note a<ba<b les nombres choisis par le diable. Donc V=aV=a ou V=bV=b avec probabilité 1/21/2.

Trois cas peuvent se présenter :

  • Soit ω<a\omega<a. Dans ce cas, on a toujours ω<V\omega<V, et le logicien va toujours dire que son nombre est plus grand. Si V=aV=a, il perd, et si V=bV=b, il gagne. Donc il va au paradis avec probabilité 1/21/2 exactement.
  • Soit ωb\omega\geq b. Avec le même raisonnement, il va au paradis avec probabilité 1/21/2.
  • Soit aω<ba\leq\omega<b. Dans ce cas, si V=aV=a, alors comme VωV\leq\omega, le logicien va dire que son nombre est plus petit, et va avoir raison, et si V=bV=b, alors V>ωV>\omega, le logicien va dire que son nombre est plus grand, et va encore avoir raison. Dans les deux cas, le logicien gagne.

Ainsi, si on note p>0p>0 la probabilité que le logicien choisisse ω\omega dans l’intervalle [a,b][a,b], le logicien va au paradis avec probabilité

(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.