Articles by Alice Contat

Parking sur l’arbre binaire infini

-- Alice Contat (Université Sorbonne Paris Nord)

Considérons un arbre enraciné dont les sommets seront interprétés comme des places de parking, chaque place pouvant accueillir au maximum une voiture. Sur chaque sommet de l’arbre, on ajoute une étiquette entière et positive représentant le nombre de voitures arrivant sur ce sommet. Chaque voiture essaie de se garer ...