Les permutations de cloches

I. Introduction

Le “change ringing” c’est l’art de faire sonner un ensemble de cloches de différentes tailles et timbres de façon mélodieuses. Il a été inventé au 17 ème siècle en même temps que les hautes tours circulaires dans les églises.  

Les sonneurs de cloches se sont rendus compte que l’amplitude de rotation des cloches était plus grande avec une longue corde et qu’il était donc plus facile de contrôler le tempo des sons de cloches, ce qui permettait de faire des combinaisons de cloches plus complexes basées sur les permutations mathématiques appelées “change”. 

Cependant, les contraintes physiques des cloches font qu’elles doivent être éloignées les unes des autres et donc qu’il faut obligatoirement un sonneur par cloche.… Lire la suite du billlet...

Les mots de passe

Sommaire

  • Une brève histoire des mots de passe
  • Définition des termes
  • Approche mathématique
    • Combinatoire et mots de passe
    • Fonction de hachage
  • Le problème de la fonction hachage MD5
  • Quelques attaques
    • Attaque par force brute
    • Rainbow table
  • Recommandations pour un bon mot de passe
  • Testons vos mots de passe !
Lire la suite du billlet...

Paradoxe des deux enveloppes

Nous disposons de deux enveloppes qui contiennent chacune une somme d’argent. L’une porte un montant, et l’autre son double.  

Il faut choisir une enveloppe, puis ensuite confirmer si c’est bien celle que nous voulons prendre (il n'y a pas le droit de regarder le contenu de l'enveloppe avant de confirmer le choix).… Lire la suite du billlet...

Rotation des arbres binaires de recherche

Introduction

Définition : L’arbre binaire de recherche (ABR) est une structure de donnée particulière permettant de stocker des objets dans la mémoire de façon à ce que la complexité de recherche soit inférieure à celle d’une liste chaînée quelconque.… Lire la suite du billlet...

Superpermutations

En 2006 est diffusé pour la première fois à la télévision japonaise l’adaptation du roman : Suzumiya Haruhi no Yûutsu. Cette diffusion a cela de particulier que les quatorze épisodes qui constituent la série sont diffusés dans le désordre.… Lire la suite du billlet...