Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
"Дискретная" математика (связь людей через рукопожатия)
21.04.2011, 22:06
Последний раз редактировалось PAV 29.11.2011, 16:48, всего редактировалось 1 раз.
уточнил заголовок
Как математически обосновать следующие: "Существует как минимум 6 человек(достаточное условие) которые неким образом повязивають между собой любых 2-их людей на Земле"?
ИСН
Re: "Дискретная" математика
21.04.2011, 22:07
Последний раз редактировалось ИСН 21.04.2011, 22:08, всего редактировалось 2 раз(а).
Вы часто в математике видели слова "неким образом"? А так-то сформулировать нормально это можно, но очень, очень сложно. Ключевые слова: диаметр графа.
Ramm13
Re: "Дискретная" математика
21.04.2011, 22:11
я не помню точную постановку, надеюсь кто-то узнает в этом задачу
venco
Re: "Дискретная" математика
21.04.2011, 22:15
Вроде, напоминает теорию шести рукопожатий, хотя переврано до противоположности.
ИСН
Re: "Дискретная" математика
21.04.2011, 22:15
Последний раз редактировалось ИСН 21.04.2011, 22:15, всего редактировалось 1 раз.
Доказанность этой теории - миф. Из одного ограниченного статистического исследования, в котором речь шла лишь о среднем расстоянии между вершинами графа рукопожатий, журналисты получили более глобальное утверждение - о диаметре графа.