Archives

Nouvel épisode de "deux minutes pour", où il est cette fois-ci question de problèmes de voisinages à SimCity...  Et bon anniversaire à ce blog qui vient de souffler sa huitième bougie !

Super Mario Bros : The Lost Levels est un jeu très difficile, tous les joueurs qui l'ont testé le savent. Mais ce qu'une bande de mathématiciens / informaticiens (G. Aloupis, E. D. Demaine, A. Guo et G. Viglietta) ont démontré en février 2014 dans un article d'une trentaine de pages, c'est que c'est plus qu'un jeu difficile : c'est un jeu... NP-difficile ! Et ce n'est pas le seul : la plupart des jeux de la série des Mario, Zelda, Donkey Kong, Metroid et Pokémon sont eux aussi NP-difficile. Candy Crush aussi, d'ailleurs, mais... [Lire la suite]

Le zombie est une créature à capacités cognitives limitées à la fois morte et vivante, se nourrissant essentiellement de cerveaux humains. Ils peuvent se nourrir avec d'autres types de viandes, mais la viande humaine reste quand même leur principale source de protéines. Le mathématicien, quant à lui, est une créature bien vivante dont les capacités cognitives sont potentiellement infinies et qui, sauf rares exceptions, ne se nourrit pas de cerveaux humains, mais plutôt de café.  Pourtant, les mathématiciens entretiennent... [Lire la suite]

Nouvel épisode de "deux minutes pour" (qui, étonnamment, dure plus de 4 minutes...), où il est cette fois-ci question de découper des tartes aux litchis pour l'anniversaire de mathématiciens grecs avec un tétracontakaidigone régulier. --> Et on peut retourner lire ce vieil article pour lire la construction de l'heptadécagone régulier. [Edit] Et je rajoute la construction du 257-gone (dihectapentacontakaiheptagone (?) ) à la règle et au compas, signalé en commentaire par Plopilop.

D8, fossoyeur assumé de jeux télévisé, vient de déterrer "à prendre ou à laisser", plutôt connu entre 2004 et 2010 sous le nom de "jeu des boîtes d'Arthur". Le jeu est aujourd'hui présenté par Julien Courbet, mais il garde ses principes de base : ouvertures de boîtes, musiques de suspens, téléphone à cadran et candidats recalés de télé réalité. Le principe du jeu est plutôt simple mais diablement efficace. 24 boîtes, contenant des sommes connues de 0.01 € à 100 000 € (jusqu'à 1 000 000 € dans les précédentes éditions de l'émission),... [Lire la suite]

--> Nouvel épisode de "deux minutes pour", avec cette fois-ci l'étonnant problème des boeufs d'Hélios.  Sources :Problème des bœufs d'Hélios - Gérard Villemin - pour le détail de la résolution par le calcul du systèmeArchimedes' cattle problem - Ilan Vardi - pour le détail de la résolution de l'équation de Pell-FermatThe cattle problem - pour les précisions historiques et pour les 206 545 chiffres de la solution

Peut-on démontrer le théorème de Pythagore en moins de deux minutes ? Bien sûr, ce n'est pas difficile. Mais peut-on le faire de 8 façons différentes ? C'est justement le sujet de la première vidéo de ma nouvelle chaîne Youtube ! BonusIl y a une autre démonstration du théorème de Pythagore que j'aurais voulu placer dans la vidéo, mais elle aurait gravement dépassé les 2 minutes... La démonstration de Arioni, basée sur la convergence de la série géométrique. Pour cela, la première chose à remarquer, c'est que, dans un triangle... [Lire la suite]

Dans le dernier épisode, j'avais entrepris d'écrire de petits articles pour décrire les travaux de la dernière fournée des médaillés Fields. Dès le premier article sur Manjul Bhargava, j'ai échoué, puisque l'article était trop long. Je vais tenter de me rattraper, en parlant aujourd'hui du plus brésilien de tous les médaillés Fields français (puisque c'est le seul qui soit franco-brésilien) : Artur Avila ! Artur Ávila Cordeiro de Melo Artur Ávila est né le 29 juin 1979 à Rio de Janeiro, si bien qu'il a été médaillé Fields à moins de... [Lire la suite]

Quand on part en vacances, on se coupe des informations. Parfois par choix, parfois simplement parce que le wifi du camping n'est pas tout à fait fonctionnel. Et quand on rentre de vacances, on découvre que l'on est passé à côté du décès de Robin Williams et de la révélation des nouveaux médaillés Fields. Du coup, je ne sais pas comment les médias ont traité l'hommage au professeur John Keating, à Sean Maguire ou à Alan Parish, ni comment ils sont parvenus à saboter l'événement de l'année de la communauté mathématique. ... [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]