Article
Fichier pdf
Résumé de la production
Les chasseurs de fantômes « Ghostbusters » utilisent des rayons pour neutraliser les fantômes. Mais ces rayons ne se doivent pas se croiser. Pour un même nombre donné, quelconque, de fantômes et de Ghostbusters, on montre que, si il n'y a pas trois points alignés, il est possible d'associer un fantôme à tout Ghosbuster de façon que les rayons joignant chaque Ghostbuster à son fantôme ne se croisent pas. Deux preuves différentes sont données, et on montre comment l'une d'elles permet de construire une solution.
Mots clés
bijection
somme de distances
algorithme récursif
- Se connecter pour publier des commentaires