Осторожно! Сейчас кокнет! Задача Райгородского | ЧГК математиков на самоизоляции

Даешь #matholation!
ЧГК математиков на самоизоляции выйдет 25 апреля в 21.00! Пока ждем публикацию, почувствуйте себя участниками шоу и попробуйте решить задачи! Пишите решения в комментариях, а авторский вариант смотрите уже на шоу.
Задача №8 - о лингвистах. От Андрея Михайловича Райгородского
Тексты задач: fless.pro/matholation-ru

[@Fless]

Кого кокнуло? Признавайтесь

[@mOarDoor]

любые задачи теории чисел поначалу кокнули))) но эта - чисто техническая задача

[@Nut381]

Тут все очевидно через сосиочно-сарделечный катарсис кокается

[@connotation89427]

Через 2.5 часа решения, не продвинувшись ни на миллиметр, с абсолютной уверенностью заявляю, что меня кокнуло

[@sledgehammerV]

YLY KARM а куда в 7 классе то лезть?

[@sledgehammerV]

Чел ответь

[@sledgehammerV]

Парень выйди на связь

[@adam422]

@@sledgehammerV он точно не в 7 классе

[@mikaqal3285]

@@sledgehammerV Во-первых, откуда ты знаешь что он в 7-ом? Во-вторых, класс ничего не значит, каждый может решить, судя по уму

[@user-pq7jw9du7k]

Что-то мне подсказывает, что это будет лютый гроб. Любит такое Андрей Михайлович))

[@Fless]

Спойлер: да

[@jaroslavpopov1645]

Если честно, то это капитальный гроб

[@user-fz4vf7rn4l]

@@Fless а математики решили его?)

[@user-nx3rm1bd9i]

эмммм через вещественные векторы в 3 действия решается

[@kolbast3r131]

@@user-nx3rm1bd9i Покажи как решил.

[@houserage]

Вот это контент!

[@AlphaZero_o3o]

После такого взгляда прямо в душу я понимаю, что нашим математикам придётся несладко! 😄

[@user-kf4pw1ct8q]

Спасибо за райгородского)

[@user-nt9mt5br1q]

Купил доску побольше, чтобы было места больше - увеличил почерк и хочется доску как у Райгородского 🤣

[@mOarDoor]

ахахаха)))) у меня пока, как у Савватеева. Доска, в смысле. Но, планирую чисто школьный размер

[@user-wi8iq3hn3k]

Да, красивая задача. После осознания ее решения получил удовольствие)

[@heliy_25]

Извините, а что Вы осознали? Я условие вообще не понял. Если m лингвистов знают по 3 разных языка, что именно это означает? Какое отличие имеется ввиду : 123, 456, 789,... или 123, 345, 567..., или 123, 234, 345..., или 123, 345, 678,... Я специально посмотрел доказательство несколько раз, честно так и не понял что доказывается. Если множества не пересекаются, то они пересекаются? А использования понятия мощности вообще для меня темный лес, вроде мощность определяется через произведение, потом можно определять потоки и т. д. Или я что-то путаю, тогда объясните мне условие задачи без противоречий. Заранее спасибо.

[@nicelych]

@@heliy_25, это значит, что нет 2 "одинаковых" лингвистов. Какой бы набор из m человек не взяли, не будет такого, что в нем есть 2 чела, знающих языки 123. Могут быть совпадения 1 или 2 языков, но не более

[@heliy_25]

@@nicelych Но тогда, если Вы подумаете, задача в таких условиях решена Неправильно.

[@alexiskra1180]

Меня кокнуло

[@maximlogvin2020]

эта задача решается также через теорему турана. в графе m ребер и число независимости равно a.тогда в графе не менее чем r*m*(m+1)/2+ (a-r)*m(m-1)/2 ребер где r это остаток при делении m на а.для данной задачи a=k поетому из данной теорем в нем не меньше m*(m-1)/2 ребер а m*(m-1)/2>m*n из данного в задаче условия. ЗАГУГЛИТЕ ТЕОРЕМУ ТУРАНА!!!!!!!

[@astrader1987]

👏😁

[@aristotle1337]

частный случай шести рукопожатий

[@perasperaadastra4915]

С 1:15... Страшна вырубай

[@AbDmitry]

Ждём занимательные задачи для развития мозга!

[@Uni-Coder]

Райгородский = комбинаторика * теория графов. Ну, потому что я имел честь у него учиться в 2016-м, имею сертификаты МФТИ. Хоть и через интернет. Помню ещё коды Прюфера, планарные графы, Эрдёша, теорию Рамсея и, конечно, катарсис :)

[@Fless]

А помнишь, как кокало?

[@Uni-Coder]

@@Fless На планарных графах я решил 2/3 заданий, а на экзамене ещё меньше. Ты даже не представляешь, как кокало :)) Хотя пятёрку получил

[@Fless]

welcome to the club =)

[@Serg_A3]

Хинт: смотрите курс Райгородского по графам на курсере. Там катарсис.

[@D7sus4]

Кокнуло.

[@user-ri6si4co9t]

Ща решу, дня два только подумать надо)

[@user-hy3vs3yj2q]

Ну как успехи?

[@user-ri6si4co9t]

@@user-hy3vs3yj2q Решил)

[@user-hy3vs3yj2q]

@@user-ri6si4co9t , вы где сейчас учитесь(работаете) и какой возраст?

[@user-ri6si4co9t]

@@user-hy3vs3yj2q Мфти 2 курс на фупме, 19 лет)

[@user-hy3vs3yj2q]

@@user-ri6si4co9t , ого, ничоси! Красавчик

[@coop4442]

Ааааа когда ж уже 25

[@alishanmurtazaev]

Белый Морфеус

[@CHOMYplays]

Морфиусу нужно солнце.

[@arturxdreil]

Сначала думал, что тут можно гиперграфы применить, и речь просто о m(n,k,t).., но в конце убедился в своем легкомыслии

[@michailkon4997]

В Сириусе в ноябре рассказывал эту задачу и решение

[@Fless]

Андрей Михайлович рассказывал, что давал эту задачу какому-то узкому кругу продвинутых школьников - порядка 40 человек. Рады, что Вы - один из них и смотрите нас =)

[@zxc-fu2dd]

Сначала мне задача показалась не стандартной, но решаемой. Спустя 2 часа я увидел Трушина и Саватеева) Можно спойлер, Саватеев бомбанул от этой задачи?)

[@Fless]

Он, скажу мягко, прифигел

[@garisatkin9744]

послушаю ко я Коклюшкина

[@pavelpavel3773]

Страшна

[@vadimrumyantsev8498]

Не понял, как количество каких-то особенных лингвистов может быть не меньше m*n, если m - это общее число лингвистов, а n - натуральное число?

[@user-mt3di5bj5q]

количество каких-то особенных пар лингвистов, а их m(m-1) p.s. m(m-1)/2, конечно

[@vadimrumyantsev8498]

Худяков Александр спасибо, слона-то я и не приметил, а слово "пар" на доске загораживает лектор :)

[@user-if7sz8tc7j]

Что Где Кокда

[@heliy_25]

Так если я не ошибаюсь если лингвисты не могут общаться друг с другом, то количество языков которое они знают в сумме n=(3*m). А дальше я думать не буду, потом ответ посмотрю. 🙂 А 3М фирма хорошая, не только маски а еще кучу всего делает. 👍 П. С. Посмотрел ответ. Поменяйте условия. Есть m переводчиков, каждый переводчик знает 2 языка, один родной, один иностранный. При каком условии переводчики смогут общаться между собой. 🙃

[@unstoppable8023]

Ошибочка в названии. ЧГК, а не ЧКГ)

[@Fless]

точно, спасибо!

[@user-fo9ho5bj3h]

Я думаю ответ из n кол-во примерно 4 смогут поговорить на одном и m языков

[@heliy_25]

Я все больше думаю что это фэйк. К сожалению уровень моих знаний по "графам" не позволяет сделать однозначный вывод. Видимо придется обращаться к иноязычным авторитетам за объяснениями. Но хочу отметить - задача мне нравится, хотя условия задачи я так и не понял. 😊

[@Fless]

Вот тут kzbin.info/www/bejne/nGinoJ2cZs9qqJo задача подробно объясняется, объясняется и ее условие, и немного теории графов, полезной (но не обязательной) для ее решения. Задача с ММО, не фейк =)

[@heliy_25]

@@Fless Спасибо, обязательно посмотрю. У Вас очень хороший канал, с удовольствием смотрю Ваши видео. Еще раз спасибо.

[@user-nt9mt5br1q]

Что значит кокнет?!

[@Fless]

А это скоро покажет Андрей Михайлович. Не буду спойлерить. Впрочем, ничего неприличного

[@NoName-qp1qq]

Надеюсь случайный граф.....

[@yk4r2]

Глучайный??