Σε ένα τουρνουά πάλης λαμβάνουν μέρος 100 αθλητές, όλοι τους έχουν διαφορετικά επίπεδα δύναμης.
Στο σύμπαν του προβλήματος πάντα ο δυνατότερος παλαιστής νικά τον πιο αδύνατο.
Κάθε παλαιστής αγωνίζεται δυο φορές και όποιος παλαιστής κατορθώνει να κάνει δυο νίκες λαμβάνει χρηματικό έπαθλο 500 ευρώ.
Ποιο είναι το ελάχιστο δυνατό ποσό που μπορεί να δοθεί από τους διοργανωτές του τουρνουά σε χρηματικά έπαθλα;
500€
500 ευρώ
Κάθε αθλητής αγωνίζεται με τον αμέσως επόνενό του σε δύναμη και με τον αμέσως προηγούμενό του. Τέλος ο πρώτος αγωνίζεται με τον τελευταίο.
Μόνο ο πρώτος κάνει 2 νίκες
Αρχικά παρατηρείται ότι ο καλύτερος παίχτης σίγουρα θα νικήσει και τους δύο παίκτες με τους οποίους θα αναμετρηθεί. Αν καταφέρουμε να φτιάξουμε για τους υπόλοιπους παίκτες ζευγάρια στα οποία θα νικήσουν το πολύ μία φορά τότε τελειώσαμε.Εστω οι παίκτες 1,2,3…,99,100 με όσο μεγαλύτερο αριθμό τόσο καλύτερο αθλητή.Αν ο κάθε παίκτης αντιμετωπίζει τον προηγούμενο και τον επόμενο από αυτόν τότε όλοι θα έχουν μια νίκη και μια ήττα εκτός από τον 1 που θα έχει δύο ήττες και τον 100 που θά έχει δύο νίκες.Αρα μόνο στον 100 θα δωθεί το ποσό.