|
Ramm13 |
|
|
| Последний раз редактировалось PAV 29.11.2011, 16:48, всего редактировалось 1 раз. |
| уточнил заголовок |
Как математически обосновать следующие:
"Существует как минимум 6 человек(достаточное условие) которые неким образом повязивають между собой любых 2-их людей на Земле"?
|
|
|
|
 |
|
ИСН |
|
|
|
Последний раз редактировалось ИСН 21.04.2011, 22:08, всего редактировалось 2 раз(а).
Вы часто в математике видели слова "неким образом"?
А так-то сформулировать нормально это можно, но очень, очень сложно. Ключевые слова: диаметр графа.
|
|
|
|
|
|
Ramm13 |
|
|
|
я не помню точную постановку, надеюсь кто-то узнает в этом задачу
|
|
|
|
|
|
venco |
|
|
|
Вроде, напоминает теорию шести рукопожатий, хотя переврано до противоположности.
|
|
|
|
|
|
ИСН |
|
|
|
Последний раз редактировалось ИСН 21.04.2011, 22:15, всего редактировалось 1 раз.
Да все узнали. Только это не задача.
|
|
|
|
|
|
VAL |
|
|
Вот здесь я уже высказывался на эту тему.
|
|
|
|
|
|
venco |
|
|
|
Доказанность этой теории - миф. Из одного ограниченного статистического исследования, в котором речь шла лишь о среднем расстоянии между вершинами графа рукопожатий, журналисты получили более глобальное утверждение - о диаметре графа.
|
|
|
|
|
