Условие:
В одном классе выяснилось, что пятеро ребят дружат ровно с тремя другими, а все остальные имеют в классе ровно по 4 друга (считаем, что все дружбы взаимны). Может ли такое быть?
Решение:
Давайте обозначим количество учеников в классе как N. Из условия задачи мы знаем, что 5 учеников дружат ровно с 3 другими, а остальные (N - 5) ученика дружат с 4 другими. 1. Рассмотрим первых 5 учеников. Каждый из них дружит с 3 другими. Поскольку дружба взаимна, мы можем посчитать количество дружеских связей среди этих 5 учеников. Если каждый из 5 учеников дружит с 3, то общее количество дружеских связей среди них будет равно 5 * 3 = 15. Однако, поско...