Задача
В параллели 7-х классов 100 учеников, некоторые из которых дружат друг с другом. 1 сентября они организовали несколько клубов, каждый из которых основали три ученика (у каждого клуба свои). Дальше каждый день в каждый клуб вступали те ученики, кто дружил хотя бы с тремя членами клуба. К 19 февраля в клубе «Гепарды» состояли все ученики параллели. Могло ли получиться так, что в клубе «Черепахи» в этот же день состояло ровно 50 учеников?
Решение
Разделим семиклассников на две группы по 50
учеников. Пусть в каждой группе все ученики дружат со всеми, причём у
троих учеников A, B и C из первой группы есть ещё по 3 разных
друга во второй группе, и больше никто ни с кем не дружит.
Если же основателями клуба «Черепахи» будут A, B и C из первой группы, то на следующий день вся первая группа будет в клубе «Черепахи», но ни у кого из второй группы нет трёх друзей в первой, поэтому никто из второй группы в этот клуб не попадёт.
Ответ
Да, могло.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь