Suite à quelques séances d’énervement avec Worpdress, j’avais décidé (il y a qques années déjà) d’utiliser un autre système de blog. Ça a duré quelques temps, et puis finalement… ce nouveau blog a lui aussi fini par ne plus recevoir de nouveaux articles, faute de temps cette fois. Je ne désespère pas de pouvoir m’y …
Catégorie : DMI
Oct 01
Un problème de cryptographie
Le temps me manque pour publier de nouveaux billets sur ce blog. Toutefois, j’ai un problème intéressant à soumettre aux lecteurs potentiels. Il est possible que la solution soit évidente. Vous la trouverez peut être aussi quelque part sur le net. En ce qui me concerne, j’ai pour l’instant fait choux blanc. Le problème dont …
Avr 28
Jeu de la souricière
La version à jour de ce billet est ici : https://callicode.fr/blog/post/dmiold-souriciere.html (avec les vidéos) En feuilletant un exemplaire des «Récréations et problèmes mathématiques des temps anciens et modernes» de Rouse Ball (3e édition française, 1898), je suis tombé sur le problème de la souricière (Mousetrap). De loin, il ressemble un peu au problème de Josèphe. …
Mar 19
La programmation récréative
C0d1ngUP Que mes trois deux lecteurs se rassurent, malgré la baisse du rythme des publications (qui n’était déjà pas bien haut 😎 ) ces derniers temps, ce blog n’est pas à l’abandon. J’ai simplement eu d’autres occupations qui ne m’ont pas laissé de temps pour publier. Mais, juste retour des choses, je peux recycler un …
Mar 18
Solution aux sudoku arboricoles
Dans le billet précédent, j’avais proposé quelques problèmes de sudokus arboricoles inspirés par le billet publié sur Image des mathématiques. Voici les réponses aux trois problèmes : Problème 1 Une seule solution : Problème 2 Cet énoncé est le même que le précédent, une contrainte en moins. La solution précédente marche toujours, mais il y en …
Déc 19
Babylone, minimax, Nim et graphes
[important]Ce billet est le fruit d’une discussion avec Olivier Rochoir Qu’il en soit remercié.[/important] Le jeu Babylone™ est distribué par Descartes. Le principe du jeu est élémentaire, et peut être reproduit, par exemple, avec des briques de Légos™. Règles Le jeu se joue à deux joueurs. Le plateau de jeu est constitué de piles de …
Oct 30
Déchiffrer automatiquement le chiffre de Vigénère
Dans ce billet, je vous propose d’utiliser diverses techniques permettant de venir à bout, de manière automatique, d’un texte suffisamment long crypté avec le chiffre de Vigénère. Les thèmes abordés seront : le chiffre de César, l’analyse fréquentielle, le chiffre de Vigénère et l’indice de coïncidence. [notice]Suite à quelques déconvenues avec WordPress et Geshi, j’ai choisi de représenter …
Juin 25
Grille de chiffrement
J’ai récemment eu l’occasion de mettre la main sur l’ouvrage d’André Langié : De la cryptographie, dans son édition de 1914. Il y détaille un certain nombre de méthodes de chiffrement, puis des exemples de déchiffrements, dont la lecture est une délectation comparée à ce qu’on trouve maintenant sur le sujet (je parle du style, …
Mai 01
Quelle version de Python ?
Avr 20
Vérifier ses intuitions en probabilités
On entend souvent dire qu’il est facile de faire des erreurs dans les calculs de dénombrements ou de probabilités. Voire que les intuitions que l’on a au sujet de ces problèmes sont souvent trompeuses. C’est bien mon avis aussi. Et justement, j’avais pour projet de faire un petit article illustrant comment conforter ses intuitions, voire …