jeudi 24 janvier 2008

Des rails et des noeuds

Vers la fin de la Seconde Guerre Mondiale, un mathématicien Hongrois (Paul Turán) qui travaillait dans une usine de briques, a remarqué que les petits trains qui transportaient les briques se renversaient sans cesse là où les rails se croisaient. Un ingénieur aurait repensé la conception des rails. Devinez ce que le mathématicien a fait.



Ian Stewart

Et qu'a donc fait ce mathématicien ? Il a tenté de minimiser le nombre de croisements. Cela a donné naissance à un problème très compliqué de théorie des graphes qu'aujourd'hui même on est incapable de résoudre dans le cas général.

Aucun commentaire: