Avalanches - Collège Arthur Rimbaud (Villeneuve d Ascq)

Établissement
Collège Arthur Rimbaud (Villeneuve d Ascq)
Année
2017-2018
Résumé
On commence avec un graphe:
- des sommets qui représentent des tas de sable,
-des arêtes orientées qui évacuent des grains vers d'autres sommets,
-puis les font disparaitre dans des puits.
Un sommet est stable si le nombre de grains de sable qu'il contient est inférieur au nombre d'arêtes sortantes du sommet.
On part avec une configuration de grains de sables, par exemple 3 grains par sommet.
Problématique: comment stabiliser tous les sommets? Est ce possible? En combien d'étapes?

Mots clés
Type de présentation au congrès
Exposé court