Logo de pulpico

pulpico

Ô flots impétueux, menez moi ici.

L'énigme de Picsou (2/2): solution et résolution

Pour accéder à l'énigme, c'est par ici : énoncé de l'énigme.

La solution : Balthazar Picsou possède au minimum 35 pierres précieuses rouges dans son coffre-fort.

Remarque: la résolution proposée ci-après introduit des lourdeurs conceptuelles avec des notions de probabilités superflues en comparaison de la relative simplicité du modèle. Ce choix délibéré a été réalisé afin de mettre à jour des abstractions souvent omises et de les utiliser dans un contexte assez simple pour quiconque souhaiterait se familiariser avec.

Probabilités

L'énigme décrit une expérience aléatoire sans remise. La probabilité d'un évènement influence donc les évènements suivants dans l'expérience.

Le coffre-fort contient vv pierres vertes et rr pierres rouges. On note CC le contenu du coffre-fort.

Modélisons notre expérience aléatoire en définissant d'abord l'espace Ω\Omega ou univers des possibles.

Ω={FP(C)card(F)=2}\Omega = \{ F \in \mathcal{P}(C) \mid \operatorname{card}(F) = 2 \}

Dit autrement, l'ensemble des éventualités sont toutes les combinaisons possibles de 2 pierres précieuses issues du coffre.

On choisit la tribu usuelle pour un univers fini, A=P(Ω)\mathcal{A} = \mathcal{P}(\Omega).

Pour le moment, nous avons un espace probabilisable avec le couple (Ω,A)(\Omega, \mathcal{A}). Pour avoir un espace probabilisé, il nous manque une probabilité. Ω\Omega étant un ensemble fini, toute probabilité est entièrement définie par la donnée des probabilités des évènements élémentaires réduits à une seule éventualité.

AA,P(A)=ωAP({ω})\forall A \in \mathcal{A}, \mathbb{P}(A) = \sum_{\omega \in A} \mathbb{P}(\{\omega\})

De plus, chaque éventualité élémentaire est équiprobable (on a la même probabilité de retirer n'importe lequel des couples formés par 2 pierres précieuses du coffre). Il en vient que :

P({ω})=1card(Ω)\mathbb{P}(\{\omega\}) = \frac{1}{\operatorname{card}(\Omega)}

On définit l'évènement AA: retirer deux pierres vertes du coffre-fort. Pour rappel, un évènement est un ensemble d'éventualités qui est réalisé si l'une de ces éventualités est réalisée.

P(A)=ωAP({ω})=ωA1card(Ω)=card(A)card(Ω)\mathbb{P}(A) = \sum_{\omega \in A} \mathbb{P}(\{\omega\}) = \sum_{\omega \in A} \frac{1}{\operatorname{card}(\Omega)} = \frac{\operatorname{card}(A)}{\operatorname{card}(\Omega)}

Calculons d'abord card(A)\operatorname{card}(A) :

card(A)=(v2)=v!2!(v2)!=v(v1)2!\operatorname{card}(A) = \binom{v}{2} = \frac{v!}{2!(v-2)!} = \frac{v(v-1)}{2!}

Puis calculons card(Ω)\operatorname{card}(\Omega) :

card(Ω)=(v+r2)=(v+r)!2!(v+r2)!=(v+r)(v+r1)2!\operatorname{card}(\Omega) = \binom{v+r}{2} = \frac{(v+r)!}{2!(v+r-2)!} = \frac{(v+r)(v+r-1)}{2!}

On peut à présent calculer le quotient de ces deux cardinaux:

P(A)=card(A)card(Ω)=v(v1)2!×2!(v+r)(v+r1)=v(v1)(v+r)(v+r1)\mathbb{P}(A) = \frac{\operatorname{card}(A)}{\operatorname{card}(\Omega)} = \frac{v(v-1)}{2!} \times \frac{2!}{(v + r)(v+r-1)} = \frac{v(v-1)}{(v+r)(v+r-1)}

Or P(A)=12\mathbb{P}(A) = \frac{1}{2} d'après l'énoncé de l'énigme.

Équation à deux inconnues

On peut donc écrire:

v(v1)(v+r)(v+r1)=12\frac{v(v-1)}{(v+r)(v+r-1)} = \frac{1}{2}

Réécrivons cette équation et appliquons des opérations pour réduire sa forme:

2v(v1)=(v+r)(v+r1)2v22v=v2+vrv+rv+r2rv2v=2vr+r2rv22vrr2=vr(vr)22r2=vr\begin{align} 2v(v-1) &= (v+r)(v+r-1) \\ 2v^{2} - 2v &= v^{2} + vr - v + rv + r^{2} - r \\ v^{2} - v &= 2vr + r^{2} - r \\ v^{2} - 2vr - r^{2} &= v - r \\ (v - r)^{2} - 2r^{2} &= v - r \end{align}

Simplifions l'équation en réalisant le changement de variable suivant: u=vru = v - r.

u22r2=uu2u2r2=0(u12)22r2=14\begin{align} u^{2} - 2r^{2} &= u \\ u^{2} - u - 2r^{2} &= 0 \\ (u - \frac{1}{2})^{2} - 2r^{2} &= \frac{1}{4} \end{align}

Simplifions un peu plus l'équation en réalisant le changement de variable t=u12t = u - \frac{1}{2}.

t22r2=144t28r2=1\begin{align} t^{2} - 2r^{2} &= \frac{1}{4} \\ 4t^{2} - 8r^{2} &= 1 \end{align}

On obtient une équation qui s'apparente à une équation de Pell-Fermat.

Équation de Pell Fermat

Une équation de Pell-Fermat est une équation diophantienne de la forme:

x2dy2=mx^{2} - dy^{2} = m

avec (x,y)Z2(x,y) \in \mathbb{Z}^{2}, dd un entier strictement positif sans facteur carré et mm un entier.

Pour exprimer notre équation 4t28r2=14t^{2} - 8r^{2} = 1 sous la forme de Pell-Fermat, faisons les deux changements de variables suivants: x=2tx = 2t et y=2ry = 2r.

x22y2=1x^{2} - 2y^{2} = 1

On a bien une équation de Pell Fermat puisque d=2d = 2 est un entier strictement positif sans facteur carré et m=1m = 1 est un entier. Nous voilà satisfaits, car si l'on trouve la plus petite solution (x1,y1)(x_{1}, y_{1}) non triviale de cette équation, alors on obtient l'ensemble des solutions de l'équation avec:

nN,xn+ynd=±(x1+y1d)n\forall n \in \mathbb{N}, x_{n} + y_{n}\sqrt{d} = \pm (x_{1} + y_{1}\sqrt{d})^{n}

La solution triviale de cette équation étant le couple (x0,y0)=(1,0)(x_{0}, y_{0}) = (1,0).

Explorons les plus petits couples possibles solutions de l'équation. En fixant y=1y = 1, notre équation devient alors:

x22=1x2=3x=±3\begin{align} x^{2} - 2 &= 1 \\ x^{2} &= 3 \\ x &= \pm \sqrt{3} \end{align}

On trouve que xx n'est pas égal à un nombre entier. Notre exploration se poursuit en fixant cette fois-ci yy à 2, notre équation devient :

x28=1x2=9x=±3\begin{align} x^{2} - 8 &= 1 \\ x^{2} &= 9 \\ x &= \pm 3 \end{align}

On en déduit que la plus petite solution non triviale à notre équation est le couple (3,2)(3,2).

Retour aux inconnues d'origine

Nous ne sommes plus très loin de connaître le nombre minimum de pierres précieuses rouges qui sont dans le coffre de Picsou. Pour le moment, nous savons qu'il a au moins une centaine de pierres dans le coffre.

v+r100v+r \geqslant 100

Mais voilà un petit moment que nous n'utilisons plus les notations vv et rr, nous allons devoir les exprimer en fonction de xx et yy en réalisant les changements de variables inverses que nous avons effectués. On obtient :

r=y2v=x2+12+y2=x+y+12\begin{align} r &= \frac{y}{2} \\ v &= \frac{x}{2} + \frac{1}{2} + \frac{y}{2} = \frac{x+y+1}{2} \end{align}

L'inégalité peut se réécrire en fonction de xx et yy:

x+2y+12100\frac{x+2y+1}{2} \geqslant 100

Cherchons le plus petit couple d'entiers positifs (x,y)(x,y) qui vérifie cette inégalité.

Pour n=2n = 2, on a:

x2+y22=(3+22)2=17+122x_{2} + y_{2}\sqrt{2} = (3 + 2\sqrt{2})^{2} = 17 + 12\sqrt{2}

On en déduit (x2,y2)=(17,12)(x_{2}, y_{2}) = (17,12). Or 17+24+12<100\frac{17+24+1}{2} < 100, il nous faut trouver un couple de solutions plus grand.

Pour n=3n = 3, on a:

x3+y32=(3+22)3=99+702x_{3} + y_{3}\sqrt{2} = (3 + 2\sqrt{2})^{3} = 99 + 70\sqrt{2}

On en déduit (x3,y3)=(99,70)(x_{3}, y_{3}) = (99,70). Or 99+140+12100\frac{99+140+1}{2} \geqslant 100, on a donc trouvé le plus petit couple vérifiant l'inégalité de l'énigme. Au total, il y a au moins 120 pierres dans le coffre-fort. Calculons maintenant le nombre minimum de pierres rouges.

rmin=y32=702=35r_{min} = \frac{y_{3}}{2} = \frac{70}{2} = 35

Finalement, le nombre minimum de pierres précieuses rouges dans le coffre de Balthazar Picsou est de 35.