Question

Je suppose que vous connaissez tous le problème d'élimination du baseball (il s'agit de déterminer si une équipe avec un nombre particulier de points peut se terminer en premier lieu, alors qu'il y a encore de tels jeux à jouer par d'autres équipes).

Les règles sont assez simples - le gagnant obtient un point, tandis que le perdant ne reçoit rien. Mais que se passe-t-il si nous modifiions ces règles, afin que le perdant obtienne -1 point pour chaque jeu perdu. Cela pourrait-il encore être ramené au problème du flux maximum? J'y ai pensé, mais il n'y a aucun moyen de le faire à mon avis.

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top