Умные вопросы
Войти
Регистрация
Как определить через сколько рукопожатий каждый из определённой группы людей знаком с каждым пж формулу
Как определить через сколько рукопожатий каждый из определенной группы людей знаком с каждым пж формулу
1 год
назад
от
Малышка
1 ответ
▲
▼
0
голосов
никак. есть задача поиска минимального пути в графе, есть алгоритмы для её решения: сам понимаешь, длина этого пути зависит от структуры графа (в нашем случае - от того, кто с кем знаком) . так что все эти байки про минимальное число рукопожатий - не больше чем оценки разной степени упоротости.
1 год
назад
от
BLACK ROSE
Связанные вопросы
2
ответов
Помогите с задачей
9 года
назад
от
raschka
2
ответов
Нашла задачу. очень интересная. но решить не получается!
13 года
назад
от
Леха
4
ответов
Как думаете, как появился коронавирус?
3 года
назад
от
Андрей Крейнгауз