connaissance des arts
mardi 5 décembre 2006 à 00:04
Véritable work in progress, le problème du cavalier polygraphe est toujours d'une actualité brûlante. On connaissait déjà le nombre de parcours fermés, ceux qui reviennent à la case de départ, les plus rares. Mais la question du nombre de parcours ouverts restait en suspens… En 2001, le mathématicien uruguayen Ernesto Mordecki était arrivé un premier résultat prometteur mais très incomplet. Depuis, il est revenu à la charge : avec un collègue, ils ont diffusé un travail passionnant sur le sujet. En se basant sur des simulations, ils donnent maintenant une estimation précise du nombre de solutions. Sans tenir compte des symétries, il y aurait autour de 1,22 million de milliards de parcours possibles ! Un nombre qui paraît véritablement astronomique si vous vous êtes frottés à ce casse-tête. Imaginez que vous griffonniez chacune de ces solutions sur une feuille de papier et que vous les empiliez les unes sur les autres : la pile couvrirait la distance terre-soleil…
commentaires :
1. mardi 5 décembre 2006 à 02:06, par spiegel sandgirl :
2. mardi 5 décembre 2006 à 05:19, par Tant-Bourrin :
3. mardi 5 décembre 2006 à 08:34, par madamedekeravel :
4. mardi 5 décembre 2006 à 14:22, par JCex :
5. mercredi 6 décembre 2006 à 00:32, par spiegel sandgirl :
6. mercredi 6 décembre 2006 à 14:38, par Pierre :
7. dimanche 10 décembre 2006 à 01:35, par jc :
8. dimanche 10 décembre 2006 à 01:55, par Pierre :
9. dimanche 10 décembre 2006 à 12:15, par benoit :
10. lundi 11 décembre 2006 à 16:28, par Yves :
11. mercredi 13 décembre 2006 à 15:52, par tombook :
12. jeudi 14 décembre 2006 à 11:16, par Boules de geisha :
13. samedi 16 décembre 2006 à 08:25, par lew :
14. dimanche 17 décembre 2006 à 11:30, par Sofi :
15. dimanche 24 décembre 2006 à 10:58, par Louis :
16. jeudi 28 décembre 2006 à 09:18, par PJB :
17. jeudi 28 décembre 2006 à 15:22, par Pierre :
18. dimanche 31 décembre 2006 à 10:08, par Audalie :
19. mardi 2 janvier 2007 à 22:00, par clementpembroke :
20. mercredi 3 janvier 2007 à 11:27, par Ozymandias :
21. jeudi 4 janvier 2007 à 10:02, par madamedekeravel :
22. jeudi 4 janvier 2007 à 15:16, par Pierre :
23. jeudi 4 janvier 2007 à 15:37, par uu :
24. vendredi 5 janvier 2007 à 15:59, par procrastin :
25. vendredi 5 janvier 2007 à 18:15, par uu :
Ajouter un commentaire
Désolé, les commentaires sont fermés.