В классе учатся 30 учеников, у каждого из которых ровно два друга.
а) Докажите, что их можно так рассадить за парты (по 2 человека за парту), что по
крайней мере за 10-ю партами будут сидеть ученики, являющиеся друзьями.
б) Всегда ли учеников можно рассадить за парты так, чтобы за 11-ю партами сидели
ученики, являющиеся друзьями?

nastyafominto nastyafominto    1   04.04.2020 22:30    2

Ответы
Виктория2478 Виктория2478  16.05.2020 17:54

А) Сделаем 10 групп из трёх ребят, которые дружат между собой,

дальше берём 2 любых ученика из группы и сажаем их за парты вместе.

Б) нет, не всегда. В примере, приведённом в пункте А работает решение только для 10 парт.

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика

Популярные вопросы