Combinatoire

J'ai toujours adorté la combinatoire. Voilà pourquoi j'ai voulu lui consacrer deux (deux ?) minutes... Deux (deux ?) minutes pour... les nombres de Catalan Script + commentaires   1, 2, 5, 14, 42, 132,… En 1751, Leonhard Euler s’intéresse à la triangulation des polygones et obtient alors cette étrange suite de nombres. En 1838, Eugène Catalan retrouve ces même nombres en étudiant la façon dont on peut parenthéser une expression. Il en déduira une formule relativement simple, si bien que la postérité appellera ces... [Lire la suite]

Une nouvelle fois, j'ai adapté en vidéo un ancien article. Il est aujourd'hui question de diagramme de Venn :   Transcription : En juillet 2012, Mamakani et Ruskey, deux mathématiciens canadiens, ont représenté Newroz, le premier diagramme de Venn symétrique simple à 11 pétales. Cette découverte vient poursuivre un idéal initié par John Venn en 1880 : comment représenter élégamment les situations de la théorie des ensembles à l’aide de patates. Ça tombe bien, j’ai deux minutes pour en parler !L’histoire débute dans la... [Lire la suite]

En juillet dernier, Antoine Planchot, sur Twitter, proposait aux matheux le défi suivant : Combien y a-t-il de cartes possibles pour la #RéformeTerritoriale ? On ne souciera pas de la cohérence économique ou culturelle. /3 — Antoine Planchot (@APlanchot) 16 Juillet 2014 Quand on me pose, directement ou indirectement, ce genre de question, je réagis toujours plus ou moins de la même façon - je lis l'énoncé en me disant que cela n'a pas l'air si difficile, et je retourne vaquer à mes occupation, - je libère 10... [Lire la suite]

L'info a largement été relayée dans les médias, il existerait 177 147 façons de nouer une cravate, et c'est une équipe de mathématiciens et d'informaticiens suédoise qui vient de le publier. Cette étude fait suite à une autre étude qui n'avait compté *que* 85 nouages de cravates différents.  Mais concrètement, comment ont-ils compté tout ces nœuds de cravate ? Et quel est le rapport entre le film Matrix et cette histoire de cravates ? Détaillons un peu leur méthode. Les 85 nœuds de Fink et MaoThomas Fink et Young Mao, deux... [Lire la suite]

Un dernier verre, peut-être ? Venez, ma mie, je vous invite pour un dernier chocolat chaud. Installez-vous sur le canapé, je reviens dans un instant. Ne faites pas attention à cette pile de papiers sur la table et faites comme si les affaires qui traînent par terre, c'est normal. Ignorez également la vaisselle entassée dans l'évier, toute comme cette casserole dans lequel il reste un fond de... euh... ce que j'ai mangé la semaine dernière. Comment ça, cet appartement est mal rangé ? Absolument pas ! D'ailleurs, le désordre total ne... [Lire la suite]

C'est la fête aux partitions ! En l'espace de quelques semaines, deux conjectures de combinatoire ont été résolues. La première, c'était la conjecture q-TSPP, relative aux partitions planes totalement symétriques. L'autre, c'est le problème du nombre de partitions d'un entier, résolues par les fractales. Rien que ça !Parti-quoi ?Prenons le nombre 5 : combien y a t-il de façon d'écrire 5 comme la somme d'entiers positifs ? C'est ce que l'on appelle le nombre de partitions de 5 (noté p(5)).  En cherchant attentivement, on peut en... [Lire la suite]

Qu'est ce qu'un beau théorème ? Si on regarde les premiers résultats de Google (qui a toujours raison), on trouve que cette appellation peut désigner le théorème de Zafar (provenant d'un obscur groupe chez Facebook), le théorème du point fixe de Brouwer, le théorème des accroissements finis, le théorème de Ptolémée, un théorème de Newton sur les coniques, le théorème "femme=problèmes", le théorème de Pascal... A chacun sa propre définition de la beauté d'un théorème.Pour l'article d'aujourd'hui, un théorème beau, ça sera un... [Lire la suite]

(Cet article aurait du être posté la semaine dernière, mais suite à de nombreux évènements indépendants de ma volonté, le voici posté aujourd'hui)Les journées européennes du patrimoine : c'est comme un premier dimanche du mois, sauf que ça tombe tous les ans à le troisième week-end de septembre. C'est surtout l'occasion de découvrir l'exposition permanente sur les mathématiques à la cité des sciences, de contempler la salle de pi au palais de la découverte, ou simplement, de se régaler de l'exposition sur les  maladies des... [Lire la suite]