Головоломки
November 11

Задача про теннистов-программистов

Среди 20 студентов-будущих программистов состоялся турнир по теннису. Каждый участник проводил каждый день по одной встрече; в итоге за 19 дней каждый сыграл ровно по одному разу со всеми остальными.
Теннисный корт только один, поэтому матчи шли по очереди. Сразу после своего первого выигрыша в турнире участник получал фирменную майку. Ничьих в теннисе не бывает.

Боб стал одиннадцатым участником, получившим майку, а Джек — пятнадцатым. Боб получил свою майку в одиннадцатый день турнира. А в какой день получил майку Джек?

Разбор

  • 1й день - прошло 10 встреч. В 1й день было выдано 10 маек.
  • 11я майка была выдана лишь в 11й день турнира, это значит, что Боб и еще 9 участников не побеждали первые 10 дней. То есть они играли с победителями 1го дня и все матчи проиграли.
  • В оставшиеся дни Боб и 9 "везунчиков"" будут играть уже меджду собой. И в 11й день они разобьются на 5 пар и разыграются следующие 5 маек: 11я, 12я, ... и соот-но 15я майка.

Получается, что Джек получит свою майку тоже в 11й день турнира.