Calculatrices non standard

mardi 27 mai 2014
par  Alain BUSSER

Plusieurs exemples viennent de l’intégrale des jeux mathématiques du Monde, par Élisabeth Busser et Gilles Cohen, paru aux éditions Pôle (ISBN n° 978 284 884 0741). D’autres ont été donnés au Rallye Mathématique CM2-6e de l’IREM de Paris. La possibilité de manipuler une telle calculatrice, et pas seulement de l’imaginer, aide grandement à émettre des conjectures, et donne (du moins, on l’espère) l’envie de les valider...

Note : Bien que placés dans cette rubrique, ces fichiers ne sont pas programmés en CoffeeScript (sauf le dernier). Mais directement en JavaScript, dans l’espoir de mieux les voir fonctionner sous Android... Chaque copie d’écran d’un de ces fichiers est cliquable et permet d’ouvrir le fichier dans le navigateur (par exemple, clic droit puis « ouvrir dans un nouvel onglet »).

Remarque : Pour avoir une calculatrice cassée, il suffit de prendre une calculatrice entière et de la casser (enlever, modifier ou inactiver des touches par exemple).

Sujets du Rallye

Extrait du sujet du Rallye CM2-6e de 2000, exercice « avec ma calculette » :

Rallye CM2-6e 2000
la calculatrice cassée

Gestion du clavier de l’ordinateur

Ce fichier utilise une expression régulière pour voir si un calcul n’utilise que les touches de la calculatrice. Au début du source, on crée la RegExp avec

  1. var     RE = /[^47\+\-=]/g;

La lettre « g » à la fin demande que la recherche soit globale (que la RegExp cherche tous les caractères illégaux, pas seulement le premier d’entre eux). Entre crochets, figure la liste des caractères autorisés (le « + » et le « - » sont « échappés » pour être compris comme des caractères), mais précédés d’un chapeau qui demande à la RegExp, non pas de chercher ces caractères, mais de lister les autres caractères (ceux qui ne sont pas sur la calculatrice cassée).

Pour savoir si un caractère non autorisé a été utilisé dans le calcul, on récupère le calcul (non effectué) et on effectue sur celui-ci une fouille au corps exhaustive à l’aide de la RegExp. Le résultat, noté v, est la liste des caractères non autorisés :

  1. var v = calcul.match(RE);
  2. if (v==null){
  3.         discours = "";
  4. } else {
  5.         discours = "Mais les éléments suivants ont été utilisés, alors qu'ils ne sont pas disponibles sur la calculatrice : {"+v+"}.";
  6. }

Télécharger

La variable discours, affichée en bas du fichier en rouge, contient alors l’ensemble des caractères non autorisés (ou rien si le calcul est « légal »).

Remarque : Selon le théorème de Bachet-Bezout, tout nombre entier peut être calculé à l’aide de cette calculatrice, parce que 4 et 7 sont premiers entre eux. Il est donc possible de décliner cet exercice en de nombreuses variantes, par exemple avec 5 et 3...

Ensuite, le sujet du rallye 2012 avec « Technologie » :

calculatrice cassée
encore une calculatrice abimée, et en plus il faut économiser les boutons pour ne pas agraver la situation

Sujets des jeux mathématiques du Monde

Calculatrice bizarre : Au lieu d’opérations sur deux nombres, elle n’a que deux fonctions unaires (qui transforment un nombre en un nombre).

  • le bouton

    implémente la fonction affine x→2x+1 ;

  • le bouton

    implémente la fonction qui est l’identité sur les nombres pairs et x→(x+5)/2 sur les nombres impairs.

une calculatrice bizarre
la calculatrice bizarre du Monde

Alors, en itérant ces deux fonctions, la calculatrice est un système dynamique, l’ensemble des fonctions engendrées par A et B (par composition) étant un semi-groupe dont on s’intéresse à une orbite.

Pour tricher

Le script suivant, testé dans alcoffeethmique, donne les premiers nombres qu’on peut obtenir avec ce système dynamique :

  1. S = new Ensemble [0]
  2. A = (x) -> 2*x+1
  3. B = (x) ->
  4.     if x%2 is 0
  5.         x
  6.     else
  7.         (x+5)/2
  8. for n in [1..9]
  9.     S.ajoute A(x) for x in S.support
  10.     S.ajoute B(x) for x in S.support
  11. affiche S

Télécharger

Il donne le résultat suivant, confirmant que 100 peut être atteint et en combien d’étapes :

Question : L’ensemble des entiers ainsi obtenus est-il récursif ? Autrement dit, y a-t-il un moyen calculable de dire si un entier n’y est pas ?

encore une calculatrice bizarre : Là encore, deux fonctions A et B, mais le système dynamique semble avoir peu d’orbites :

autre systèle dynamique
celui-là rappelle Kaprekar mais avec deux fonctions à itérer

L’ascenceur : Après tout, avec ses touches et son affichage de l’étage courant, l’ascenseur est aussi une calculatrice :

l’ascenseur
assez difficile, mais on peut tâtonner en cliquant sur les boutons

Étages restant à parcourir

L’étage où se trouve actuellement l’ascenceur est calculé par des additions et des soustractions [1], et stocké dans la variable S. Alors pour mettre à jour la liste des étages restant à parcourir, on applique l’algorithme suivant :

  • On calcule la position de S dans le tableau aFaire ;
  • on stocke cet entier dans index ;
  • si index vaut -1, c’est que S n’est pas dans le tableau (étage déjà parcouru) ;
  • sinon, on enlève du tableau l’élément de numéro index (c’est donc S)

En JavaScript ça donne ceci :

  1. var index = aFaire.indexOf(S);
  2. if (index>-1) {
  3.         aFaire.splice(index,1);
  4. }

Télécharger

Pour mettre à jour la liste des étages déjà parcourus c’est beaucoup plus simple, il suffit de faire fait.push(S); si le tableau des étages déjà parcourus s’appelle fait.

Voici la version Android de ce jeu (programmée avec app Inventor) :

ascenseur version Android
installable Android

addNimTion

Un remake de ce jeu, mais en CoffeeScript, et avec du CSS pour désactiver les boutons qu’on n’a pas le droit de jouer.

principe du CSS

Une fonction adjacency permet de savoir qui est à côté de qui [2] :

  1. adjacency = (a,b) ->
  2.     if a>b
  3.         adjacency b, a
  4.     else
  5.         false if a is b
  6.         switch b
  7.             when 2 then (a is 1)
  8.             when 3 then (a is 2)
  9.             when 4 then (a in [1,2])
  10.             when 5 then (a in [1..4])
  11.             when 6 then (a in [2,3,5])
  12.             when 7 then (a in [4,5])
  13.             when 8 then (a in [4..7])
  14.             when 9 then (a in [5,6,8])
  15.             else false

Télécharger

Ensuite, on désactive tous les boutons, puis on ne réactive que ceux qui sont à côté de celui qui vient d’être joué (et qui s’appelle riposte) :

  1.  $(".calc").each (x) -> $(this).removeClass "actif"
  2.  $(".calc").each (x) -> $(this).addClass "actif" if adjacency(parseInt($(this)[0].innerHTML),riposte)

Télécharger

En effet, $(this)[0].innerHTML renvoie le contenu du bouton (le nombre qui est dessus) et en le « parseIntant », on a le nombre correspondant (parseInt convertit en entier)

addnimtion
le jeu addNimTion en CoffeeScript

[1] d’ailleurs l’exercice est intéressant à programmer avec la tortue LOGO

[2] On aurait pu faire plus simple en remplaçant cette fonction par un tableau, mais il s’agissait d’une matrice booléenne 9×9...


Commentaires