Aller directement à la navigation

Le rangement des fourmis - Lycée de la Versoie (Thonon les Bains)

Titre du sujet: 
Le rangement des fourmis
Établissement:
Année:
Sujet jumelé ?: 
Non
Résumé: 
Nous avons observé l’algorithme de rangement de tas d’objets suivant chez des fourmis : 1) la fourmi se balade parmi des tas de tailles inégales ; 2) quand la fourmi rencontre un tas, si elle ne porte rien alors elle prend un objet dans le tas, si elle porte un objet elle le dépose dans le tas. On va supposer pour simplifier que la fourmi rencontre un tas toutes les minutes. Cet algorithme fonctionne-t-il ? Est ce qu’il termine effectivement avec tous les objets dans un seul tas - c’est à dire, est ce que la probabilité d’avoir un seul tas va vers 1 quand le temps devient très grand ? Combien de temps cela prend-t-il ? En faire des estimations mathématiques, mais également des simulations numériques.
Nombre d'élèves : 
3


Menu principal 2

Sujet | by Dr. Radut