De « l’échiquier mutilé » aux assemblages exotiques de petits carrés, la question des formes « dominables » est levée petit à petit, non sans difficultés.

La découverte d’un nouvel algorithme de comptage, reposant sur des principes élémentaires mais pourtant passé inaperçu jusqu’à récemment, étonne les spécialistes.

Une étude prouve que l’on peut simuler tout algorithme avec des feuilles de papier judicieusement pliées ! Ces « ordinateurs origami » offrent un éclairage inédit sur la théorie du calcul.

Le jeu de carte de la bataille française recèle des subtilités mathématiques insoupçonnées. En particulier, savoir s’il existe ou non des parties infinies en fonction de la stratégie des joueurs se révèle étonnamment difficile.

Au-delà des systèmes décimal et binaire, il existe des façon plus atypiques de représenter les nombres entiers. De la numération de Zeckendorf au code de Gros-Gray en passant par le ternaire équilibré, petit aperçu de ces systèmes de numération exotiques innovants.

Combien y a-t-il de façons de découper un rectangle en deux pièces superposables ? Cette question en apparence simple conduit à d’intéressants raisonnements combinatoires.

Combien d’étapes de calcul au maximum peut exécuter une machine de Turing utilisant 5 règles ? Cette question échappait aux spécialistes depuis plus de soixante ans. Elle vient enfin d’être résolue, au terme d’un remarquable travail collaboratif faisant appel aux assistants de preuves informatiques.

L’étude de différentes stratégies pour le « jeu des 100 prisonniers » et ses variantes conduit vers d’intéressants problèmes de combinatoire.

En mathématiques, les magmas sont les structures algébriques les plus simples. Pourtant, l’étude des équations qu’ils vérifient se révèle techniquement complexe et mathématiquement riche. Le projet des théories équationnelles, lancé par le mathématicien Terence Tao, s’appuie sur le travail collaboratif de centaines de chercheurs et l’utilisation des outils numériques pour les explorer de façon systématique.

L’histoire regorge d’anecdotes de tirages atypiques qui suscitent des soupçons de tricherie… fondés ou non. Les mathématiques permettent de différencier les coïncidences statistiques normales et les manipulations illicites.