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 …

Continuer à lire »

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 …

Continuer à lire »

Sep 01

Sublime Dark IEP

[important] Updates for Pyzo 4.X can be found here : Blog Callicode [/important] From IEP Website : —- snip — IEP is a cross-platform Python IDE aimed at interactivity and introspection. Its practical design is aimed at simplicity and efficiency. IEP consists of an editor, a shell, and a set of tools to help the programmer in …

Continuer à lire »

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, …

Continuer à lire »

Mai 01

Quelle version de Python ?

La portion de code suivante permet de savoir si le code est exécuté par un interpréteur Python de la branche 2 ou de la branche 3. Elle affiche le numéro de la branche. num = 3 [num for num in range(3)] print(num) … C’est une blague…  :-s … par laquelle je manifeste mon agacement.

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 …

Continuer à lire »

Fév 03

Problèmes de transvasements (seconde partie)

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 …

Continuer à lire »

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 …

Continuer à lire »

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 …

Continuer à lire »

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 …

Continuer à lire »

Articles plus anciens «

« Articles plus récents

Featuring WPMU Bloglist Widget by YD WordPress Developer