Le blog-notes mathématique du coyote

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 :

• Cryptarithmes (Nicolas Graner)
• Cryptarithms (cut the knot)
• Cryptarithmes (Le 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.