Ivan Shishkin, Rye (1878)

Problems/TopologyUnreviewed

Un jeu injuste

by NawzadHogan·
74
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. 1–10First steps / middle schoolPremiers pas / collège
  2. 11–25Beginner / high schoolDébutant / lycée
  3. 26–50Intermediate / undergraduateIntermédiaire / licence
  4. 51–70Advanced / graduateAvancé / master
  5. 71–90Expert / specializedExpert / spécialisé
  6. 91–100Research levelNiveau recherche
These levels are approximate guides.Ces niveaux sont des repères approximatifs.
·
Français

This problem was submitted to “The Disappearance”.

Showing the Français version because no English translation exists yet. Add that translation.

Unreviewed. This problem has not been reviewed by trusted users yet.

Alice et Bob sont deux dieux qui souhaitent jouer à un jeu. Comme ils sont tous les deux immortels et très forts en mathématiques, ils décident de jouer à un jeu un peu spécial.

Les deux dieux se fixent un ensemble S⊂RS\subset\R au préalable. Alice choisit un nombre 0<α<10<\alpha<1 et Bob un nombre 0<β<10<\beta<1. Ensuite, Bob choisit un segment S1S_{1} de R\R et le passe à Alice. Elle choisit à son tour un segment S2⊂S1S_{2}\subset S_{1}, vérifiant ℓ(S2)=αℓ(S1)\ell(S_{2})=\alpha\ell(S_{1}), et le redonne à Bob. Il va alors, à son tour, choisir S3⊂S2S_{3}\subset S_{2} vérifiant ℓ(S3)=βℓ(S2)\ell(S_{3})=\beta\ell(S_{2}). Les deux amis répètent ce procédé à l’infini, et créent donc une suite de segments imbriqués (Sn)n∈N∗(S_{n})_{n\in\N^{*}} de diamètre tendant vers 00, de sorte que ⋂Sn\bigcap S_{n} soit un singleton. L’objectif d’Alice est que cet élément soit un réel appartement à SS, et bien sûr celui de Bob est de l’empêcher.

Manque de bol pour Bob, Alice arrive toujours à gagner. Bob rejoue en prenant 0<β′<β0<\beta'<\beta pour essayer de gagner, en se disant qu’avec un peigne plus fin, il pourra empêcher Alice de tomber dans SS. Après plusieurs parties perdues, et beaucoup de valeurs testées, il se rend compte qu’Alice pourra toujours gagner, qu’importe le réel 0<β<10<\beta<1 qu’il choisit.

Alice commence alors à narguer Bob : elle décide de partir se balader dans une dimension parallèle pendant que Bob réfléchie à son prochain coup. Vexé, ce dernier en profité pour jouer 400 tours d’affilée avant qu’Alice revienne de sa balade. A chaque fois qu’Alice revient, elle joue son coup puis repart se balader dans une autre dimension. A chaque fois qu’elle repart, Bob joue ses 400 tours d’affilée, mais ne joue jamais plus que 400 puisqu’Alice revient toujours trop vite pour qu’il puisse jouer son 401ème tour.

  1. Montrer qu’Alice va quand même finir par gagner contre Bob, même en lui accordant 400 tours de plus entre chaque tour.
  2. Si Alice décide de partir pour de plus en plus longtemps, est-ce qu’elle réussira quand même par trouver une stratégie pour gagner contre Bob ?
I solved itMark it doneAdd to my listKeep it in your list

Solutions

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