Математика для всех. Алексей Савватеев. Лекция 5.2. Попарные знакомства

[@null-mj2vp]

если сесть, всё самому разрисовать и расписать своими словами и вникнуть, то возникает очередной математический восторг, как при понимании теоремы кантора о неравномощности. круто, спасибо

[@ИванВоронин-и2м]

Как СЛУЧАЙНЫЕ люди попадают на Физтех? Это же не Государственная Дума!

[@балковчанин]

)))

[@Suav58]

R это число Рамси для графа. В математике обычно рассматривается раскраска полного графа. Почему это важно? Это одно из основополагающих направлений в комбинаторике. Это ответ на вопрос, когда, то есть, с какого числа почти одинаковых элементов из беспорядка неизбежно появляются часть сисеемы обладающая структурой. Теорема Семереди о арифметических прогрессиях из той же семи. (Ramsey number and Ramsey theory en.wikipedia.org/wiki/Ramsey%27s_theorem#Known_values and Szemerédi's theorem en.wikipedia.org/wiki/Szemer%C3%A9di%27s_theorem)

[@МихаилМихайлов-б8т]

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

[@ДимитроПапарин]

Ничего не понял,НО ОЧЕНЬ интересно👍....

[@Кэрстин]

Вот и у меня такая же хрень. Посмотрел. Порадовался за молодых талантливых студентов и за умного, бородатого мужика, который всё доходчиво объяснил. Хотя я ни хрена не понял. И вспомнился мне анекдот: Один мальчик был дебилом. Но он, как и положено дебилу, не знал, что он дебил. И поэтому жил счастливо и вполне неплохо. А другой мальчик был очень умным. Но как положено умным, находился в поисках и терзаниях. Поэтому жил тревожно и неуверенно. Однажды они встретились: - Жизнь прекрасна!- воскликнул мальчик-дебил. -Спорно-ответил умный мальчик -Почему?- спросил мальчик-дебил И умный мальчик стал долго и подробно объяснять законы диалектики, философствовать и объяснять материи неродвластные уму мальчика-дебила. Но тот внимательно выслушал умного мальчика, пожал плечами и спросил: - Ты дебил? И не дождавшись ответа ускакал на одной ноге бросаться собачьими какашками по лягушкам. P.S. Поскакал я...

[@koleso1v]

Круто и просто.

[@Кэрстин]

"Попарно знакомые" - этот термин означает, что люди знают друг-друга? То есть не в односторонннем порядке, когда Коля знает Машу, а та он Коле и слыхом не слыхивала? Или если уж знакомы, то это обоюдно? То есть если один знает другого, то и тот, кого знают должен быть знаком с человеком, который его знает? И никак иначе? То есть рассматриваем в задаче именно двухсторонние знакомства, когда люди действительно друг-друга знают? Спасибо.

[@МихаилМихайлов-б8т]

Предлагаю взять 1 китайца, 1 англичанина, 1 окинавца, 1 индуса из касты неприкасаемых, 1 социофоба. Я думаю мы не найдем среди них знакомых. Или вы считаете, что неужто они найдутся? Провернем тот-же трюк с собаками из разных приютов, врятли они будут знакомы.

[@МихаилМихайлов-б8т]

Если данное утверждение верно, то почему колумб открыл америку?) Ведь минимум 1 индеец должен был быть знаком с 1 европейцем)

[@vlvl5100]

ну как же можно проводить эксперименты без пантолет... подятжек не хватает ))))) а так ИИСУС в натуре..

[@lyapa-p9p]

не строго \. не правильно . не раскрывает суть.

[@Suav58]

Я тут скинул записочку, но если вы хотите сказать больше, почему не дать более развитый комментарий или даже ссылочку на свою лекцию?

[@lyapa-p9p]

@@Suav58 Я лекций не читаю. А развёрнутый комментарий дам , чуть позже, если не забуду.

[@capogek]

​@@lyapa-p9p мы все с нетерпением ждём развернутый комментарий