UPD: Рассуждения на 13:40-14:40 не работают в случае, если точки ограничены треугольником из синих точек (иначе говоря, выпуклая оболочка набора точек - треугольник с вершинами в трех синих точках) Этот случай разбирается довольно легко: в этом треугольнике мы можем, немного "сдвинув" одну сторону, отгородить одной прямой сразу две синие точки. И потом уже оставшиеся 2012 синих прямых спрятать в "трубочки", проведя еще 2012 прямых. Аналогичным образом разбираются все прочие случаи, когда одна точка всегда считается в прямоугольнике "дважды", попадая в его угол. За замечание спасибо Никите Золину.
Тоже зашёл написать про то что ограничить можно тремя точками, да и вместо термина квадрат, там стоит использовать прямоугольник, чтоб там говорить о квадрате нудно делать лишние оговорки для строгости. Отличное видео, хороший разбор задачи, очень наглядный и понятный и разбирает, как надо думать для решения! Спасибо, подписался на вас)
Вообще любой человек, который хоть раз доходил до областной олимпиады должен понимать, что задачи на межнаре вообще нихрена не простые. Там иногда на обл сидишь и думаешь: что за хрень я читаю и как к этому подойти? А тут межнар, который идет после области, сборов, всерос(всеукр, всебел), т.е. вообще нихрена не просто. Условно говоря, на химии в 10 классе на областной олимпиаде был материал 5 курса хим фака( для шарящих это графики ПМР, ЯМР и прочая интересная фигня)
Очень хорошее объяснение и качественная графика!!! Даже наличие ошибки пошло на пользу. Я пытался исправить решение, а вместо этого доказал такой забавный факт: внутри выпуклого n-угольника всегда можно отметить n-2 точки так, чтобы внутри любого треугольника, вершины которого являются некоторыми вершинами упомянутого n-угольника, была хотя бы одна отмеченная точка. Я сам участник Международной олимпиады 2002 года, Александр Рыбак (Oleksandr Rybak).
На Международных олимпиадах в одном туре даётся 3 задачи на 4,5 часа. При том, что одна из задач в туре обычно решается и записывается довольно быстро. Остаётся 3,5-4 часа на две задачи. При соответствующем опыте хотя бы одну из них решить и записать можно. Также следует учесть, что участникам разрешается ссылаться на некоторые известные математические факты, а не выводить всё из материала учебника для 7 класса.
Только что оставил коммент на эту тему(решение логикой, без треугольников и окружностей, как в видео было) . Как я понял, не обязательно все математическим языком записывать, достаточно обьяснить все (аксимому составить что-ли, я хз как обьяснить еще)
Где же продолжение? Очень интересная тема, автор. Пожалуйста продолжай, я знаю, этому видео 2 года, но пожалуйста, делай что-нибудь. Так мало такого интересного контента
Спасибо огромное за видео! Сам занимаюсь олимпиадной математикой и это видео - просто лучшее видео из тех, что я видел на ютубе. Интересная, поучительная задача, крутые иллюстрации и прекрасная озвучка. Пожалуйста, делайте еще
Замечательное видео! Правда, по-моему, решение немного переусложнено - после 8:40 можно отгородить две "соседних" синих точки на выпуклой оболочке за одну прямую (параллельно соединяющему их отрезку) , а затем поменять цвета местами. Получится случай для n-1 красной точки. Индукция, господа!
Да, это так. Фактически, это описывается в закрепленном комментарии. Правда, отчасти это сделано для того, чтобы не нагружать зрителя необязательным понятием «выпуклой оболочки». Такой подход позволяет этого избежать.
@@mathin2049 на самом деле, я подумал еще немного и понял что смены цветов и индукции не надо, как только мы выкидываем две синих у нас остается 2012 синих, которые мы выкидываем "трубочками"
Такие задачи часто придумываются, когда просто разбираешься со свойствами какой-то конструкции. Сам иногда придумываю задачи для олимпиад по математике и информатике. Поэтому более-менее разбираюсь в процессе. Например, когда я пытался поправить разбор одного из случаев (того, о котором автор написал в закреплённом комментарии), то придумал такую задачу. Доказать, что внутри выпуклого n-угольника всегда можно отметить n-2 точки, чтобы внутри любого треугольника, вершины которого являются вершинами упомянутого n-угольника, попалась хотя бы одна отмеченная точка.
В википедии есть статьи о 13 из 22 самых юных призеров международной математической олимпиады (IMO) , т.е. о 59%. В википедии есть статьи о 13 из 45 (что составляет примерно 29%) всех участников IMO, завоевавших не менее трех золотых медалей. На сегодняшний день IMO было проведено 63 раза. Из них в 19 (что составляет примерно 30%) высший бал получали участники (став известными математиками, учеными-компьютерщиками), которые позднее получили Филдсовские медали, Абелевскую премию, премию Вольфа, премию Клэя за исследования , награды, которые отмечают новаторские исследования в области математики; премию Европейского математического общества, присуждаемую молодым исследователям; одну из наград Американского математического общества (премия Блюменталя в области чистой математики, премия Бохера в области анализа, премия Коула в области алгебры, премия Коула в области теории чисел, премия Фулкерсона по дискретной математике, премия Стила по математике или премия Веблена по геометрии и топологии ), признающая исследования в конкретных математических областях, а также премии Кнута, премии Гёделя (две последние награды присуждаются за исследования в области теоретической информатики). Причем в 5 IMO высший балл одновременно получало два участника, которые в дальнейшей получали вышеуказанные премии. Учтя, что некоторые участники IMO еще продолжают учиться и для получение премии должно пройти время, можно сказать, что примерно 50% участников, получивших высший балл в будущем получают самые престижные премии в области математики и теоретической информатики (из вышеперечисленных), становясь известными математиками и учеными-компьютерщиками. Как видно участники IMO вносят значительный вклад в развитие науки. Вышеуказанные проценты могут увеличиться ввиду того, что многие участники совсем недавно участвовали в олимпиаде и просто не успели оставить свой след в науке. К примеру, из списка самых юных участников трое в 2021 году участвовали в IMO и им было 13 лет, соответственно они и не могли получить вышеперечисленные премии и попасть в википедию. О том, как сложилась карьера призеров школьных и студенческих олимпиад можно прочесть здесь: luckyea77.livejournal.com/4468879.html
Я подругому посчитал, сразу, когда про переформулировки сказали... Я подумал так "чтобы разделить 2 точки, нужна одна прямая => на каждые две точки(одну синюю, другую красную) нужна 1 прямая, а если известно, что точек каждого цвета 2013, то и прямых 2013
Проще доказать возможность разбиения, иногда отгараживая синие точки. Выпуклая оболочка конечного множества точек выпуклый- многоугольник. Если на выпуклой оболочке только синие точки, то просто одной прямой отгородим 2 соседние. Осталось 2012 точек и 2012 прямых. Такое мы умеем решать
Да, так тоже можно. Расположить точки на любой кривой чередующимися - главное, чтобы любая прямая пересекала ее не более двух раз. Но с окружностью это легче доказать
Подобные задачи, условие которых сложно изобразить графически (из-за большого числа элементов), лично я тоже решаю от простейших частных случаев к общим построениям и выводам. И думаю, что многие так решают. В общем-то, такой путь наиболее логичный, если какое-то изящное решение сразу не пришло в голову ) Оценивая сложность задачи, могу предположить, что мне могло бы и не хватить условных 1-1,5 часов на решение )
До окружности додумался почти сразу как прочитал условие. Но вот с квадратом понял не до конца. По сути, нам нужно, чтобы в худшем случае красную точку с краю нельзя было отгородить одной линией. Т.е. все точки лежат внутри фигуры, которая проходит через синие точки. Почему эта фигура должна быть квадратом? Это может быть треугольник, и тогда внутри него будет 2011 синих точек, как и красных треугольников. Т.е. на каждый треугольник по одной синей точке. И тогда условие с треугольником в котором нет синих точек не выполняется
Думаю, что в общем случае точки можно "огородить" не квадратом, а прямоугольником. На дальнейший ходе рассуждений это не влияет, но все же... зачем проверяющему давать возможность находить ошибки в решении
с одной красной и двумя синими отнюдь это не работает, ведь также существует случай, когда они находятся на одной прямой, и одной линией их не разграничить, а он сам говорит, что необходимо найти минимальное количество линий для при данном количестве точек ПРИ ЛЮБОЙ КОНФИГУРАЦИИ этих самых точек
1:40 А чо тут думать? Поставьте на отрезке между кр и син -- зеленую точку и соедините их прямыми. (осталось доказать, что зеленые всегда можно поставить так, чтобы прямые через две любые не проходили через синюю и красную)
Ну, родственная мысль озвучивается на 2:00 и потом используется для построения примера. Если ее в честное доказательство развивать, там мало не выходит.
Спасибо за ролик, но есть вопрос: почему берём именно квадрат? Ведь ситуация наихудшая. Представим треугольник с вершинами в 3-х синих точках. Тогда все оставшиеся красные и синие точки лежат внутри данного треугольника (такое расположение очевидно существует). Ну и тут получается не 2010, а 2011 точек внутри треугольников, то есть может быть по 1 синей точке в каждом треугольнике из красных точек - задача не решена. Вкратце, суть вопроса в том, почему мы ограничиваем красные точки именно 4-мя синими, а не 3-мя? Может что-то путаю конечно, поэтому и спрашиваю
в 10 классе объясняется про пределы, в целом лимит это не такая уж сложная тема, впрочем если ты сидишь и решаешь эту задачу на самой олимпиаде то для тебя это должно быть очевидно
@@timon59388 ну, по хорошему серьёзно они там и проходятся, но скорее всего у тебя программа была заточена под ЕГЭ, и там пределов вообще нет, а задачи можно и без интегралов решать
А что если.. Провести прямую через круг, половина из которого синие точки, другая же сторона из красных, тем самым всего лишь одной прямой мы отделяем все точки противоположных цветов соблюдая все условия задачи:)
а разве нельзя сказать, что без ограничения общности, отделение красных точек не отличается отделелением синих. тогда решение можно закончить ещё на 10 минуте?
Окей. Треугольник из синих. В нём треугольник из красных. И в центре синяя (но так, чтобы не лежали на одной прямой). Как за три прямые отделить синие от красных? А, всё, увидел закреплённый комментарий 🗿
А почему мы в трубочки можем загонять точки, ведь если через любые две точки не проходит прямая. То раздвигая эту бесконечно малую прямую и разделяя её на две, у нас на ней может лежать точка другого, цвета. И что происходит тогда?
прикол в том, что тут нужно понимать что то про пределы и вещественную плоскость т.е мы можем бесконечно близко приблизить прямую к точке, всегда, если даже мы попадем прямой в точку, то мы всегда можем сдвинуть еще ближе
@@nomfli Очень даже причем. Вот доказательство: Проведем прямую через две красные точки. Ни одна синяя точка на этой прямой не лежит по условию. Пусть r1, r2, r3 и так далее - расстояния от этой прямой до каждой из синих точек. Пусть наименьшее из значений r1, r2, r3 равно L. Построим две прямых, параллельных данной, на расстоянии X
![Старейшая нерешённая задача [Veritasium]](http://i.ytimg.com/vi/FuRem6-sTmQ/mqdefault.jpg)
![Старейшая нерешённая задача [Veritasium]](/img/tr.png)
UPD: Рассуждения на 13:40-14:40 не работают в случае, если точки ограничены треугольником из синих точек (иначе говоря, выпуклая оболочка набора точек - треугольник с вершинами в трех синих точках)
Этот случай разбирается довольно легко: в этом треугольнике мы можем, немного "сдвинув" одну сторону, отгородить одной прямой сразу две синие точки. И потом уже оставшиеся 2012 синих прямых спрятать в "трубочки", проведя еще 2012 прямых. Аналогичным образом разбираются все прочие случаи, когда одна точка всегда считается в прямоугольнике "дважды", попадая в его угол.
За замечание спасибо Никите Золину.
хотел написать про треугольник, но вы уже дали ответ, спасибо за видео
О, неплохо, кстати
@@HaleraVirusаналогично, странно почему берется квадрат а не треугольник с самого начала.
Тоже зашёл написать про то что ограничить можно тремя точками, да и вместо термина квадрат, там стоит использовать прямоугольник, чтоб там говорить о квадрате нудно делать лишние оговорки для строгости.
Отличное видео, хороший разбор задачи, очень наглядный и понятный и разбирает, как надо думать для решения! Спасибо, подписался на вас)
@@lelelelevv запятие наугад ставил?
Я потерялся еще когда статистику кто сколько решил показывать начали
=) жиза
Жиза
задача бл&ь седьмого класса, видимо я в седьмом классе прогуливал геометрию
Ахахв, жиза
@@kimalyn202Ахахаха это задача не для 7 класа
Автор не просто решает, а учит думать. И классно это делает.
Так просто самому прикольней соображать😂
Надо поддержать комментариями качественный труд автора, что бы ролик увидело больше человек.
Это не его ролик
@@tojikistonvataniazizam484 и чей же тогда?
Это ролик другого англоязычного блогера
@@highops это ролик другого автора
@@highops задача на логику!)) Которую, к слову, обучает математика)
Вообще любой человек, который хоть раз доходил до областной олимпиады должен понимать, что задачи на межнаре вообще нихрена не простые. Там иногда на обл сидишь и думаешь: что за хрень я читаю и как к этому подойти? А тут межнар, который идет после области, сборов, всерос(всеукр, всебел), т.е. вообще нихрена не просто. Условно говоря, на химии в 10 классе на областной олимпиаде был материал 5 курса хим фака( для шарящих это графики ПМР, ЯМР и прочая интересная фигня)
Это просто волшебно:) спасибо за такой объёмный разбор
Очень хорошее объяснение и качественная графика!!! Даже наличие ошибки пошло на пользу. Я пытался исправить решение, а вместо этого доказал такой забавный факт: внутри выпуклого n-угольника всегда можно отметить n-2 точки так, чтобы внутри любого треугольника, вершины которого являются некоторыми вершинами упомянутого n-угольника, была хотя бы одна отмеченная точка. Я сам участник Международной олимпиады 2002 года, Александр Рыбак (Oleksandr Rybak).
Благодарю за теплые слова!
именно спустя два года такая годнота летит в рекомендации
Меня больше всего удивляет, как это всё можно было записать в отведенное для решения задачи время...😮
На Международных олимпиадах в одном туре даётся 3 задачи на 4,5 часа. При том, что одна из задач в туре обычно решается и записывается довольно быстро. Остаётся 3,5-4 часа на две задачи. При соответствующем опыте хотя бы одну из них решить и записать можно. Также следует учесть, что участникам разрешается ссылаться на некоторые известные математические факты, а не выводить всё из материала учебника для 7 класса.
@@sempersasha да, конечно, есть индивидуумы, которые набирают по 42 балла - но у меня это просто не укладывается в голове...
Только что оставил коммент на эту тему(решение логикой, без треугольников и окружностей, как в видео было) . Как я понял, не обязательно все математическим языком записывать, достаточно обьяснить все (аксимому составить что-ли, я хз как обьяснить еще)
ЭТО ЛАЙК И ПОДПИСКА! объяснение мышления в процессе решения - это дорогого стоит!
Невероятный ролик, автор спасибо огромное
Где же продолжение? Очень интересная тема, автор. Пожалуйста продолжай, я знаю, этому видео 2 года, но пожалуйста, делай что-нибудь. Так мало такого интересного контента
Поздравляю, вы дождались! Автор выпустил ещё несколько подобных роликов.
чел, ты лучший просто, давно искал подобное видео
Вот это прекрасный рассказ!!!
Приятно видеть авторов такого канала тут :)
Хотел найти разбор сложной задачи, а тут ещё и объясняют наглядно)
Колумбийская конфигурация была в носу у автора, когда он придумывал эту задачу.
Классное видео! Я больше по теории чисел, но смотрел с большим интересом
Геома - криптонит, да?
Спасибо огромное за видео! Сам занимаюсь олимпиадной математикой и это видео - просто лучшее видео из тех, что я видел на ютубе. Интересная, поучительная задача, крутые иллюстрации и прекрасная озвучка. Пожалуйста, делайте еще
Хорошее объяснение и анимация! Спасибо!
на протяжении всего видео, когда показывают точки, случается 3д эффект, и кажется, что красные точки на поверхности, и синие в глубине, а уж прямые…
Шикарный ролик, все понятно и доступно. Автор, делай ишо
Полезный ролик, объяснения доходчивые, учит рассуждению
вот это голос, такой приятный, мне казалось, что тут не 90 подписчиков а 100к
Это шедевр
*Потом посмотрю, разум отдыхает*
Очень качественный разбор
Замечательное видео! Правда, по-моему, решение немного переусложнено - после 8:40 можно отгородить две "соседних" синих точки на выпуклой оболочке за одну прямую (параллельно соединяющему их отрезку) , а затем поменять цвета местами. Получится случай для n-1 красной точки. Индукция, господа!
Да, это так. Фактически, это описывается в закрепленном комментарии.
Правда, отчасти это сделано для того, чтобы не нагружать зрителя необязательным понятием «выпуклой оболочки». Такой подход позволяет этого избежать.
@@mathin2049 на самом деле, я подумал еще немного и понял что смены цветов и индукции не надо, как только мы выкидываем две синих у нас остается 2012 синих, которые мы выкидываем "трубочками"
Я мало что понял, но спасибо за труд!
Спасибо! Жалко, конечно, что так мало видео на канале!
кто тут просто зашел нифига не понял? я с вами
ты очень крутой. спасибо за видео
Каким гением нужно быть, чтобы придумать такую задачу и решение на нее.
Такие задачи часто придумываются, когда просто разбираешься со свойствами какой-то конструкции. Сам иногда придумываю задачи для олимпиад по математике и информатике. Поэтому более-менее разбираюсь в процессе. Например, когда я пытался поправить разбор одного из случаев (того, о котором автор написал в закреплённом комментарии), то придумал такую задачу. Доказать, что внутри выпуклого n-угольника всегда можно отметить n-2 точки, чтобы внутри любого треугольника, вершины которого являются вершинами упомянутого n-угольника, попалась хотя бы одна отмеченная точка.
гипотеза > теория > ЭКСПЕРИМЕНТ!
Спасибо за ролик. Удачи тебе!
Лайк и подписка. Давно искала такой контент🤘
Здравствуйте, снимите видео про то, как нужно готовиться + про учебники и литературу/курсы
В википедии есть статьи о 13 из 22 самых юных призеров международной математической олимпиады (IMO) , т.е. о 59%.
В википедии есть статьи о 13 из 45 (что составляет примерно 29%) всех участников IMO, завоевавших не менее трех золотых медалей.
На сегодняшний день IMO было проведено 63 раза. Из них в 19 (что составляет примерно 30%) высший бал получали участники (став известными математиками, учеными-компьютерщиками), которые позднее получили Филдсовские медали, Абелевскую премию, премию Вольфа, премию Клэя за исследования , награды, которые отмечают новаторские исследования в области математики; премию Европейского математического общества, присуждаемую молодым исследователям; одну из наград Американского математического общества (премия Блюменталя в области чистой математики, премия Бохера в области анализа, премия Коула в области алгебры, премия Коула в области теории чисел, премия Фулкерсона по дискретной математике, премия Стила по математике или премия Веблена по геометрии и топологии ), признающая исследования в конкретных математических областях, а также премии Кнута, премии Гёделя (две последние награды присуждаются за исследования в области теоретической информатики). Причем в 5 IMO высший балл одновременно получало два участника, которые в дальнейшей получали вышеуказанные премии.
Учтя, что некоторые участники IMO еще продолжают учиться и для получение премии должно пройти время, можно сказать, что примерно 50% участников, получивших высший балл в будущем получают самые престижные премии в области математики и теоретической информатики (из вышеперечисленных), становясь известными математиками и учеными-компьютерщиками.
Как видно участники IMO вносят значительный вклад в развитие науки.
Вышеуказанные проценты могут увеличиться ввиду того, что многие участники совсем недавно участвовали в олимпиаде и просто не успели оставить свой след в науке. К примеру, из списка самых юных участников трое в 2021 году участвовали в IMO и им было 13 лет, соответственно они и не могли получить вышеперечисленные премии и попасть в википедию.
О том, как сложилась карьера призеров школьных и студенческих олимпиад можно прочесть здесь: luckyea77.livejournal.com/4468879.html
больше 80% Филдсовских лауреатов в школе были олимпиадниками, больше половины - участвовали конкретно в IMO
естественно, речь про лауретов 21 века, до этого момента бессмысленно рассматривать ибо олимп движение было слабо развито
Я подругому посчитал, сразу, когда про переформулировки сказали...
Я подумал так "чтобы разделить 2 точки, нужна одна прямая => на каждые две точки(одну синюю, другую красную) нужна 1 прямая, а если известно, что точек каждого цвета 2013, то и прямых 2013
В таком случаи понадобиться 2013*2014 прямых
Круто, и доступно понятно, спасибо
Красиво)
Космофизика ?
Определить кол-во звёзд разного цвета на снимке участка космоса ))))
Результаты измерений макроскопических материальных объектов не могут быть одинаковыми.
Ничего не понял, но интересно...
люблю, когда кто-то думает за меня
Проще доказать возможность разбиения, иногда отгараживая синие точки.
Выпуклая оболочка конечного множества точек выпуклый- многоугольник. Если на выпуклой оболочке только синие точки, то просто одной прямой отгородим 2 соседние. Осталось 2012 точек и 2012 прямых. Такое мы умеем решать
Спасибо за чудесный ролик!
Я не досмотрел. Но по-моему, самый "частный" случай очевиден. Все точки лежат на окружности чередуясь через одну, за исключением двух.
Одно дело понять решение, а совсем другое решить самому
Важно ещё не поддаться иллюзии понимания.
Решил, что наихудшее расположение точек-это когда они стоят на параболе по очереди, то красная, то синяя
Да, так тоже можно. Расположить точки на любой кривой чередующимися - главное, чтобы любая прямая пересекала ее не более двух раз. Но с окружностью это легче доказать
Автор, ты крут!
Спасибо за такое видео
Подобные задачи, условие которых сложно изобразить графически (из-за большого числа элементов), лично я тоже решаю от простейших частных случаев к общим построениям и выводам. И думаю, что многие так решают. В общем-то, такой путь наиболее логичный, если какое-то изящное решение сразу не пришло в голову )
Оценивая сложность задачи, могу предположить, что мне могло бы и не хватить условных 1-1,5 часов на решение )
Я как всегда решил сам, решил по другому, потратил кучу времени, ответ тот же. Написать, что у тебя неправильно не вышло, печаль.
ура. топ видос. желаю автору успеха
До окружности додумался почти сразу как прочитал условие. Но вот с квадратом понял не до конца. По сути, нам нужно, чтобы в худшем случае красную точку с краю нельзя было отгородить одной линией. Т.е. все точки лежат внутри фигуры, которая проходит через синие точки. Почему эта фигура должна быть квадратом? Это может быть треугольник, и тогда внутри него будет 2011 синих точек, как и красных треугольников. Т.е. на каждый треугольник по одной синей точке. И тогда условие с треугольником в котором нет синих точек не выполняется
комментарий для продвижения ролика.
Контент огонь🎉
Кстати задача довольно лёгкая. Не факт что решил бы, но идея сразу в голову приходит
Большое спасибо!
Будут еще видео? Шикарно!
Будут)
@@mathin2049 when
@@erikkiznov появилось
А самая плохая расстановка не когда все точки чередуются (красная/синяя) и находятся на одной прямой?
В условии сказано, что никакие три точки не лежат на одной прямой
@@aLeeKnow верно, спасибо
Думаю, что в общем случае точки можно "огородить" не квадратом, а прямоугольником. На дальнейший ходе рассуждений это не влияет, но все же... зачем проверяющему давать возможность находить ошибки в решении
Это гениально.а скажу вам что межнар объяснить даже чтоб хотябы 50% людей поняли не так легко.Еще ррз убеждаюсь что Вы Учитель от Бога.🤝
Ты слишком крут
Нифига не понял, но очень интересно
очень интересное видео!
Очень интересно
Короче в ответ нужно ставить год, в котором пишешь олимпиаду
с одной красной и двумя синими отнюдь это не работает, ведь также существует случай, когда они находятся на одной прямой, и одной линией их не разграничить, а он сам говорит, что необходимо найти минимальное количество линий для при данном количестве точек ПРИ ЛЮБОЙ КОНФИГУРАЦИИ этих самых точек
Из условия: "Никакие три точки не лежат на одной прямой" 😀
@@kawaii_math тогда ок
почему в 14.40 синих точек на границах квадрата должно быть именно по одной со стороны.. почему две, например, не может быть?
Математику нужно изучать от простого к сложному.
Звучит эгоистично, но я решил ее сам)
Круто, что есть любители Майнкрафта (заключил из аватарки), способные решать такие задачи!!! Сам участвовал в ММО-2002 и люблю Майнкрафт!
Понятнее не стало. Это точно не моё
мне кажется, худшим вариантом было бы чередование точек на одной прямой, а не на круге
Три точки не могут лежать на одной прямой.
@@mathin2049 поэтому это худший вариант, придется двумя прямыми делить
@@vit2005 Этот вариант невозможен по условию.
@@mathin2049 а, точно
Я хочу посмотреть, как это все оформлять на олимпиаде.
как такие задания придумывают?
Фантазия, пивко и дурь.
почему 16.27 не подходит?
Почему внешняя синяя оболочка не может быть треугольной? Не могу понять
Только ограничивать надо было не квадратом, а треугольником с синими точками.
Классическая задача для противоракетных систем.
Разве в задании не говорится о точках через которые можно провести только одну прямую а не трубочку?? Извините я не поняла как до этого догадаться
Трубочка - это условное понятие, которое ввёл автор. В терминах задачи это будут просто две достаточно близкие параллельные прямые.
1:40
А чо тут думать? Поставьте на отрезке между кр и син -- зеленую точку и соедините их прямыми. (осталось доказать, что зеленые всегда можно поставить так, чтобы прямые через две любые не проходили через синюю и красную)
Ну, родственная мысль озвучивается на 2:00 и потом используется для построения примера. Если ее в честное доказательство развивать, там мало не выходит.
Спасибо за ролик, но есть вопрос: почему берём именно квадрат? Ведь ситуация наихудшая. Представим треугольник с вершинами в 3-х синих точках. Тогда все оставшиеся красные и синие точки лежат внутри данного треугольника (такое расположение очевидно существует). Ну и тут получается не 2010, а 2011 точек внутри треугольников, то есть может быть по 1 синей точке в каждом треугольнике из красных точек - задача не решена. Вкратце, суть вопроса в том, почему мы ограничиваем красные точки именно 4-мя синими, а не 3-мя? Может что-то путаю конечно, поэтому и спрашиваю
7:05 догадаться школьнику, что можно так разграничивать точки, без какого то понимая про бесконечно малые это не самая тривиальная задача как по мне)
в 10 классе объясняется про пределы, в целом лимит это не такая уж сложная тема, впрочем если ты сидишь и решаешь эту задачу на самой олимпиаде то для тебя это должно быть очевидно
@@vitsame6376 я понимаю, что в физмат школах это все проходят
@@MathPTU это проходят в обычных школах в профильных классах, потому что без знания пределов сложно понять интегралы и дифференциалы
@@HaleraVirus мы интегралы и пределы в универе проходили
@@timon59388 ну, по хорошему серьёзно они там и проходятся, но скорее всего у тебя программа была заточена под ЕГЭ, и там пределов вообще нет, а задачи можно и без интегралов решать
спасибо за видео
Я вообще волнуюсь меня взяли на международную алемпиаду
Удивительно, что тебя взяли
Круто
А что если.. Провести прямую через круг, половина из которого синие точки, другая же сторона из красных, тем самым всего лишь одной прямой мы отделяем все точки противоположных цветов соблюдая все условия задачи:)
Что нужно курить, чтобы решать такие задачи, и что нужно курить, чтобы их придумывать? Я в шоке
вопрос через какую программу делаются такие анимации?
На канале Wild math говорили что через питон
procreate
@@mathin2049 спасибо!
Очень круто
а разве нельзя сказать, что без ограничения общности, отделение красных точек не отличается отделелением синих. тогда решение можно закончить ещё на 10 минуте?
Нельзя. Красных точек на одну больше, чем синих, нужно будет 2014 прямых
@@Ssssss-tb3rv спасибо
Окей.
Треугольник из синих.
В нём треугольник из красных.
И в центре синяя (но так, чтобы не лежали на одной прямой).
Как за три прямые отделить синие от красных?
А, всё, увидел закреплённый комментарий 🗿
А почему нельзя использовать ограничивающий треугольник а не квадрат?)
Можно, есть комментарий на эту тему. Решение неоптимальное, но видео уже жалко было удалять. Руки дойдут - нужно будет его переделать.
@@mathin2049 уже нашел, спс)
Я окончил школу с золотой медалью, но не понял объяснение
Ну так где международная а где золотая медаль
А нельзя было просто найти самую неудобную позицию (чередующиеся точки на окружности) и от этой ситуации найти наименьшее количество?
а самая неудобная - это какая?
А почему мы в трубочки можем загонять точки, ведь если через любые две точки не проходит прямая. То раздвигая эту бесконечно малую прямую и разделяя её на две, у нас на ней может лежать точка другого, цвета. И что происходит тогда?
прикол в том, что тут нужно понимать что то про пределы и вещественную плоскость
т.е мы можем бесконечно близко приблизить прямую к точке, всегда, если даже мы попадем прямой в точку, то мы всегда можем сдвинуть еще ближе
@@MathPTU это так не работает, пределы здесь не при чем
@@nomfli ну тогда обьясни, раз уж сам знаешь
@@nomfli Очень даже причем. Вот доказательство:
Проведем прямую через две красные точки. Ни одна синяя точка на этой прямой не лежит по условию. Пусть r1, r2, r3 и так далее - расстояния от этой прямой до каждой из синих точек. Пусть наименьшее из значений r1, r2, r3 равно L. Построим две прямых, параллельных данной, на расстоянии X
спасибо за унижение, васечка 33 года😊
почему нельзя взять треугольник в котором также будут лежать все точки
18:26 ответ.
Это очень красиво!