Турнир по волейболу 12 командным прошёл в один круг (то есть

Турнир по волейболу 12 командным прошёл в один круг (то есть любая команда сыграла с каждой ровно один раз). Обоснуйте что можно выбрать три команды так, что каждый оставшихся из 9 проиграла желая бы одной из этих трёх. Ничьих в волейболе не посещает.

Задать свой вопрос
1 ответ

Осмотрим 1-ые три команды. Пусть найдётся команда, выигравшая у всех трёх (в неприятном случае эта тройка - разыскиваемая). Сейчас отложим на время эти четыре команды. Осмотрим последующие четыре команды по этому "методу", а позже и последующие четыре. Если в каждом из случаев нашлась команда, выигравшая у трёх, возьмём три такие команды (из каждой четвёрки по одной). Эта тройка - искомая. В неприятном случае посреди рассмотренных троек команд найдётся тройка, для которой нет команды, победившей каждую из команд в этой тройке и эта тройка - разыскиваемая.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт