Des tuyaux pour se qualifier au baseball

Date – Heure

Thu 15/11/18 – 18h15

Durée

1h15

Adresse – Salle

45 rue d’Ulm, Paris – Amphi Galois

Présentation

Pendant les compétitions de baseball, des équipes jouent des matchs en poule, et les équipes qui terminent premières de leur poules sont qualifiées pour la suite de la compétition.

Parfois, il arrive qu’une équipe ait encore des matchs à jouer dans la poule, mais que quoi qu’il se passe, cette équipe ne sera pas qualifiée : on dit que l’équipe est éliminée mathématiquement.
Ce phénomène intéresse beaucoup les journalistes sportifs afin d’écrire des articles, mais il est parfois arrivé qu’ils se trompent !

Dans cet exposé, on se demande comment écrire un programme qui détermine si une équipe est éliminée mathématiquement, ou si elle a encore une chance de se qualifier.

De manière étonnante, on peut répondre à cette question en résolvant un problème très différent : dans un réseau de tuyaux où les tuyaux ont différentes limitations de débit, quel est le débit maximal qu’on peut envoyer d’un point du réseau à un autre ?

Ce nouveau problème est en fait un outil très puissant qui permet de résoudre des problèmes informatiques très variés, et a même des applications intéressantes en mathématiques.

Ressources

Exposant·e