Le blog-notes mathématique du coyote

 

Extra
Langues :

Editorial

Ce blog a pour sujet les mathématiques et leur enseignement au Lycée. Son but est triple.
Premièrement, ce blog est pour moi une manière idéale de classer les informations que je glâne au cours de mes voyages en Cybérie.
Deuxièmement, ces billets me semblent bien adaptés à la génération zapping de nos élèves. Ces textes courts et ces vidéos, privilégiant le côté ludique des maths, pourront, je l'espère, les intéresser et leur donner l'envie d'en savoir plus.
Enfin, c'est un bon moyen de communiquer avec des collègues de toute la francophonie.

lundi 19 mars 2007

Les pétales autour de la rose


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!

samedi 3 mars 2007

Concours de l'ASRO 2007

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.

vendredi 2 février 2007

La maladie des moines

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?

jeudi 25 janvier 2007

L'Euro manquant

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 ?

dimanche 24 décembre 2006

Où est le père ?

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.

jeudi 7 décembre 2006

Marches du cavalier


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 1015 !

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

lundi 20 novembre 2006

Cryptarithmes

Un cryptarithme est un casse-tête purement arithmétique, où il s'agit de retrouver une opération mathématique qui a subi une transformation littérale selon un code bien déterminé. Les cryptarithmes les plus courants sont dits de substitution bijective. Voici les règles que ces cryptarithmes doivent suivre:

  • un chiffre donné sera toujours remplacé par une même lettre;
  • une lettre donnée représente toujours le même chiffre;
  • aucun nombre ne peut commencer par un zéro;
  • les accents sont sans incidence (sauf précision de l'auteur);
  • idéalement, il n'y a qu'une solution.
Évidemment, les plus beaux cryptarithmes sont ceux dont les lettres forment des mots du dictionnaire. Si en plus ces mots ont un rapport entre eux, cela confine à l'art. Par exemple :
       CINQ
     + CINQ
     +VINGT
     ------
     TRENTE
Pour en construire, il existe un site génial: Cryptarithmetic Puzzle Solver. Essayez!

A voir aussi :

samedi 4 novembre 2006

Rectangle interdit !

On dispose d'une grille carrée constituée de 49 cases blanches (7x7). On veut colorer certaines cases en noir de sorte que, en reliant 4 cases noires, on n'obtienne jamais un rectangle dont les côtés sont parallèles aux bords de la grille. Combien peut-on colorer de cases au maximum ?
J'ai écrit un petit programme basé sur le principe du recuit simulé qui m'a trouvé plusieurs solutions avec 21 cases noires.

jeudi 19 octobre 2006

Soma Cube

Ce casse-tête est constitué de sept pièces, chacune d'entre elles étant un assemblage figé de quatre petits cubes. Le premier objectif du casse-tête est de reconstruire un cube en assemblant les sept pièces de manière adéquate. Il existe 240 possibilités de le faire. La petite notice propose également de nombreuses autres figures à reconstituer: un sphinx, un pont, un immeuble, etc.

A lire:

lundi 16 octobre 2006

mathschallenge.net

Le site mathschallenge.net propose des énigmes mathématiques chaque mois, avec les solutions. On peut aussi consulter les archives où les problèmes sont classés par catégories et par niveaux.

lundi 18 septembre 2006

Récréations informatiques & mathématiques

La récréation est un moment privilégié. C'est un moment où l'on se repose, où l'on se change les idées. Souvent on désire la prolonger. Si de plus on est passionné par l'informatique, pourquoi ne pas utiliser les récréations pour en faire ? C'est ce que propose le site Récréations informatiques & mathématiques.
Régulièrement, un poblème est posé. Les solutions fournies sont données en MatLab et/ou en java.

samedi 9 septembre 2006

Puzzle of the month

Chaque mois, une nouvelle énigme (en anglais) sur le site Puzzle of the month.

dimanche 30 juillet 2006

Le pays de la soif

Voici un très joli problème que Pierre Berloquin propose dans son livre Le jardin du Sphinx:

Le désert est devant vous. Votre but est d'aller planter un fanion à 4 journées de marche à l'intérieur de ce désert. Vous n'avez aucun matériel particulier et ne pouvez compter que sur vos forces. Il est possible de vous adjoindre un ou plusieurs compagnons.
Le transport du fanion et de la nourriture n'est pas un problème. La seule contrainte est l'eau: chaque personne ne peut porter que 5 jours de provision d'eau. Ainsi, en partant seul, l'eau que vous pouvez emmener vous permettrait de marcher 2 jours et demi vers votre objectif et revenir à votre point de départ.
Dans ces conditions, comment réaliserez-vous ce projet en ne consommant pas plus de 20 journées d'eau, à 4 personnes ?

Mais la question la plus intéressante est celle-ci: "Quelle est la quantité minimale d'eau suffisante (avec cette fois-ci un nombre de compagnons à déterminer) ?"

Je vous laisse réfléchir là-dessus pendant mes 15 jours de vacances...

mardi 11 juillet 2006

Hitori

Hitori (littéralement "laissez-moi seul") est un jeu logique publié pour la première fois dans "Puzzle Communication Nikoli" #29, en mars 1990.
Au début du jeu, chaque cellule d'une grille contient un nombre. Le but est de peindre certaines cellules de sorte qu'il n'y ait pas plusieurs fois le même nombre sur une même ligne ou une même colonne.


Les connexions orthogonales sont aussi importantes: à la fin, les cellules peintes ne peuvent se toucher par les côtés et toutes les cellules non peintes doivent toutes être connectées par leurs côtés pour ne former qu'une seule pièce (on doit pouvoir parcourir toutes les cellules non peintes en passant de l'une à l'autre par un côté).


A voir: Wikipedia : Hitori (en anglais)
Pour jouer: Let's play Hitori, the Hirori Solver (en anglais)

vendredi 30 juin 2006

Les énigmes de Jeffrey Shep

Jeffrey Shep propose des dizaines d'énigmes sur son site. De quoi passer le temps pendant les vacances, au cas où vous ne sauriez pas quoi faire. Ce n'est pas du tout mon cas. J'espère au contraire avoir assez de temps pour faire tout ce que j'ai prévu!
Bravo aux nouveaux bacheliers et diplômés du Jura!

< 1 2 3 4 5 6 7 8 9 10 11 12 13 >