Олимпиадная математика, 6 класс · Комбинаторика и графы · Графы

Может ли не дружить ни с кем

Сложность: сложная~4 мин

В классе

24

ученика. Все, кроме Пети, дружат ровно с

3

одноклассниками. Может ли быть, что Петя ни с кем не дружит? В ответ запишите «да» или «нет».

Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам