Le blog-notes mathématique du coyote

Nikoli est un éditeur japonais spécialisé dans les jeux et les casse-tête. Son magazine le plus connu est le Puzzle Communication Nikoli. Nikoli devint populaire grâce au Sudoku. Les jeux publiés par Nikoli sont internationaux, car indépendants des langues et des cultures. Il faut dire que les casse-tête japonais sont purement logiques et souvent numériques.

Sur le site officiel, on peut découvrir et jouer à quelques casse-tête qui feront peut-être beintôt leur apparition chez nous, si ce n'est déjà fait : Slitherlink, Nurikabe, Heyawake, Akari et les déjà connus Hitori, Kakuro et Sudoku.

Soit un entrepôt avec les dimensions données par le dessin ci-dessous. Une araignée se trouve au milieu d'une des parois, à 1 mètre du sol. Une mouche est posée sur la paroi opposée, au milieu, à 1 mètre du plafond. La vitesse de déplacement de l'araignée est de 0.5 km/h. D'après les dimensions de l'entrepôt, la mouche se dit qu'elle peut dormir tranquille pendant 5 minutes avant que l'araignée n'arrive sur elle. Mais la mouche se trompe...

Comme travail de maturité, un de mes élèves, Dylan Gassner (par ailleurs récent champion romand de Sudoku), a rédigé un excellent rapport sur une méthode de résolution des Hitori. Et quand vous aurez lu la méthode, vous pourrez la tester dans HitoriConquest.com.

Lire le rapport Hitori : comment résoudre toutes ses grilles

The Puzzle University Puzzler génère plusieurs casse-tête logiques, dont les fameux Sudoku et Hitori (de différents niveaux), mais aussi des cryptogrammes.

Voici un petit jeu assez ancien, un casse-tête tout bête. Le genre de problème qui prend 2 minutes ou des heures...
Le principe est simple: vous lancez les dés, et vous devez alors deviner, en fonction du tirage, le nombre de pétales autour d'une rose imaginaire.

L'image ci-contre est de Sandro Del Prete. Comme toujours avec Del Prete, ce n'est pas une simple rose. Regardez bien!

L'ASRO, l'Association suisse de Recherche Opérationnelle, organise encore cette année un concours d'optimisation pour les lycéens suisses. Cette année, vu le problème posé, il me semble qu'il sera indispensable de programmer pour gagner, contrairement à l'année passée. Délai de participation : 20 avril 2007, mais, en cas d'égalité, c'est la date d'envoi qui départagera les vainqueurs.

L'énigme se passe dans un monastère très strict ou vivent 40 moines. Ces moines ont pour seule vocation la prière et ils ne doivent absolument pas communiquer entre eux, ni par geste, encore moins par la parole. Ils ne peuvent même pas se regarder dans un miroir. Chaque jour, le père supérieur, qui est le seul à pouvoir parler, réunit les moines dans la salle de réunion pour les informer des nouvelles du jour.
Une maladie très dangereuse et peut-être contagieuse vient d'arriver chez les moines. Elle se caractérise par la présence de petites plaques rouges sur le visage, bien visibles mais non douloureuses. Elle ne provoque pas d'autres symptômes au début. Chaque moine ne peut donc pas savoir s'il est malade.
Le père supérieur décide de prévenir les moines. Lors de la réunion quotidienne, ils les informe donc que cette maladie est dangereuse, et il demande qu'à la fin de chaque réunion, quand il le demandera, tous ceux qui se savent malades préparent leur valises et partent du monastère.
A la fin de cette réunion, le père supérieur demande: "Que tous ceux qui se savent malades se lèvent et s'en aillent". Mais personne ne se lève.
Le lendemain, à la fin de la réunion, le père supérieur demande: "Que tous ceux qui se savent malades se lèvent et s'en aillent". Mais personne ne se lève.
Le surlendemain, à la fin de la réunion, le père supérieur demande: "Que tous ceux qui se savent malades se lèvent et s'en aillent". A ce moment-là, tous les moines qui sont malades se lèvent et s'en vont. Combien sont-ils?

Trois gars vont dans un hôtel. Le réceptionniste annonce la chambre à 30 €. Chacun donne 10 €.
Un peu plus tard, le réceptionniste réalise que la chambre est en fait à 25 €. Il appelle le groom et l'envoie avec les 5 € chez les gars qui ont loué la chambre.
En route, le groom se demande comment il va partager les 5 € en trois. Il décide de donner à chaque gars 1 € et garde 2 € pour lui.
Donc, chacun des trois gars a payé 9 € pour la chambre ; cela fait donc un total de 27 €.
Ajoutons à ces 27 € les 2 € gardés par le groom ; cela fait 29 €.
Où est passé l'euro manquant ?

Une mère est 21 ans plus âgée que son fils.
Dans 6 ans, elle aura l'âge de son fils multiplié par 5.
Où est le père ?

Vous ne trouvez pas ? Alors allez voir la réponse.

Un cavalier se promène sur un échiquier en passant par toutes les cases une seule fois et en finissant son parcours sur la case de départ. Combien y a-t-il de tels parcours ? Je suis tombé à la renverse en voyant l'estimation de Cancela et Mordecki : 1,22 x 10¹⁵ !

Lire l'article : Counting Knight’s Tours through the Randomized Warnsdorff Rule, Hector Cancela and Ernesto Mordecki, September 4, 2006
A voir : Knight's Tour Notes, le cavalier fou