Aller directement à la navigation

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

Titre du sujet: 
Avalanches
Établissement:
Année:
Sujet jumelé ?: 
Non
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:
Nombre d'élèves : 
9


Menu principal 2

Sujet | by Dr. Radut