Établissement
Lycée Franklin Roosevelt (Reims)
Année
2025-2026
Résumé
Dans le jeu de plateforme Minecroft2D©, le monde est composé de blocs de 1 mètre par 1 mètre. Un
joueur veut créer une rampe de pente a/b . Pour cela, il se place dans une grille de b mètres par a mètres (a
et b sont des entiers strictement positifs), et il remplit l’espace en-dessous de la diagonale avec le plus de
blocs possible, comme sur la figure ci-dessous. Cela crée un escalier, que l’on encode par un mot binaire
en notant 0 pour un pas vers la droite et 1 pour un pas vers le haut. On dit alors que la pente a/b est
encodée par ce mot binaire.
Est-ce qu’on obtient tous les mots binaires par ce procédé ? Si non, comment savoir si un mot binaire
donné est un mot encodant une certaine pente ? Inversement, peut-on calculer à l’avance le mot encodant
une pente a/b , sans dessiner effectivement la pente ?
joueur veut créer une rampe de pente a/b . Pour cela, il se place dans une grille de b mètres par a mètres (a
et b sont des entiers strictement positifs), et il remplit l’espace en-dessous de la diagonale avec le plus de
blocs possible, comme sur la figure ci-dessous. Cela crée un escalier, que l’on encode par un mot binaire
en notant 0 pour un pas vers la droite et 1 pour un pas vers le haut. On dit alors que la pente a/b est
encodée par ce mot binaire.
Est-ce qu’on obtient tous les mots binaires par ce procédé ? Si non, comment savoir si un mot binaire
donné est un mot encodant une certaine pente ? Inversement, peut-on calculer à l’avance le mot encodant
une pente a/b , sans dessiner effectivement la pente ?
Ateliers qui présentent ce sujet
Type de présentation au congrès
Exposé
À présenter
à tous publics