Πόσα παιχνίδια χρειάζονται για να βρεθεί ο νικητής;

Σε ένα τουρνουά σκακιού αποκλεισμού (eliminatory), οι παίκτες αποχωρούν σε κάθε γύρο μέχρι να μείνει μόνο ένας νικητής.

Κάθε γύρος ακολουθεί αυτούς τους κανόνες:

• Όλοι οι παίκτες παίζουν σε ζευγάρια.
• Αν ο αριθμός των παικτών είναι περιττός, ένας μένει εκτός γύρου και συνεχίζει στον επόμενο.
• Ο χαμένος κάθε ζευγαριού αποκλείεται αμέσως.

Ερώτημα:

Αν οι παίκτες είναι N, πόσα παιχνίδια πρέπει να παιχτούν συνολικά μέχρι να αναδειχθεί ο νικητής;