Magazine Science

Compétition

Publié le 18 mars 2006 par Olivier Leguay

Imaginez que vous soyez organisateur d'une  compétition internationale de lancer de petit-pois. Les participants affluent de tous pays, il y en a 1500 par exemple. Vous décidez pour aller vite, de réaliser un tournoi par élimination directe. C'est à dire qu'à chaque tour, deux joueurs combattent et le vainqueur passe le tour suivant. Si à un tour, le nombre des joueurs est impair, l'un d'entre eux tiré au hasard, passe au tour suivant sans combattre. La question est : combien de matchs seront joués jusqu'à la désignation du vainqueur ?

C'est à vous et on ne copie pas.


Retour à La Une de Logo Paperblog

A propos de l’auteur


Olivier Leguay 1825 partages Voir son profil
Voir son blog

l'auteur n'a pas encore renseigné son compte l'auteur n'a pas encore renseigné son compte