Осторожно! Сейчас кокнет! Задача Райгородского | ЧГК математиков на самоизоляции
HTML-код
- Опубликовано: 7 сен 2024
- Даешь #matholation!
ЧГК математиков на самоизоляции выйдет 25 апреля в 21.00! Пока ждем публикацию, почувствуйте себя участниками шоу и попробуйте решить задачи! Пишите решения в комментариях, а авторский вариант смотрите уже на шоу.
Задача №8 - о лингвистах. От Андрея Михайловича Райгородского
Тексты задач: fless.pro/math...
Кого кокнуло? Признавайтесь
любые задачи теории чисел поначалу кокнули))) но эта - чисто техническая задача
Тут все очевидно через сосиочно-сарделечный катарсис кокается
Через 2.5 часа решения, не продвинувшись ни на миллиметр, с абсолютной уверенностью заявляю, что меня кокнуло
YLY KARM а куда в 7 классе то лезть?
Чел ответь
Парень выйди на связь
@@sledgehammerV он точно не в 7 классе
@@sledgehammerV Во-первых, откуда ты знаешь что он в 7-ом? Во-вторых, класс ничего не значит, каждый может решить, судя по уму
Что-то мне подсказывает, что это будет лютый гроб. Любит такое Андрей Михайлович))
Спойлер: да
Если честно, то это капитальный гроб
@@Fless а математики решили его?)
эмммм через вещественные векторы в 3 действия решается
@@user-nx3rm1bd9i Покажи как решил.
После такого взгляда прямо в душу я понимаю, что нашим математикам придётся несладко! 😄
Вот это контент!
Купил доску побольше, чтобы было места больше - увеличил почерк и хочется доску как у Райгородского 🤣
ахахаха)))) у меня пока, как у Савватеева. Доска, в смысле. Но, планирую чисто школьный размер
Да, красивая задача. После осознания ее решения получил удовольствие)
Извините, а что Вы осознали? Я условие вообще не понял. Если m лингвистов знают по 3 разных языка, что именно это означает? Какое отличие имеется ввиду : 123, 456, 789,... или 123, 345, 567..., или 123, 234, 345..., или 123, 345, 678,... Я специально посмотрел доказательство несколько раз, честно так и не понял что доказывается. Если множества не пересекаются, то они пересекаются? А использования понятия мощности вообще для меня темный лес, вроде мощность определяется через произведение, потом можно определять потоки и т. д. Или я что-то путаю, тогда объясните мне условие задачи без противоречий. Заранее спасибо.
@@heliy_25, это значит, что нет 2 "одинаковых" лингвистов. Какой бы набор из m человек не взяли, не будет такого, что в нем есть 2 чела, знающих языки 123. Могут быть совпадения 1 или 2 языков, но не более
@@nicelych Но тогда, если Вы подумаете, задача в таких условиях решена Неправильно.
Райгородский = комбинаторика * теория графов.
Ну, потому что я имел честь у него учиться в 2016-м, имею сертификаты МФТИ. Хоть и через интернет. Помню ещё коды Прюфера, планарные графы, Эрдёша, теорию Рамсея и, конечно, катарсис :)
А помнишь, как кокало?
@@Fless На планарных графах я решил 2/3 заданий, а на экзамене ещё меньше. Ты даже не представляешь, как кокало :)) Хотя пятёрку получил
welcome to the club =)
Спасибо за райгородского)
эта задача решается также через теорему турана. в графе 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 из данного в задаче условия. ЗАГУГЛИТЕ ТЕОРЕМУ ТУРАНА!!!!!!!
Хинт: смотрите курс Райгородского по графам на курсере. Там катарсис.
Меня кокнуло
Сначала мне задача показалась не стандартной, но решаемой. Спустя 2 часа я увидел Трушина и Саватеева)
Можно спойлер, Саватеев бомбанул от этой задачи?)
Он, скажу мягко, прифигел
Ждём занимательные задачи для развития мозга!
частный случай шести рукопожатий
Ща решу, дня два только подумать надо)
Ну как успехи?
@@user-hy3vs3yj2q
Решил)
@@user-ri6si4co9t , вы где сейчас учитесь(работаете) и какой возраст?
@@user-hy3vs3yj2q
Мфти 2 курс на фупме, 19 лет)
@@user-ri6si4co9t , ого, ничоси! Красавчик
С 1:15... Страшна вырубай
Кокнуло.
Сначала думал, что тут можно гиперграфы применить, и речь просто о m(n,k,t).., но в конце убедился в своем легкомыслии
Белый Морфеус
В Сириусе в ноябре рассказывал эту задачу и решение
Андрей Михайлович рассказывал, что давал эту задачу какому-то узкому кругу продвинутых школьников - порядка 40 человек. Рады, что Вы - один из них и смотрите нас =)
Не понял, как количество каких-то особенных лингвистов может быть не меньше m*n, если m - это общее число лингвистов, а n - натуральное число?
количество каких-то особенных пар лингвистов, а их m(m-1)
p.s. m(m-1)/2, конечно
Худяков Александр спасибо, слона-то я и не приметил, а слово "пар" на доске загораживает лектор :)
послушаю ко я Коклюшкина
Что Где Кокда
Морфиусу нужно солнце.
Страшна
Так если я не ошибаюсь если лингвисты не могут общаться друг с другом, то количество языков которое они знают в сумме n=(3*m). А дальше я думать не буду, потом ответ посмотрю. 🙂 А 3М фирма хорошая, не только маски а еще кучу всего делает. 👍
П. С. Посмотрел ответ. Поменяйте условия. Есть m переводчиков, каждый переводчик знает 2 языка, один родной, один иностранный. При каком условии переводчики смогут общаться между собой. 🙃
Ааааа когда ж уже 25
Я думаю ответ из n кол-во примерно 4 смогут поговорить на одном и m языков
👏😁
Ошибочка в названии. ЧГК, а не ЧКГ)
точно, спасибо!
Я все больше думаю что это фэйк. К сожалению уровень моих знаний по "графам" не позволяет сделать однозначный вывод. Видимо придется обращаться к иноязычным авторитетам за объяснениями. Но хочу отметить - задача мне нравится, хотя условия задачи я так и не понял. 😊
Вот тут ruclips.net/video/f7Dojf1j7r8/видео.html задача подробно объясняется, объясняется и ее условие, и немного теории графов, полезной (но не обязательной) для ее решения. Задача с ММО, не фейк =)
@@Fless Спасибо, обязательно посмотрю. У Вас очень хороший канал, с удовольствием смотрю Ваши видео. Еще раз спасибо.
Что значит кокнет?!
А это скоро покажет Андрей Михайлович. Не буду спойлерить. Впрочем, ничего неприличного
Надеюсь случайный граф.....
Глучайный??