Le blog-notes mathématique du coyote

Le pli cacheté de Döblin
France Culture 10.06.2010 - 14:00

Avec Marc Yor, Professeur à l'université Pierre et Marie Curie et membre de l'Académie des sciences, Marc Petit, romancier, essayiste, germaniste, auteur de L’équation de Kolgomoroff , Gallimard

Podcast à écouter sur le site de France Culture (60 minutes)

C’est une erreur de croire que la rigueur dans une démonstration est l’ennemie de la simplicité… L’effort même de la rigueur nous force à découvrir les méthodes de démonstration les plus simples.

David Hilbert

On voit sur cette carte de San Francisco en relief les taux de crimes, de prostitution, de vol, de violence, de drogue, de vandalisme, etc. C’est l’œuvre de Doug McCune.

© Kitaoka Akiyoshi

Le but du problème des huit dames est de placer huit dames d'un jeu d'échecs sur un échiquier de 8×8 cases sans que les dames se menacent mutuellement, conformément aux règles du jeu d'échecs. Par conséquent, deux dames ne devront jamais partager la même rangée, colonne, ou diagonale.
Le problème des n dames est une généralisation de ce problème classique : on considère un échiquier nxn au lieu d'un échiquier 8x8. Bien que ce ne soit pas à proprement parlé un problème d'optimisation, il présente de nombreux avantages :

• il est visuel et facile à comprendre ;
• on peut coder la position des dames très simplement : pour chaque colonne, on note sur quelle ligne se trouve la dame. Par exemple, une position sera notée [2, 4, 6, 8, 3, 1, 7, 5] ;
• on passe très facilement d'une configuration à une configuration voisine : il suffit d'échanger deux colonnes. Une position voisine (mais qui ne satisfait pas forcément les contraintes) de celle ci-dessus est par exemple [2, 1, 6, 8, 3, 4, 7, 5].

On peut le traiter comme un problème d'optimisation si l'on considère qu'il faut minimiser le nombre de conflits (on parlera de conflit quand deux dames se menacent mutuellement). Il s'agira ici de placer n dames sur l'échiquier nxn, sans aucun conflit, en partant d'une solution avec une seule dame par ligne et par colonne (par exemple toutes les dames sur la diagonale) et en échangeant deux colonnes. On ne cherchera pas toutes les solutions possibles : une seule nous suffira. Notons que dans un problème d'optimisation classique, il n'y a en général qu'une seule meilleure solution. Ici il y en a plusieurs.

Lire mon article complet : "Le problème des n dames pour illustrer les méta-heuristiques", Bulletin no 113 de la SSPMP, juin 2010

Le Russe Vladimir Arnold, considéré comme l'un des plus grands mathématiciens du XXe siècle, est mort subitement le 3 juin en France, à quelques jours de son 73e anniversaire, ont annoncé les agences russes.
"Il s'est éteint en France où il était en mission", a déclaré une représentante de l'Institut de mathématiques Steklov à Moscou, Olga Raou, citée par l'agence RIA Novosti.
"Il est mort d'une péritonite" à l'hôpital Saint-Antoine à Paris, a précisé à RIA Novosti l'un de ses amis mathématiciens vivant en France, Maxime Kontsévitch. "Il a subi une intervention chirurgicale et n'a pas survécu à l'opération", a ajouté M. Kontsévitch.
Lauréat de nombreuses récompenses pour ses recherches, parmi lesquelles le prix Crafoord en 1982 et le prix Wolf en 2001, Vladimir Arnold était arrivé en France il y a environ deux mois pour qu'on y traite ses problèmes de santé, selon M. Kontsévitch.
Né le 12 juin 1937 à Odessa, ville portuaire d'Ukraine, Vladimir Arnold est le coauteur du KAM, un théorème de mécanique classique mis au point dans les années 1950 et portant les initiales de trois mathématiciens : Kolmogorov, Arnold et Moser.

Source : Le Figaro

Porrentruy, juin 1968

L’homme qui ignorera les mathématiques saisira de moins en moins bien les éléments principaux de la civilisation.

John George Kemeny

Voir le site de l'artiste : www.benjaminstorch.co.uk

Si le monde était un village peuplé de 100 personnes, comment serait-il composé (âge, couleur de peau, nationalité, etc.) ? Pour répondre à ces questions, The World of 100 propose à chaque fois un petit dessin explicite. Par exemple :

© Kitaoka Akiyoshi