Avec les règles de la boxe, le champion du monde de foot serait …

14 juillet 2014

640px-FIFA_World_Cup_2010_Spain_with_cupOk, l’Allemagne est Championne du monde. Mais si on changeait les règles d’attribution du titre ?

9 Juillet 2006. La France s’inclinait en finale, 2:1 après prolongations aux tirs au but après 1:1 face à l’Italie. Et avec le scénario que l’on sait. Mais quelques semaines plus tard, le 6 septembre 2006, les deux équipes se retrouvaient pour les premiers matchs de qualification pour l’Euro, et les Français se vengeaient avec brio en battant l’Italie 3 à 1.

Je me souviens avoir vu ce match avec un ami italien, et lui avoir fait remarquer que si le foot se jouait comme la boxe, la France serait redevenue ce soir-là Championne du monde.

En effet, à la boxe, celui qui bat le Champion du monde en titre…devient le nouveau Champion du monde !

Mon ami m’avait alors fait remarquer que je me trompais, puisque entre les deux confrontations France/Italie, au mois d’août 2006, l’Italie avait joué contre la Croatie et perdu 2:0. A ce petit jeu, le nouveau champion devait donc être la Croatie !

Je m’étais alors demandé ce qu’il se passait si on appliquait vraiment la règle de la boxe : est-ce que le titre de champion se balade jusqu’à des pays improbables ? Aujourd’hui, j’ai décidé de vérifier pour vous. Lire la suite »


Le test de Turing-Parker : un ordinateur peut-il improviser comme Charlie Parker ?

30 juin 2014

charlie parker miles davisIl y a quelques semaines, il a beaucoup été question du fameux "test de Turing" de l’intelligence artificielle, où un algorithme essaye de tromper un humain au cours d’une conversation, en se faisant passer pour un autre humain.

Aujourd’hui je voudrais vous parler d’un autre domaine où les ordinateurs essayent de surpasser les humains : celui de l’improvisation musicale.

Il y a pas mal d’années – à l’époque où la musique occupait plus mes loisirs que la science – je jouais (entre autres) avec un excellent pianiste/informaticien qui m’avait parlé d’un algorithme capable d’imiter les improvisations de Charlie Parker.

Aujourd’hui j’ai voulu creuser cette question [Benjamin, si tu me lis, merci pour l'inspiration !] Lire la suite »


La rotondité de la Terre et les voiles des bateaux

23 juin 2014

Gustav_Adolf_Closs_-_Die_Schiffe_des_Columbus_-_1892Il y a quelques jours, ma fille m’a posé des questions sur la rotondité de la Terre. Je lui ai alors servi l’histoire habituelle, selon laquelle les Anciens avaient déjà remarqué que les voiles des bateaux étaient visibles avant leur coque, ce qui confirmait que la Terre était ronde.

Et puis je me suis demandé : est-ce bien raisonnable ? Est-ce que vraiment on pourrait ne voir que les voiles des bateaux ? Ou est-ce que l’effet est négligeable pour être vu à l’oeil nu ?

Eh bien faisons le calcul ! Lire la suite »


Deux stratégies révolutionnaires en théorie des jeux (2/2)

9 juin 2014

monopolyLa semaine dernière, je vous ai raconté comment un petit malin avait réussi à hacker un jeu télé basé sur le principe du dilemme du prisonnier (ici). L’histoire était amusante mais difficilement généralisable.

Cette semaine, nous allons voir comment récemment, deux chercheurs ont véritablement réussi à hacker le dilemme du prisonnier, et ce d’une manière totalement inattendue [1].

Ils ont en effet mis en évidence des stratégies nouvelles aux résultats assez incroyables. Tellement incroyables d’ailleurs, que je n’y ai pas cru ! Et j’ai dû les programmer moi-même dans une rapide simulation pour me convaincre qu’elles marchaient vraiment comme annoncé. Lire la suite »


Deux stratégies révolutionnaires en théorie des jeux (1/2)

2 juin 2014

poker chipsLa théorie des jeux est un domaine des mathématiques qui étudie … les jeux ! Enfin certains types de jeux. Cette discipline a été inventée à l’origine non pas pour s’amuser, mais pour comprendre la manière dont des individus aux objectifs différents pouvaient se mettre à collaborer (ou pas).

On pensait depuis longtemps que l’on avait fait le tour des questions intéressantes concernant les jeux les plus simples, et que plus rien ne restait à découvrir. Eh bien ça n’est pas le cas !

Dans ce billet et le suivant, je vais vous parler de deux stratégies révolutionnaires pour "gagner" à ce jeu qu’on appelle le dilemme du prisonnier. La première est assez anecdotique et nous vient d’un jeu télévisé. La deuxième est beaucoup plus sérieuse et pourrait bien être en train de bouleverser le domaine. Lire la suite »


Quel est le plus grand nombre possible utile ?

28 avril 2014

3676227162_1b14e6f699_zLes grands nombres nous fascinent, et ce depuis le plus jeune âge. Qui, enfant, n’a pas joué au jeu de celui qui dira le nombre le plus grand ? Grâce à l’imagination des mathématiciens, il est assez facile d’écrire des nombres absolument gigantesques, mais cela sert-il vraiment à quelque chose ? Y a-t-il des situations où l’on ait besoin de nombres vraiment gigantesques ?

Nous allons voir que dans la Nature, pas tant que ça. Mais dans les démonstrations mathématiques, oui ! Partons donc à la chasse au plus grand nombre utile à ce jour. Lire la suite »


Tous les triangles sont équilatéraux !

31 mars 2014

triangles_300

C’est un grand classique, mais après ce que je vous ai infligé la semaine dernière, je me suis dit qu’un peu de repos ne ferait de mal à personne !

Donc nous allons démontrer que tous les triangles sont équilatéraux. Rien que ça !

Et puisqu’on démontre que tous les triangles sont équilatéraux, il s’ensuit que 1+1=3, que les maths sont contradictoires, que Gödel l’avait prédit et que je suis le pape.

Lire la suite »


La mystérieuse équation de Navier-Stokes

3 mars 2014

Jet turbulentL’équation de Navier-Stokes est l’une des plus importantes de toute la physique. Si elle n’a pas la chance d’être aussi connue que E=mc2, elle nous sert pourtant à prédire la météo, simuler les océans, optimiser les ailes des avions et même améliorer le réalisme des jeux vidéos.

Bien qu’elle fut établie au XIXème siècle, elle continue de fasciner les ingénieurs, les physiciens et même les mathématiciens. Il faut dire qu’on a promis 1 million de dollars à celui qui percerait les mystères de l’équation de Navier-Stokes. Un exploit récemment revendiqué par un mathématicien kazakh, et dont on verra ce qu’il faut en penser. Lire la suite »


La plus belle démonstration du théorème de Pythagore

3 février 2014

pythagore photoLe théorème de Pythagore est certainement le plus connu de toutes les mathématiques. Mais qui sait vraiment le démontrer de but en blanc ? Et pourtant il existerait plusieurs centaines de manières de le faire !

Pour ma part, je n’ai jamais vraiment réussi à retenir une seule démonstration plus de quelques heures … jusqu’à ce que j’en croise une bien particulière, la plus belle de toute à mon goût : une démonstration de physicien, bien sûr, puisqu’elle utilise l’analyse dimensionnelle ! (dont je parlais dans mon précédent billet)

Considérons un triangle rectangle. Il est parfaitement caractérisé par la donnée de son hypoténuse (appelons-là C) et de l’un de ses angles aigus (appelons le \theta). Je vous laisse vous en convaincre sur le dessin suivant : si je vous donne C et \theta, vous pouvez reconstruire ce triangle rectangle sans ambiguïté.

pythagore1

Lire la suite »


Le scandale des séries divergentes ! (ou le retour de 1+2+3+4+5+… = -1/12)

20 janvier 2014

sumIl y a quelques mois, j’ai écrit ce billet au sujet de la somme 1+2+3+4+5+… Toutes proportions gardées, ce billet est à ce jour le plus controversé de ce blog, et il m’a valu une flopée de commentaires parfois moqueurs ou condescendants.

Il faut dire que j’y expliquais que même si cette somme est a priori infinie, il est malgré tout possible de lui affecter une valeur finie : -1/12. Pire, on peut calculer cette valeur à partir de quelques manipulations heuristiques en apparence totalement interdites.

Absurde ! Ridicule ! Et pourtant les maths qui se cachent derrière ce résultat provocateur sont tout à fait réelles : bienvenue dans le monde des séries divergentes. Comme je n’en avais pas beaucoup raconté dans le premier billet sur les concepts mathématiques concernés, cela faisait quelques temps que je songeais à faire une suite un peu plus consistante à ce billet infamant. Lire la suite »


Suivre

Recevez les nouvelles publications par mail.

Rejoignez 4 661 autres abonnés