Ce billet est la suite de la première partie. Résolution générale : graphes Les configurations sont maintenant les nœuds d’un graphe. Deux nœuds sont reliés si on peut passer d’une configuration à l’autre en une étape simple qui peut être : vider l’un ou l’autre des récipients, remplir l’un ou l’autre des récipients, vider le …
Catégorie : DMI
Jan 23
Problèmes de transvasements (première partie)
Vous vous demandez comment obtenir 4 litres avec un récipient de 5 litres et un de 3 ? Vous avez vu Die Hard 3, et si Bruce Willis y arrive, pourquoi pas vous ? Peut-être vous demandez-vous si on peut trouver la solution sans tâtonner ? Et enfin, vous brûlez d’envie de savoir ce qui …
Sep 25
Le problème de Josèphe
En attendant que je trouve le temps de rédiger un nouvel article pour ce blog, vous êtes invités à jeter un oeil au texte que j’ai rédigé pour Bibnum. Il s’agit d’un tour d’horizon, certes incomplet, mais tout de même assez fourni des différentes apparitions du problème de Josèphe en tant que fait historique et …
Avr 15
À la recherche de Phi : le nombre d’or
Il est presque impossible d’ouvrir un livre de récréations mathématiques sans y trouver un paragraphe ou un chapitre sur le nombre d’or : . C’est vrai que c’est assez fascinant. De nombreuses informations sont disponibles sur le Web : Nombre d’or sur Wikipédia Page de J.-P. Davalan sur le nombre d’or Golden Ratio : Wolfram …
Avr 01
Les lunettes 2D
La mode est aux films 3D, c’est indéniable. Cependant, même si les films sont parfois projetés en deux versions, la version 3D et la version normale, la plupart des cinémas n’offrent pas cette option, et pour les films dont il existe une version 3D, ce sera cette version ou rien. Or, l’apport de la 3D …
Mar 08
Inspirations
Ce blog n’a pas pour vocation de reprendre des informations circulant par ailleurs, mais j’ai été tellement fasciné par le court métrage de Cristobal Villa que je ne peux m’empêcher de le recommander. Si vous voulez voir, en moins de 4 minutes : les grains de riz sur l’échiquier (légende concernant l’empereur Shiram qui récompense …
Jan 06
Nombre Univers
Constante de Champernowne Dans la catégorie des nombres curieux, la constante de Champernowne occupe une place particulière tant elle est simple à construire. C’est un nombre irrationnel (un nombre irrationnel est un nombre qui ne peut pas être écrit comme le quotient de nombres entiers), compris entre 0 et 1, dont le développement en base …
Oct 24
Automate cellulaire en Python
Introduction Dans ce billet, je propose, sous le prétexte de la programmation de l’automate de Fredkin, de regarder un petit peu du côté : de l’outil de profiling Python ; de la vectorisation de code avec NumPy ; de l’affichage de matrices avec PyGame. Automate de Fredkin L’automate de Fredkin est un automate cellulaire 2D. …
Oct 17
Sortie de l’ouvrage : Divertissements mathématiques et informatiques
L’ouvrage : Divertissements mathématiques et informatiques (éditions H&K) vient de sortir. Il est disponible chez tous les bons libraires 🙂 Vous pouvez vous faire une idée plus précise de son contenu en consultant le site web associé : http://www.div-math.fr (il y a des pages d’exemple à télécharger). Sommaire de l’ouvrage Partie I : Avec des …
Mai 11
Anamorphoses coniques
La version à jour (avec images et vidéos) de ce billet est ici : https://callicode.fr/blog/post/dmiold-anamorphoses-coniques.html Une anamorphose (source : tlfi) est une déformation d’images, de telle sorte que ou bien des images bizarres redeviennent normales ou des images normales deviennent bizarres quand elles sont vues à une certaine distance et réfléchies dans un miroir courbe. …