В круговом турнире с n игроками ( `n >= 100` ) за победу начисляют 2 очка, за ничью 1 очко и за поражение очки не начисляются. После завершения турнира и подведения итогов объявили условия получения призов. а) Для получения компьютера группой игроков необходимо, чтобы среди любых 100 игроков был один игрок, который победил 99 других игроков, и один игрок, который проиграл 99 другим. б) Для получения принтера группой игроков необходимо, чтобы количество очков, набранных всеми игроками из этой группы, отличались друг от друга. Какое наименьшее количество игроков должно быть в группе, которая может гарантированно выиграть и компьютер и принтер? |
|