Может ли у каждого из учащихся в классе быть ровно трое друзей в этом классе, если в классе: 1) 25 учащихся; 2) 18 учащихся ? ответ с решением

Ответы

1) Не может
2) Может.
Это вопрос из теории графов. Посмотрите, каким числом может быть сумма степеней вершин графа.
06.11.16
Рекомендуем личную консультацию

Галина Владимировна

Галина Владимировна
Галина Владимировна
Эксперт месяца
Помощь в решении самых разнообразных задач по математическим дисциплинам, в том числе и вузовским. В личном чате бесплатные решения не даю, для этого пишите в общую ленту вопросов.
Посмотреть всех экспертов из раздела Учеба и наука > Математика