Регистрация
Войти
Стать экспертом Правила
Другие предметы

Задача.Может ли быть дружба при таких математических условиях?

ОТВЕТЫ

Подобные задачи решаются при помощи теории графов.

Мы имеем 35 точек, каждая из которых имеет 11 связей (линий). Следовательно всех связей 35*11=385. Но мы только что каждую связь посчитали дважды. Петя дружит с Колей и Коля дружит с Петей. Следовательно это число нужно разделить пополам 385/2=192,5. Выходит, что у нас не целое число связей в нашей схеме, что лишено смысла. Отсюда вывод: Произведение участников и связей должно быть четным числом. Это возможно когда хотя бы одно из чисел четное. Например.

36*11/2=198

35*12/2=210

34*18/2=306

Как мы видим, в подобных ситуациях расчетное число получается целым, а это означает, что данный набор исходных данных позволяет решить эту задачу практически.

В нашем случае, задача не имеет реализации.

автор вопроса выбрал этот ответ лучшим
257
Контакты
Реклама на сайте
Спрошу
О проекте
Новым пользователям
Новым экспертам