Problème de la fourmi sur un élastique
Le problème de la fourmi sur un élastique est un puzzle mathématique dont la solution semble paradoxale ou du moins contre-intuitive.
Les détails du puzzle peuvent varier, la fourmi est parfois remplacée par un ver ou un escargot et l'élastique par une corde[1],[2], mais un énoncé typique est le suivant :
- Une fourmi commence à marcher sur un élastique à une vitesse constante de 1 centimètre par seconde (par rapport à l'élastique). L'élastique mesure 1 kilomètre au départ, et est étiré uniformément à une vitesse de 1 kilomètre par seconde (après une seconde, il mesure 2 kilomètres, après 2 secondes, il en mesure 3, etc.). La fourmi peut-elle atteindre l’extrémité de l'élastique ?
À première vue, il semble que la fourmi n'ait aucune chance, mais en fait elle y parvient toujours, quoique après un temps démesurément long (avec les valeurs de l’énoncé précédent, il lui faudrait 8,9 × 1043 421 années).
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/75/Ant_on_a_rubber_rope_animation.gif/800px-Ant_on_a_rubber_rope_animation.gif)
Mise en équation
modifierL'énoncé précédent demande quelques précisions. Par ailleurs, pour se placer dans un cadre plus général, on va remplacer les valeurs numériques par des lettres.
- On suppose un ruban élastique infiniment étirable, de longueur initiale , repéré sur un axe (l'origine coïncidant avec l'extrémité fixe du ruban).
- Au temps , le ruban commence à être étiré uniformément, l'origine restant fixe, et l'extrémité s'éloignant à la vitesse constante ; au temps , l'extrémité est donc en .
- Puisque le ruban est étiré uniformément, la vitesse du ruban au point est proportionnelle à , autrement dit la vitesse du ruban au point et au temps est .
- La fourmi quitte l'origine au temps et marche à vitesse constante par rapport au point du ruban où elle se trouve ; sa vitesse par rapport à l'axe est donc . On note sa position.
La question devient alors : existe-t-il un temps tel que ?
Solutions
modifierUne solution discrète
modifierLe problème semble à première vue demander de résoudre une équation différentielle (pour déterminer ) ; bien que ce ne soit pas très difficile d'y parvenir, le calcul reste relativement pénible. Martin Gardner a proposé dans le Scientific American[1] un argument montrant que même en pénalisant encore plus la fourmi, elle parvient néanmoins à parcourir tout l'élastique ; dans cette variante il n'y a plus besoin que de savoir que la série harmonique diverge.
On considère une variante où, au début de chaque seconde, l'élastique s'allonge instantanément, l'extrémité passant de à au temps , de à au temps , etc. Si la fourmi peut parcourir tout l'élastique dans cette version, elle le peut certainement aussi dans le problème initial.
Appelons la fraction de la distance à l'extrémité que la fourmi a parcouru au temps (et donc ). Pendant la première seconde, la fourmi parcourt la distance , ce qui est de la distance à l'extrémité.Lorsque l'élastique s'étire, ne change pas, la fourmi se déplaçant avec le ruban, donc . La seconde suivante, la fourmi parcourt à nouveau sur le ruban, soit une fraction de sa longueur totale ; on en déduit donc que . Finalement, pour chaque , .
Comme on a pour tout , , on voit que (cette dernière inégalité venant de la formule de comparaison série-intégrale).
Le terme est une somme partielle de la série harmonique, qui diverge ; on peut donc trouver un tel que , et donc que ; cela montre que tôt ou tard, la fourmi atteint son but ; utilisant la formule précédente, on voit qu’il suffit de prendre . Cette méthode ne permet ainsi d'obtenir qu'une borne supérieure du temps qu'elle mettra, mais il s'avère qu'elle n'est pas trop mauvaise, comme on le verra dans la section suivante.
Une solution continue
modifierLa mise en équation préliminaire montre que la position de la fourmi satisfait l'équation différentielle linéaire du premier ordre (avec la condition initiale ). Cette équation peut se résoudre par les méthodes usuelles, mais il est beaucoup plus simple de prendre comme fonction inconnue auxiliaire la proportion de l'élastique parcouru par la fourmi à l'instant , soit , d'où et finalement ; la primitive cherchée est donc ; avec la condition , on obtient
(et ). La fourmi atteint son objectif quand , et donc quand .
Pour l'énoncé initial, , et , donc années ; ce qui rend le problème quelque peu irréaliste : outre que ce temps est bien supérieur à l'âge de l'Univers, les atomes de l'élastique seront à cette date beaucoup plus espacés les uns des autres que le rayon actuel de l'Univers.
Relation avec l'expansion de l'Univers
modifierCompte tenu de l'expansion de l'Univers, on peut penser que la lumière de galaxies suffisamment lointaines pourrait ne jamais nous atteindre, particulièrement la lumière de celles qui s'éloignent de nous à une vitesse supérieure à celle de la lumière. Si l'expansion est uniforme, c'est-à-dire que chaque galaxie s'éloigne de nous à une vitesse proportionnelle à sa distance actuelle (et que cette vitesse ne change pas), on est dans la situation exacte du puzzle, ce qui montre que la lumière finira toujours par nous être visible. Cependant, dans l'état actuel de nos connaissances, l'expansion semble accélérer, et la logique du problème ne s'applique plus.
Références
modifier- (en) Martin Gardner, aha! Gotcha: paradoxes to puzzle and delight, W. H. Freeman and Company, , 145–146 (ISBN 0-7167-1361-6, lire en ligne).
- (en) Graeme, « The long walk » [archive du ], sur The Problem Site, (consulté le ).
Voir aussi
modifierArticles connexes
modifierLien externe
modifierVidéo montrant la mise en équation et la résolution de l'équation différentielle