Задача
№ 9038
Графы и турниры
Ур. 7
Объединённая межвузовская математическая олимпиада (ОММО), 11 класс, заключительный этап, 2025, задача 10
В классе $24$ ученика, у каждого ровно $3$ друга среди одноклассников. Однажды на каникулах $6$ учеников подписались на канал по олимпиадной математике. После этого ученики стали общаться между собой. Когда ученик узнаёт, что хотя бы двое из его друзей уже подписались на канал, он также подписывается на этот канал. Могло ли в итоге случиться, что весь класс подписался на канал?
Ответ:
Решение: