Inscription / Connexion Nouveau Sujet
Niveau énigmes
Partager :

Jeu entre Madame Ligne et Monsieur Point

Posté par
Vassillia
17-12-22 à 18:43

Bonjour, dans une boule unité fermée B de \mathbb{R}^2 Madame Ligne et Monsieur Point jouent au jeu suivant  :
Monsieur Point commence en choisissant un point P_1 de B, auquel Madame Ligne répond en choisissant une droite D_1 passant par  P_1 .
Monsieur Point joue ensuite un point P_2 de B situé sur D_1, auquel Madame Ligne répond par une droite D_2 passant par P_1.
Les deux joueurs jouent ainsi une infinité de tours, de manière à produire deux suites (P_n)n>1 et (D_n)n>1 de points et de droites. Madame Ligne est déclarée gagnante si la suite (P_n)n>1 converge et sinon c'est monsieur Point qui est déclaré gagnant.
L'un des deux joueurs possède-t-il une stratégie gagnante ? Si oui, lequel ?

Posté par
Imod
re : Jeu entre Madame Ligne et Monsieur Point 17-12-22 à 18:56

Bonjour

Je vais répondre à la première question : oui un des deux joueurs a une stratégie gagnante

Imod

Posté par
Imod
re : Jeu entre Madame Ligne et Monsieur Point 17-12-22 à 19:00

PS : une boule unité fermée de \mathbb{R}^2 s'appelle communément un disque de rayon 1 .

Imod

Posté par
GBZM
re : Jeu entre Madame Ligne et Monsieur Point 17-12-22 à 19:02

Bonsoir,
Madame Ligne me semble avoir intérêt à choisir la corde dont le point posé par Monsieur Point est le milieu. La longueur de la corde est décroissante (au sens large).
Il y aura donc une borne inférieure pour la longueur de la corde. J'ai comme l'impression que le milieu des cordes converge.

Posté par
Imod
re : Jeu entre Madame Ligne et Monsieur Point 17-12-22 à 19:08

J'ai un peu de mal à comprendre le problème : qu'est-ce qui empêche Monsieur Point de toujours choisir le centre du disque ?

Imod

Posté par
GBZM
re : Jeu entre Madame Ligne et Monsieur Point 17-12-22 à 19:18

Une suite constante de points dans le disque converge, à coup sûr !

Posté par
Vassillia
re : Jeu entre Madame Ligne et Monsieur Point 17-12-22 à 19:22

Certes mais en période de noël, on parle de boules Imod et ce qui empêche de toujours prendre le centre, c'est l'obligation d'être sur la droite qui ne passe pas toujours par le centre
Tu tombes bien GBZM, instinctivement je pensais comme toi et j'avoue que ce n'est pas bien clair pour moi pourquoi ça ne fonctionne pas pourtant ils le précisent . Ce sera peut-être plus clair pour toi, attention à ne regarder que si on veut aussi y lire la solution.

Posté par
Imod
re : Jeu entre Madame Ligne et Monsieur Point 17-12-22 à 19:22

En effet j'ai pris le problème à l'envers

Imod

Posté par
Vassillia
re : Jeu entre Madame Ligne et Monsieur Point 17-12-22 à 19:37

Je t'ai plutôt répondu sur le fait de ne pas pouvoir toujours revenir au centre Imod mais c'est vrai que si tu y restes tout le temps, tu as le droit sauf que c'est perdu.

Posté par
GBZM
re : Jeu entre Madame Ligne et Monsieur Point 17-12-22 à 19:40

Une chose me semble bizarre dans le texte que tu as mis en lien, Vassilia :
"elle semble lui permettre de contraindre Pedro à converger sur le cercle unité"
Il n'est bien sûr pas question de converger vers le cercle unité ! La longueur de la corde décroit vers une limite qui n'est pas forcément nulle.
Alors il faut voir si le fait que la longueur de la corde se rapproche de sa valeur limite permet tout de même de tourner indéfiniment. C'est possible, il y a quelque chose comme une série de terme général \delta_n (variation angulaire) qui diverge alors que la série de terme général \delta_n^2 (variation du carré de la distance au centre) converge.

Posté par
Vassillia
re : Jeu entre Madame Ligne et Monsieur Point 17-12-22 à 20:35

Je pense qu'ils ont mis cette phrase car c'est ce qu'on pourrait naïvement croire avec cette stratégie même si je suis évidemment d'accord sur cette partie. Je vois ce que tu veux dire par contre, ça choque mon intuition (qui du coup est mauvaise).
En tout cas, la manière de faire pour notre joueur gagnant est assez jolie je trouve. Si tu n'as pas profité de l'occasion pour lire la solution GBZM, bon courage ! Perso je n'aurais pas trouvé, c'est une question du concours SMF junior qui n'avait reçu aucune bonne réponse à l'époque.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !