Landandis
5 год назад
Задача.Может ли быть дружба при таких математических условиях?
ОТВЕТЫ
Didyuknap
Sep 30, 2019
Подобные задачи решаются при помощи теории графов.
Мы имеем 35 точек, каждая из которых имеет 11 связей (линий). Следовательно всех связей 35*11=385. Но мы только что каждую связь посчитали дважды. Петя дружит с Колей и Коля дружит с Петей. Следовательно это число нужно разделить пополам 385/2=192,5. Выходит, что у нас не целое число связей в нашей схеме, что лишено смысла. Отсюда вывод: Произведение участников и связей должно быть четным числом. Это возможно когда хотя бы одно из чисел четное. Например.
36*11/2=198
35*12/2=210
34*18/2=306
Как мы видим, в подобных ситуациях расчетное число получается целым, а это означает, что данный набор исходных данных позволяет решить эту задачу практически.
В нашем случае, задача не имеет реализации.
автор вопроса выбрал этот ответ лучшим
257