|
Название: Знай свое место Отправлено: fortpost от Март 03, 2013, 21:35:56 Соревнуются 2k боксёров, где k > 1. Ежедневно встречаются 2k−1 пары боксёров: каждый проводит один бой. Все боксёры имеют разную силу, в каждом бою побеждает сильнейший. Расписание на каждый день составляют накануне вечером и в течение дня не меняют.
За сколько дней можно определить место каждого боксёра? Название: Re: Знай свое место Отправлено: iPhonograph от Март 04, 2013, 23:12:11 Название: Re: Знай свое место Отправлено: fortpost от Март 04, 2013, 23:19:43 Можно и за меньшее число дней управиться.
Название: Re: Знай свое место Отправлено: Tim от Март 05, 2013, 17:10:16 Название: Re: Знай свое место Отправлено: fortpost от Март 05, 2013, 19:46:11 Класс!!! :beer:
Есть подозрение, что можно обернуться и быстрее, но как - неизвестно. |