Вопрос:

Заполни пропуски в доказательстве задачи. Количество участников научного семинара равно 116. Каждый из присутствующих знаком по крайней мере с 58 участниками. В конце семинара пройдёт игра, для которой нужно найти хотя бы одну команду из 4 человек и посадить за круглый стол так, чтобы каждый сидел рядом со знакомым человеком. Докажи, что найти такую команду возможно. Доказательство Рассмотрим двух _______ участников семинара (если таких участников нет, то задача доказана). У каждого из них по 58 знакомых среди оставшихся _______ участников. Значит, у них есть по крайней мере 58 + 58 − 114 = _______ общих знакомых. Значит, можем объединить их в команду и рассадить за круглый стол так, чтобы каждый сидел рядом со знакомым человеком.

Смотреть решения всех заданий с листа

Ответ:

Заполним пропуски в доказательстве задачи:

Рассмотрим двух участников семинара (если таких участников нет, то задача доказана).

У каждого из них по 58 знакомых среди оставшихся 114 участников.

Значит, у них есть по крайней мере $$58 + 58 - 114 = 2$$ общих знакомых.

Значит, можем объединить их в команду и рассадить за круглый стол так, чтобы каждый сидел рядом со знакомым человеком.

ГДЗ по фото 📸
Подать жалобу Правообладателю