J'ai un baton de 1m de long. Je dispose au pif 100 fourmis sur le baton et elles commencent toutes à marcher dans une direction au hasard (gauche ou droite) Si une fourmi rencontre une autre fourmi elle rebrousse automatiquement chemin dans l'autre sens.
Si une fourmi tombe du baton elle disparait. Une fourmi marche à 1m/s

Au bout de cb de temps au maximum toutes les fourmis sont parties du baton?

Lol où t'as trouvé ce truc?

Il y a un problème similaire sur diophante.fr
Un astuce possible est de considérer que chaque fourmi a un dossard qu'elle échange lorsqu'elle rencontre une autre fourmi. Ainsi les dossards se déplacent à vitesse constante dans une direction. Donc au maximum si la fourmi est sur un bout et qu'elle part vers l'autre bout, le temps est celui que met une fourmi pour parcourir la distance du bâton.

Une fourmi marche à 1m/s

putain la fourmi de compétition

100 secondes

Le 07 juillet 2015 à 08:32:23 Vistiche a écrit :
Il y a un problème similaire sur diophante.fr
Un astuce possible est de considérer que chaque fourmi a un dossard qu'elle échange lorsqu'elle rencontre une autre fourmi. Ainsi les dossards se déplacent à vitesse constante dans une direction. Donc au maximum si la fourmi est sur un bout et qu'elle part vers l'autre bout, le temps est celui que met une fourmi pour parcourir la distance du bâton.

Je vois ce que tu veux dire mais ma mathardation m'empêche de trouver la réponse.