2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 "Дискретная" математика (связь людей через рукопожатия)
Сообщение21.04.2011, 22:06 
Аватара пользователя
Как математически обосновать следующие:
"Существует как минимум 6 человек(достаточное условие) которые неким образом повязивають между собой любых 2-их людей на Земле"?

 
 
 
 Re: "Дискретная" математика
Сообщение21.04.2011, 22:07 
Аватара пользователя
Вы часто в математике видели слова "неким образом"?
А так-то сформулировать нормально это можно, но очень, очень сложно. Ключевые слова: диаметр графа.

 
 
 
 Re: "Дискретная" математика
Сообщение21.04.2011, 22:11 
Аватара пользователя
я не помню точную постановку, надеюсь кто-то узнает в этом задачу

 
 
 
 Re: "Дискретная" математика
Сообщение21.04.2011, 22:15 
Вроде, напоминает теорию шести рукопожатий, хотя переврано до противоположности.

 
 
 
 Re: "Дискретная" математика
Сообщение21.04.2011, 22:15 
Аватара пользователя
Да все узнали. Только это не задача.

 
 
 
 Re: "Дискретная" математика
Сообщение21.04.2011, 22:21 
Аватара пользователя
а что это? :roll:

 
 
 
 Re: "Дискретная" математика
Сообщение21.04.2011, 22:37 
Вот здесь я уже высказывался на эту тему.

 
 
 
 Re: "Дискретная" математика
Сообщение21.04.2011, 23:01 
Доказанность этой теории - миф. Из одного ограниченного статистического исследования, в котором речь шла лишь о среднем расстоянии между вершинами графа рукопожатий, журналисты получили более глобальное утверждение - о диаметре графа.

 
 
 [ Сообщений: 8 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group