Le blog-notes mathématique du coyote

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.

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:

• JesWeb : Soma Cube
• The Soma Cube

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.

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.

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

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...

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)

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!

Enigmes mathématiques diaboliques est un petit livre qui regroupe 65 énigmes mathématiques classiques, avec leur solution. On retrouve ces énigmes sur le site de l'auteur: www.bric-a-brac.org/enigmes/.Personnellement, j'en connaissais une bonne moitié, mais il y en a une ou deux qui sont vraiment pas mal. Par exemple, presque tout le monde connait la fameuse suite :

1
11
21
1211
111221
312211
...

Mais sauriez-vous démontrer que le chiffre 4 ne peut jamais apparaître dans cette suite ?

Voici une première énigme tirée du Jardin du Sphinx, de Berloquin :

La tradition attribue à Newton ce curieux problème, dont la solution n'exige aucun calcul différentiel.

75 boeufs ont besoin de 12 jours pour brouter l'herbe d'un pré de 60 ares, tandis que 81 boeufs ont besoin de 15 jours pour brouter l'herbe d'un pré de 72 ares. Combien faut-il de boeufs pour brouter en 18 jours un pré de 96 ares?

(On suppose que l'herbe croît uniformément et qu'elle est dans les trois prés, à la même hauteur au début du problème.)