אנחנו עורכים תחרות טניס מוזרה, נסדר את כל השחקנים ברשימה מסודרת מהמדורג הכי גבוה לזה שמדורג הכי נמוך.
התחרות נערכת לפי הכללים הבאים:
באופן כללי, מי שמדורג יותר גבוה, תמיד ינצח את מי שמדורג נמוך ממנו.
אבל - אם יכולה להיות הפתעה אדירה, והמדורג אחרון, משחק מול המדורג ראשון, הוא זה שינצח.
התחרות נערכת בסדרת סבבים:
בכל סבב השחקן שמדורג ראשון כרגע ישחק מול מי שמדורג שני כרגע.
השלישי מול הרביעי וכך הלאה.
אם יש מספר אי זוגי של שחקנים, השחקן האחרון ישחק מול הראשון וינצח אותו.
שחקן שהפסיד בתחרות - פורש ממנה.
נדרג את השחקנים שוב. ונתחיל סבב חדש.
אנחנו מקבלים מספר בודד n , עד 2,000,000,000 שהוא מספר המשתתפים.
השאלה שלנו היא, מי ינצח בסוף התחרות? כלומר, מה היה הדרוג שלו בתחילת התחרות.
בדוגמה הראשונה משחקים ארבעה שחקנים:
בסיבוב הראשון - הראשון מנצח את השני, והשלישי מנצח את הרביעי.
בסיבוב השני - המדורג ראשון מנצח את השלישי והוא הזוכה בתחרות.
בדוגמה השנייה משחקים שלושה שחקנים:
בסיבוב הראשון - הראשון מנצח את השני, וכיוון שמספר השחקנים אי זוגי השלישי מנצח את הראשון שעייף מהמשחק הקודם. ולכן הזוכה הוא השלישי.
עליכם להיות