Small Fonts Default Fonts Large Fonts

Plus de 4000 récréations et problèmes mathématiques !

Ce site a été créé en souvenir de DIOPHANTE, mathématicien grec, qui nous a laissé de remarquables ouvrages d'arithmétique. L'objectif est de constituer une vaste bibliothèque de problèmes mathématiques avec les énoncés et les solutions classés par thèmes et selon leur niveau de difficulté et de proposer chaque mois plusieurs problèmes à la sagacité des lecteurs qui ont toute latitude pour envoyer leurs réponses.

Accueil Problèmes ouverts Problèmes ouverts I179. A la poursuite du carton invisible
Les problèmes ouverts iront dans les archives quand ils seront résolus par les lecteurs ou quand ils seront restés plus de 4 mois en problèmes ouverts non résolus.
I179. A la poursuite du carton invisible Imprimer Envoyer

calculator_edit.png computer.png  nouveau 

Ce problème est une extension du problème  I02001- Le malin génie diffusé dans la rubrique "La collection de Diophante s'est enrichie" qui regroupe les problèmes diffusés depuis plus de vingt ans dans le revue "La Jaune et la Rouge" des anciens élèves de l'Ecole Polytechnique.

Diophante a rangé toutes ses archives de récréations mathématiques dans un carton. Un malin génie s’en empare et le rend invisible. À l’instant t = 0, le carton se trouve en x sur l’axe des entiers relatifs. À chaque seconde, il avance de p pas, avec x et p entiers relatifs, constants et inconnus de Zig. 

Aux instants t = 1, 2, 3, …, Zig propose une position entière kₜ et gagne si le carton s’y trouve. Aucune contrainte ne relie ses propositions successives.
Q1. En faisant appel à la documentation disponible sur la Toile, décrire la dénombrabilité de ℕ² par sept méthodes : diagonales de Cantor, carrés successifs, spirale, losanges, entrelacement binaire, entrelacement décimal et valuation en base 2.
Q2. En déduire, pour chaque méthode, une stratégie qui retrouve le carton en temps fini quels que soient x et p.
Q3. Pour (x, p) = (5, 2), calculer la première capture effective et comparer les sept stratégies.
Q4. Dans le domaine |x|, |p| ≤ 20, trouver pour chaque méthode un couple où elle gagne strictement contre les six autres. Parmi les couples admissibles, minimiser successivement |x| + |p|, puis max(|x|, |p|), puis le temps de capture de la méthode gagnante. En cas d’égalité finale, choisir le plus petit x, puis le plus petit p.
Q5. Expliquer pourquoi les résultats peuvent différer d’une présentation à l’autre et préciser les conventions nécessaires à leur reproduction.


 

Pour envoyer vos solutions, Cette adresse email est protégée contre les robots des spammeurs, vous devez activer Javascript pour la voir. Cette adresse email est protégée contre les robots des spammeurs, vous devez activer Javascript pour la voir.

 

 

 
RSS 2.0 Our site is valid CSS Our site is valid XHTML 1.0 Transitional