Проблема n ферзей. От Гаусса до современных открытий!

[@WildMathing]

Как вам ролик, друзья? Проверьте, что вы подписаны на канал и активен колокольчик. Летом контента будет только больше! Обязательно участвуйте в курсе от моих друзей: pygen.ru - рекомендую от души! По промокоду WILDMATHING скидка 30%; а первые два курса вообще бесплатные

[@sergniko]

Ролик как всегда прекрасен! Курсы действительно стоящие. Сам прошел первых два бесплатных и думаю про остальные. Единственное замечание, если нет навыков алгоритмизации - то курс будет сложноват, а вот как изучение именно python, а не программирования - в самый раз.

[@WildMathing]

@@sergniko, спасибо за регулярную поддержку, Сергей! А по моим ощущениям, как раз у BeeGeek самый доступный курс в плане освоения и понимания. У некоторых других на том же Stepik'е резкий старт, а «Поколение Python», думаю, даже люди далекие от программирования самостоятельно освоят

[@barackobama2910]

Богохульство ведь!

[@sergniko]

@@WildMathing курс освоят - это точно. Но вот программировать - только если дополнительно и самостоятельно будут еще изучать его - одного этого курса явно недостаточно. Хотя у всех разное понимание "программировать" :) Так что кто-то и программировать научится :)

[@алахбабах-з4у]

2:01 а какже ростоновка по краям ? типа 1 ферзь на а-1 второй ферзь на а-4 , третий ферзь на d-4 а четвертий на d-1

[@gamerarchipro9875]

Как говорится: если оставить математика одного в пустой комнате, то через час он придумает нерешаемую задачу

[@godofchess1]

Как думаешь почему? Голодный остался, вот и придумывает задачу на миллион долларов

[@Kristenall]

То же самое к гипотезой Коллатца.

[@Serval_AntiHype]

Как гуманитарий могу сказать, что на доске N x N можно разместить N*N ферзей так, что те не бьют друг друга... Ведь фигуры одного цвета друг друга бить не будут)

[@KiyokoRUS]

А что так можно было чтоли😂

[@АлександрМарач-с8ы]

Я вам даже больше скажу: кол-во возможных положений ферзей на доске может быть любым, от 1 до N²!

[@Febr24]

​@@АлександрМарач-с8ы если учитывать, что у вас доска с пронумерованными строками и столбцами, а вот для не пронумерованных это не верно. Одни расстановки будут получаться, если повернуть или "отсиметричить" Другие. Можно и вычислить на досуге, но мне лень

[@ЯковБиркин]

ферзи одного цвета друг друга не бьют.

[@WildMathing]

Двести лет трудов насмарку!

[@affftargovnarb]

Это обсёр по Фрейду

[@highblitz]

В математике считается, что ферзи друг друга бьют :)

[@kirilrotan7653]

Громадянська війна?

[@konstantinpk9260]

Вот ни разу не видел такого в реальных шахматах, чтоб на доске было больше двух ферзей, тем более одного цвета))

[@Chess_diary]

Расставление 8 ферзей на доске так, чтобы те не били друг друга ВСЛЕПУЮ , т.е. представляя шахматную доску в голове - ОБЯЗАТЕЛЬНОЕ (для тех, кто хочет развиваться в шахматном плане) упражнение для шахматистов на улучшение видения боев фигур (примерно от уровня КМСа или сильного 1 разряда). Ну а вообще да, математика шахмат - вещь весьма занимательная, особенно геометрия :)

[@ГерманСимаков]

Ферзей не надо расставлять! Их надо жертвовать!😂 Михаил Таль быстро бы нарешал эти задачи😂 все математики и шахматисты присели бы))

[@chessDosug]

*Ролик не полноценный если там не упоминается про 21 критическую ошибку новичка* 🙃

[@АхураМазда-м9ц]

От макса омариева

[@АлексейАпарнев-е5ш]

Приветствую дорогие любители и знатоки ШАХМАТ!

[@urson995]

ЗАДВИНУЛ

[@alexkora5815]

Приветствую дорогие любители и знатоки шахмат!

[@obik7239]

Wild Mathing выдал настоящую базу насчёт степика) Задачу про расстановку ферзей мне задал отец, когда я ходил на шахматы, помню смотрел в интернете, сколькими способами можно расставить количество ферзей на доске n×n.Тогда ответа не было на вопрос. Удивился,что кто-то смог найти функцию для этой задачи) Надеюсь,что эта задача будет иметь более глубокую мысль,чем просто решение)

[@CRnk153]

Мне как шахматисту и фанату математики очень интересно, хотя это вроде комбинаторика по которой все научноп каналы вечно ролики делают😅

[@iljakot_tran4131]

Лайк за рекламу степика!!!! Тот редкий случай, когда рад из-за рекламной интеграции не только за автора, но и за зрителя

[@WildMathing]

Спасибо, что оценили! Мне самому было приятно рассказывать о таких курсах

[@xielex]

Боюсь представить свою любовь к математике, без этого канала❤

[@gregorysadofyev3981]

Группы Диэдра, стабилизатор группы, лемма Бернсайда!!! Все это просто замечательно)!!! Огромное спасибо за такой интересный ролик)

[@flameamega7477]

Спасибо большое за видео, очень понравилось! Вы еще очень понятно объяснили задачу на комбинаторику! 😊

[@WildMathing]

Спасибо за интерес!

[@dabget9353]

Спасибо большое за промокод на скидку уже прошел 1 курс по Python. Курсы очень классные !!!

[@WildMathing]

Спасибо , что оценили и воспользовались!

[@lafart09]

На канале около месяца, смотрел старые ролики, качество просто восхищает))

[@_aDeer_]

Я не очень понимаю. Где просмотры Лебовски? Где просмотры? Это ведь самый качественный, полезный и интересный контент в интернете!

[@kosiak10851]

а где комментарии?

[@_aDeer_]

​@@kosiak10851Так вот и создаём их

[@Astan4anka]

На сайтах для взрослых все просмотры.🤷‍♀️🤦🏻‍♀️

[@WildMathing]

Спасибо, за поддержку! Надеюсь, что в будущем ролик все-таки увидят все интересующиеся!

[@DimaR-11]

@@WildMathing я увидел. на рутубе

[@edibroq]

Одна из самых крутых задач с литкода по динамическому программированию

[@kosiak10851]

а зачем динамическое программирование тут?

[@edibroq]

@@kosiak10851 чтобы запоминать результат предыдущего выполнения. В лоб с реукрсией выйдет слишком дорого

[@H336-p1v]

0:20 Вхахахха, ферзь Бегемот

[@s1l0ne3]

только решил сделать перерыв с этого курса, который в рекламе, и тут он опять

[@alexanderpopov7730]

Самый крутой мощный и умный математик из тех, кто умеет красиво и понятно рассказывать😮

[@darkzurym8050]

Может моё решение не строго математическое. Но мы можем заметить, что Ферзи находятся друг от друга на дистанции ходя Коня (буква "Г"), что дает более быстрый способ размещать остальные фигуры. Поэтому можно выбрать одного Ферьзя главного и крутить остальных относительно его

[@WildMathing]

Добрый день! Это здоровская идея! Но, к сожалению, не все расстановки подчиняются этому правилу. Например, посмотрите на поле a8 в момент 5:09. На 7:09 вы также можете подметить, что в половине расстановок для доски 8х8 ход коня не работает (хотя бы один ферзь выбивается из правила), и с увеличением размера доски проблема лишь усиливается. Ход коня связан с очень простым соображением: ферзь ходит как по горизонтали, так и по вертикали, поэтому два ферзя не могут стоять «ближе», чем на ход коня. Но стоять дальше они могут

[@ramazangazizov7439]

Как всегда, на высшем уровне!

[@WildMathing]

Спасибо!

[@honeytydik727]

Очередной волшебный видос, да еще и с рекламой моего любимого курса? Однозначно лайк!

[@ВарвараВикулова-у8с]

Как всегда не оторвать глаз! Спасибо огромное за интересное видео)❤💫❤‍🔥

[@epicnik5614]

Отдельное спасибо за stepic🎉

[@WildMathing]

Спасибо BeeGeek, что решили посотрудничать и поддержать канал!

[@ironriper226]

Снова потрясающий ролик :)

[@sotka-lev]

Вне доске 4 на 4 есть четыре способа, ведь отзеркалить там можно не только по горизонтали но и по вертикали

[@sotka-lev]

Дальше я смотреть не стал скучно стало

[@WildMathing]

Для доски 4х4 существует ровно две расстановки, которые показаны в видео: порою разные типы симметрий дают одну и ту же расстановку. Все это еще раз можно осмыслить на примере доски 8х8, т.е. начиная с момента 5:00

[@top4ik_fnaf1k94]

Спасибо, очень интересные видео у вас, темы хорошие, мне нравится математика, она лучшая наука! Я не перестану смотреть ваши видео и обожать математику с физикой, спасибо вам и озвучка супер, стараюсь всë понять! Хотя и так, что не понимаю, я просто пересматриваю...

[@fawist4234]

Так, для поля 5 на 5 насчитал 4 способа поставить ферзей. К той четверке из 4 ферзей в один из четырех углов можно поставить пятого ферзя. Остальные три способа получаются повором на 90°. P.s. Для 6 ферзей возникли сложности. Но ответ вышел 4.

[@WildMathing]

Спасибо за интерес! В момент 8:15 можно увидеть количества расстановок для размерностей от 1 до 10. Твои ответы близки к истине!

[@fawist4234]

​​@@WildMathingхх, кривовато вышло у меня. Это вам спасибо за пищу для размышлений! Здорово время провел :3

[@Astan4anka]

Прям,как две медведицы на одной кухне.😂😂 Спасибо!Как всегда,очень интересно и полезно.❤

[@ferrari6649]

как всегда просто невероятно

[@БезугловМаксим-ч8ю]

Хм, почему-то напомнило мне задачу о числе точек алгебраических многообразий на конечных полях, связанную с гипотизой Вейля. Там можно это число точек выразить как некоторую основную функцию + конечное число поправок, может здесь может иметь место нечто подобное?

[@chyrvonykastrychnik4819]

кстати этот курс по питону неиронично неплох с полного нуля(если скипать неинтересное по желанию), не ожидал увидеть его рекламу

[@WildMathing]

Да, для новичков, по-моему, просто идеальный вариант! Спасибо авторам, что предложили сотрудничество!

[@tipolol1888]

Спасибо большое за видео, Wild :)

[@WildMathing]

Спасибо за просмотр, Никита!

[@AlexeyEvpalov]

Замечательный, интересный ролик с хорошей анимацией. Спасибо.

[@WildMathing]

Спасибо за поддержку и новых роликов! Вы явно будете один из тех немногих зрителей, кто одолеет все ролики на канале! (уже радуюсь)

[@klrl3059]

Недавно решал эту задачу на литкоде, было бы здорврово видеть бошьше таких роликов

[@victorkochkarev2576]

На лит коде я нашёл две такие задачи - одну решил брут форсом, а вторую с помощью табличных значений полученных в процессе первой задачи. Меня до сих пор мучает совесть, за то, что не нашёл элегантного решения.

[@vladislavnikolaev800]

Получилось расставить 64 ферзя на доске 64 x 64.

[@user-qm9xi5pe6s]

С достижением, друг! ✊

[@urson995]

И вот спустя год, я решаю олимпиаду по программированию и в поисках решения этой похожей задачи нахожу видео от этого автора. Раньше я его часто смотрел и в целом доверяю. но как это решить для ферзеконей (фигура, которую выдумали авторы задачи, ходит как ферзь и как конь). Если у кого-то есть идеи, пишите

[@Ktlxst]

Упоминаніе анологичной задачи для ладей навело меня на мысль изъ разряда «а что если?» Что если не шахматы, а судоку, т.е. мы возьмёмъ доску не n*n, а n^2*n^2 и будемъ считать такія разстановки ладей, которыя удовлетворяютъ уже упомянутому условію не бить другую ладью И условію нахожденія въ одномъ квадратѣ n*n лишь одной ладьи и ихъ количеству n^2, причёмъ квадраты не пересѣкаясь занимаютъ максимумъ доски. И если ли въ такомъ видѣ задачи рѣшеніе не для ладей, а для ферзей? Для ладей-то ихъ много.

[@MykolaAzcin]

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

[@ЕвгенийШестов-р7н]

Где-то такое есть.

[@АндрейВеретенников-в8е]

Можете пожалуйста снять ролик про морской бой? сколько существует расстановок кораблей,какова вероятность выиграть в нем?

[@TERmantGD]

Есть похожая задача с ферзями, нужно найти максимальное кол-во ферзей на одной доске 8х8, так, что бы они не пересекали друг друга

[@WildMathing]

А что значит «пересекать» в этой задаче?

[@TERmantGD]

@@WildMathing то, что на горизонтали, вертикали, диагонали и 8 ячеек вокруг ферзя были свободны от других ферзей

[@WildMathing]

@@TERmantGD, так мы же точно такую же задачу и решили по ходу видео. На каждой вертикали может быть не более одного ферзя. Затем мы привели пример для доски 8х8 с расстановкой 8 ферзей. Следовательно, ответ: 8

[@TERmantGD]

@@WildMathing я скорее всего ошибся в условии задачи, просто не могу найти тот сайт, где я эту задачу нашёл

[@bambu4ina434]

про курсы кстати базу выдал, сам прошел первые 2 и купил для профессионалов

[@tguev]

🐍❤️

[@Богданукраїнецьстравінський]

Когда хотел посмотреть видео о шахматах но вспомнил что любишь математику

[@MusArtVlad]

На поле 3×3 можно расставить 2х ферзей, чтобы они друг друга не били 0:34

[@WildMathing]

Безусловно, но нам требуется расставить трех

[@РольфПешиход]

Замечательно.

[@statproacademy]

I really really like the way you make your animation using manim. Very very interesting. Just amazing.I'm always curious when i watch your videos.i watch a lot of them. I wander how do you make the animation in the position 3:05 .Can you share tips of how you made it? I will be very glad to know that. Thank you.

[@WildMathing]

Thank you for the kind words again! This time I've made a prototype for you: pastebin.com/MMY7juxa If you want to use it often, then try to make your own class or function based on this scene. Source code of Flash animation from the docs would be helpful: docs.manim.community/en/stable/_modules/manim/animation/indication.html#Flash

[@statproacademy]

@@WildMathing Thank you so much. I really appreciate that.

[@2pjdhh2q7t]

Спасибо за ролик!

[@creativekingchess9947]

Но дело в том - что в этой игре там бьют фигуры и как не дать улизнуть ферзю - тоже не просто. :)

[@A_Ivler]

7:52 Вот это вы упростили! И главное не прикопаешься, с математической стороны все верно. Но раз эта задача будет решена за полиномиальное время, это вовсе не означает что можно создать полиномиальный алгоритм для любой NP-полной задаче. Возможно, я не разбираюсь в NP=P, но вы как-то преуменьшили важность решения этой задачи. Потому что тогда как минимум задача коммивояжёра поддастся.

[@A_Ivler]

Всё, мне GPT это объяснил, можете не отвечать.

[@RaptorT1V]

А теперь объясните-ка кто-нибудь мне, что этот молодой человек здесь написал, потому что я ни-хре-нашеньки не понял))

[@A_Ivler]

@@RaptorT1V Смотри. Как говорит GPT, есть задачи, которые можно решить очень быстро - например решить квадратное уравнение. Это задача P-типа, так как решение занимает мало времени, оно выражается через полином (посмотрите видео о биноме Ньютона для этого), а есть NP-задачи, и у нас нет алгоритма для их решения, только перебором. Из-за этого время, необходимое для решения таких задач, составляет какие-нибудь 10^10^n секунд, где n - число шагов, необходимых для решения. Так вот, одна из задач тысячелетия - P vs. NP, и она утверждает, что если вдруг мы найдем полиномиальное решение для NP задачи, то можно почти любую NP задачу сводить к решённой, и тогда мир сломается, так как можно получить доступ к любой информации даже без квантового компьютера. Кстати советую прочитать про трансвычислительные задачи, это отдельный уровень жести.

[@A_Ivler]

@@RaptorT1V Трансвычислительные задачи - это задачи, связанные с обработкой информации и выполнением вычислений на основе принципов трансформации и передачи данных. Они используются в различных областях, включая компьютерные науки, информатику, математику, физику, биологию и другие науки. Трансвычислительные задачи часто требуют анализа больших объемов данных и выполнения сложных вычислений, которые могут быть трудоемкими для обычных компьютеров. Они часто включают в себя моделирование, симуляцию, оптимизацию, обработку сигналов, обучение с учителем и без учителя, классификацию и кластеризацию данных, анализ графов и многое другое. Примеры трансвычислительных задач включают в себя: 1. Молекулярное моделирование: моделирование и анализ структуры и свойств молекул с помощью методов квантовой химии и молекулярной динамики. 2. Биоинформатика: анализ геномных данных, предсказание структуры белка, исследование генных сетей и генных взаимодействий. 3. Обработка сигналов: обработка и анализ сигналов, таких как аудио, видео и изображения, включая компрессию, фильтрацию, извлечение признаков и распознавание образов. 4. Машинное обучение и искусственный интеллект: обучение моделей на основе данных для решения задач классификации, регрессии, кластеризации и прогнозирования. 5. Вычисления на графах: анализ и обработка данных, организованных в виде графов, включая задачи поиска кратчайшего пути, обнаружения сообществ, анализа социальных сетей и транспортных сетей. Для решения трансвычислительных задач часто используются высокопроизводительные вычисления, распределенные вычисления, параллельные вычисления и облачные вычисления. Также разрабатываются специальные алгоритмы и программные инструменты для эффективной обработки и анализа данных в этих задачах. Фактически, трансвычислительные задачи включают в себя задачи, которые могут потребовать обработки огромных объемов данных и выполняться в течение длительного времени. Ваш пример задачи коммивояжера с большим числом городов является хорошим примером такой задачи. Трансвычислительные задачи могут быть связаны с высокой вычислительной сложностью и требовать больших вычислительных ресурсов для их решения. Они могут быть сложными с точки зрения времени выполнения или объема данных, необходимых для обработки. Такие задачи могут включать поиск оптимальных решений в больших пространствах состояний, выполнение сложных численных вычислений или обработку огромных наборов данных. Однако, в контексте трансвычислительных задач, необходимость обработки большего количества битов данных, чем возможно для физических компьютеров, не является определяющим критерием. Скорее, суть трансвычислительных задач состоит в использовании новых подходов и методов для эффективного решения сложных вычислительных задач, которые выходят за рамки традиционных компьютерных моделей. Таким образом, трансвычислительные задачи могут быть связаны как с высокой вычислительной сложностью, так и с необычными подходами к обработке данных, применением квантовых вычислений, аналоговых вычислений или других новаторских методов, которые могут предоставить новые возможности для решения сложных задач. Это ответ GPT, но советую самому прочитать про флопсы и предел Бремерманна, это тоже вещь.

[@A_Ivler]

@@RaptorT1V Извините, у меня словесное недержание. Я совершеннолетний, так что польстило ваше обращение.

[@ОтделТеорийБезумных]

Так ну двух мерный случай шас решим в к- мерный перейдём думаю там уже по настояшему весело будет

[@lonelyowl2733]

Вопрос: почему симетрия относительно вертикальной оси в случае с доской 4 × 4 не даёт ещё одно решение данной задачи? (Пытался а голове визуализировать этот вариант решения, вроде всё получается...) Спасибо!

[@WildMathing]

Потому что симметрия относительно горизонтальной оси дает такую же расстановку, как и при вертикальной - присмотритесь на паузе или же нарисуйте самостоятельно

[@lonelyowl2733]

@@WildMathing Понял, ещё раз спасибо большое за ответ

[@WildMathing]

@@lonelyowl2733, спасибо за интерес и просмотр!

[@Memefun637]

Я долго ждал ваш видеоролик

[@igromen2369]

Автор:попробуйте решить на досуге задачу 5×5 Так же автор: я на монтаже поставлю ответ чтобы наверника всем было удобнее.

[@WildMathing]

Почему бы и нет? Тем более, что ответ дан ненавязчиво и совсем мельком ближе к концу видео. Не присмотревшись специально, едва ли запомнится

[@igromen2369]

Извините я не правильно понял условие и подумал что 2:00 это уже показывается решение. Я не понял просто.

[@WildMathing]

@@igromen2369, не стоит извиняться! На третьей минуте действительно есть подходящая расстановка и напоминание о симметрии, но другие расположения все-таки требуется найти самому

[@Wonders_of_Reality]

Маленькое замечание: симметри́я. Уважаю процедурную анимацию! Вручную было бы труднее расставлять все возможные комбинации. Было бы неплохо похвалить автора с канала 3b1b, который написал основу этого анимационного пакета. А ещё пожурить, за то что по умолчанию он влепил чёрный фон и кричащий белый текст (экранная лупа с инвертированием спасает глаза).

[@WildMathing]

Спасибо за обратную связь! На самом деле ударение в слове симметрия в словарях ставится либо только на второй слог (букву Е, как и говорю в видео), либо допускаются оба варианта: www.gramota.tv/spravka/buro/search-answer?s=симметр - хотя очень надеюсь, что мои зрители не сторонники прескрептивизма. Библиотека ManimCE распространяется по лицензии MIT, мне не требуется всякий раз указывать авторов, но я это очень часто делаю по собственной воле: kzbin.info/www/bejne/hKSskp55mrd4iqM Журить Гранта Сандерсона за фон точно не стоит, поскольку он меняется одной строкой кода. Но на Wild Mathing еще до использования Manim была темная тема. Помню ваш комментарий насчет того, что есть сложности с восприятием такой цветовой схемы. Если экранная лупа будет неудобна, вы можете скачать видео, затем инвертировать цвета в бесплатном видеоредакторе. Пишите, коли нужна будет помощь на этот счет. Еще раз спасибо!

[@Wonders_of_Reality]

​@@WildMathing Дело вкуса, дорогой коллега. Я предпочитаю классический вариант в отношении ударения. За помощь спасибо! Но, право, не стоит. С канала Гранта уже доводилось скачивать видео про теорему Бейса (святые сепульки! Кто только додумался по-русски обозвать беднягу «Баесом»? Это всё равно что «Гатес» вместо Билл Гейтс). У него я нашла немало полезных идей для научно-популярных рассказов. Одна только идея счёта в двоичной системе на пальцах чего стоит! Помню-помню, ребята потешались над числами 1, 4 и 32. Бессовестно её ворую и обязательно добавлю в какой-нибудь будущий рассказ или мультфильм. Но в итоге я отписалась - хлопотно каждый раз возвращать контраст.

[@TheRealYTochka]

1:55 вообще-то есть 4 расстоновки 🤓🤓

[@Oktotrop]

8:28 - очень странное равенство. Как предел числовой последовательности при n→∞ может приближённо равняться выражению, зависящему от n? Возможно, имелось в виду, что последовательности с общими членами Q(n) и (0,143n)^n эквивалентны при n→∞. Но это записывается не так.

[@stem9720]

1:03 третий может быть на справа на 2 горизонтали

[@WildMathing]

Спасибо за интерес! Вы, конечно же, правы. Но на каждой вертикали должен находиться единственный ферзь. Третьим ферзем мы называем ферзя, стоящего на третьей вертикали, начиная отсчет слева. Естественно, вы могли бы поставить в этих терминах «четвертого» на поле d2, но зачем, если с третьей вертикалью уже ничего не выходит

[@С.П.Р.У.Т]

Лежу видео это смотрю, недалеко от моего города прилетают ракеты и шахеды...

[@oexzerr]

у меня была лабораторная работа подобная. надо было вывести все возможные расстановки коня на NxN поле

[@WildMathing]

С конем - это отдельная, не менее интересная история!

[@RinatAmankos-s3e]

Здравствуйте! Вы закончили свою работу? Я бы хотел ознакомиться

[@MathsIsSample]

Кстате всегда хотел задать вопрос Откуда ты начал изучать математику какие книги посоветуешь и откуда научился manim`у

[@WildMathing]

Manim - это в первую очередь библиотека Python. Зная сам язык, понимаешь, как работать. И в момент 3:00 этого ролика как раз рассказываю, как изучал Python. А дальше уже достаточно будет документации и чтения исходного кода А по математике рекомендаций много. Но начать можно с книги В. Ткачука «Математика - абитуриенту», чтобы был фундамент для изучения университетского курса 1. Олимпиады: kzbin.info/www/bejne/bIXSmIiVpt2BmcU 2. Олимпиады: kzbin.info/www/bejne/gGXLonWEq89si68 3. Олимпиады: kzbin.info/www/bejne/f3enmoRqjsurjsU 4. Первая часть ЕГЭ: kzbin.info/www/bejne/amK8fZmshJ2resU 5. Вторая часть ЕГЭ: kzbin.info/www/bejne/eZLVf5qOnKyrea8 6. ДВИ в МГУ: kzbin.info/www/bejne/nHXch6uAm7lkoas 7. Стереометрия: kzbin.info/www/bejne/gIi7iIykoMlqgac 8. Планиметрия: kzbin.info/www/bejne/qmSyqap_YpilbLs 9. «Экономические» задачи: kzbin.info/www/bejne/d3ikZaGliq-Da9U 10. Задачи с параметром: kzbin.info/www/bejne/bHvGq6h4oM2keZo 11. Теория чисел: kzbin.info/www/bejne/nZm7eneAi8aGY9U 12. Высшая математика: kzbin.info/www/bejne/nqqwnZKgjraceM0 13. Занимательная математика: kzbin.info/www/bejne/rpC7i6h-hrqmr6c

[@MathsIsSample]

​@@WildMathing Не я говорю математику с нуля. Например как обьяснишь 8 летнему ребенку что такое умножение и факториал? И какие советы посоветуешь при изучении матеши с нуля.

[@WildMathing]

@@MathsIsSample, про Manim все как раз с нуля. По математике просто не хронологический порядок, сначала стоит посмотреть четвертый пункт. То есть в любом случае стоит опираться на учебники. Причем изучение и преподавание - вещи очень разные. если интересует преподавание математики в начальной школе, рекомендую канал Жени Кац

[@ivan_ivanovich1337]

Ещё не досмотрел, но сразу подумал о Судоку

[@RinatAmankos-s3e]

Почему судоку?

[@ivan_ivanovich1337]

@@RinatAmankos-s3e потому что в Судоку одинаковые числа не должны находиться в одной вертикали и горизонтали (хоть вместо диагонали в Судоку малый квадрат, но неважно), как и ферзи в этой задаче

[@WildMathing]

Да, это отчасти родственные задачи!

[@youdontknowme311]

Я люблю этот канал

[@Matrix-ivo]

Так придумали судоку

[@barackobama2910]

Сколько Бог даст способов -стольк ои будет, а все эти расчеты -они от беса. Гоните их.

[@kinetic5808]

Вроде очевидно, что начиная с доски 4х4 на доске со стороной n можно всегда разместить n ферзей и не более.

[@WildMathing]

UPD. Это интересное наблюдение, но не сказал бы, что очевидное! Больше n - ясно, что нельзя. Почему всегда можно n - уже требует доказательства

[@MiroslavOstapenko]

@@WildMathing Автор комментария почему то имел ввиду количество ферзей а не количество их расстановок. Кажется настолько интуитивно использовать n фигур для доски со стороной n что я даже не думал над другим количеством. Ну и автор прав что больше n нельзя, а меньше - не интересно)

[@WildMathing]

Точно, спасибо! В ролике об этом речи и не было, подумал про расстановки

[@ДмитрийИванов-э6б]

Шойгу, Герасимов, где просмотры, лайки и комментарии???)))

[@Wonders_of_Reality]

Не надо, пожалуйста. Сюда приходят, чтобы отдохнуть от безумия за окном.

[@Ant1_Siimp]

Ответ: n ферзей на n-мерной доске, потому что все ферзи белые

[@Сергей-ц2т2х]

Серьезно?! Курс по ООП за 4 штуки? Да эта инфа в Ютубе бесплатно есть. Пару часов максимум провтыкай и получишь навыки ООП в Питоне. И главное бесплатно!

[@WildMathing]

Вы серьезно не заметили то, что в момент 4:50 - цена 2730 рублей. Не верю, что вы не знаете, чем отличается просмотр видео на ютубе от курса. Вся информация есть прямо в документации Python, можно и видео не смотреть

[@Palekingwilreturn]

Напоминает судоку

[@avoidstax2191]

Неужели теперь почетная надпись в спонсорах "ученики курсов WM" не про нас?

[@ИванПоташов-о8ю]

Бывших учеников не бывает

[@WildMathing]

Правильно говорят, Владислав: дикий математик - это навсегда!

[@АндрейДемченко-ж6ц]

0:56 Почему нельзя поставить третьего на d2?

[@WildMathing]

Третьим мы называем ферзя стоящего на третьей вертикали. На каждой вертикали должен быть ровно один ферзь. Конечно, можно поставить четвертого на d2, но нет смысла, ведь третий все равно под боем

[@ПавелКуликов-м9м]

По поводу NP полноты на 7:30. Доказательство NP полноты задачи сделано для всех произвольных пар n и m, где n - размер доски, а m - число уже стоящих ферзей? Или для каких то подмножеств пар, получены функции m(n) и т.д.? Потому что для многих бесконечных последовательностей n и, например, m=0 можно найти первую расстановку за польномиальное время. Да, наверное для всех n и m=0 это так, иначе не пришлось бы придумывать изуитский пример с 7 уже стоящими ферзями - в тему ролика этот пример как то не ложится. В общем, что именно было доказано понять из ролика не удалось (

[@WildMathing]

Речь идет об известной задаче «n-Queens Completion»: естественно, в ролике показываю частный случай, не вдаваясь в нюансы. Однако статья доступна: jair.org/index.php/jair/article/view/11079 - заметьте, что и здесь в разделе Abstract говорится «some queens are pre-placed» без каких-либо уточнений

[@ПавелКуликов-м9м]

@@WildMathing Спасибо! Статью попробую осилить, пока только абстракт просмотрел. Но, некоторые выражения из него меня смутили.. Например "описываем три решателя для этих задач и эмпирически анализируем сложность случайно сгенерированных экземпляров", в то же время я нигде не нашел там чего то похожего на "proof", "сводится к задаче комивояжера" (или наоборот), и т.д. Вы уверены, что статья содержит доказательство NP полноты в математически строгом смысле? Пока впечатление, которое у меня сложилось скорее ближе к тому, что они научились получать некоторые случайные выборки, которые, по мнению авторов статьи будут не хуже, чем ПОЛНОЦЕННЫЕ NP полные задачи для тестирования ИИ (что бы они под этим не подразумевали), и приведены некоторые СТАТИСТИЧЕСКИЕ аргументы подтверждающие эту т.з. Все это на основе абстракта, разумеется, со статьей попробую разобраться.

[@кринжня]

ОТКУДА У НИХ ВОСЕМЬ ФЕРЗЕЙ

[@eliasmazhukin2009]

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

[@ЧикаМило]

А почему на доске 4 на 4 ферзей нельзя поставить по углам ?

[@_molochko_9723]

Каждый ферзь будет бить всех других

[@shy_dodecahedron]

Судоку напоминает.

[@WildMathing]

Да, есть такое дело!

[@MsAlexandr76]

А почему симметрия только горизонатльная? вертикально разве нельзя отобразить?

[@WildMathing]

Начиная с момент 6:00, применяется 4 типа симметрии, не считая центральной: все из них имеют смысл. Просто в случае доски 4х4 симметрия относительно вертикальной оси не дает новую расстановку: получается то же самое, что и при симметрии относительно горизонтальной оси

[@aikyn-xq7mj]

Я как ты хочу стать программистом ♡■♡

[@WildMathing]

Большое спасибо за уточнение! Добавил в описание

[@Viller410]

Получается новое бесконечное число вроде π или е?

[@WildMathing]

Почти! Q(n) - это все-таки функция, не константа, ее значения зависит от аргумента n (размерности доски)

[@sergey_a]

4:16 забавно, и для этого надо 75 уроков?)

[@WildMathing]

См. программу курса, и все прояснится: stepik.org/course/82541/promo#toc?next= Урок в любом курсе - это ведь не ровно 45 минут, а условная учебная единица

[@grasss165]

10 белых ферзей в шахматах не может получиться, задача решена

[@mrdkoteikus8538]

Судоку

[@Gelkord]

Встаёт другой теперь вопрос: А зачем это вообще нужно?

[@WildMathing]

Это важный вопрос! Здесь ответ: kzbin.info/www/bejne/faK9ZI2li7x8bck

[@Gelkord]

@@WildMathing ответ отвечает на вопрос "Зачем математика?". Но не на этот вопрос "Зачем нужно решать проблему n ферзей?". Сформулирую иначе вопрос: "Для чего конкретно нужно находить комбинацию ферзей? И что вообще даст этот ответ? Точнее как практический смысл решения нахождения всех комбинаций ферзей чем-либо может помочь?"

[@WildMathing]

​ @Gelkord , эта задача - часть математики. Ответ полностью содержится в ролике, посмотрите, пожалуйста, внимательнее, особенно 10-ую главу (финал). И хотя никакого практического смысла у таких задач и быть не должно, если это чистая математика, задача дополнения ферзей, например, является NP-полной. В связи с этим почитайте, какое практическое значение имеет вопрос равенства классов P и NP (одна из задач тысячелетия)

[@A_Ivler]

2:53 А почему этот подход критиковался? Нынче все скармливают ИИ, а тут интересная шахмато-математическая задача.

[@timbond6176]

существуют ли нулевые ответы кроме n=2,3 ?

[@WildMathing]

Вряд ли

[@xy-box]

Собственно а чего там у gpt не сказал))

[@АнатолииТерентьев-е1ц]

Позвольте задать вопрос автору, как преподавателю При самостоятельном изучении и решении задач по математике, сколько стоит тратить времени на обдумывание задачи и попытки решить, прежде чем смотреть правильное решение

[@WildMathing]

Это зависит от задачи и ученика. Даже некоторые школьные сюжеты заслуживают того, чтобы уделить им целый день или даже неделю. В то же время некоторые счетные задачи из Демидовича (т.е. по высшей математике) бывает контрпродуктивно решать целый час. Т.е. многое зависит от сложности задания, его формата, а также целей. Когда близится экзамен, то полет мысли может увести от отличной оценки Условно, если есть самостоятельные продвижения, пусть и небольшие, можно продолжать свои попытки. Если же наступил ступор, то уместно не посмотреть решение, а заглянуть в первые строки. Попробовать ухватить идею, чтобы она послужили подсказкой. А далее снова решать задачу самому

[@SeraphimIglinoC]

Про Гаусса как-то совсем вскользь, хотя он вынесен в название ролика =_=

[@WildMathing]

Все, что касается случая 8x8 - это отчасти Гаусс, т.е. большая часть видео посвящена именно этому. Однако «от Гаусса до современных открытий» с точки зрения русского языка означает временной промежуток, а не самого Гаусса

[@ТестТест-в3ъ]

А ты не мог выпустить это видео 7 лет назад, тогда эта задача была у меня на олимпиаде?

[@danik0011]

ниа питон для малявак 😴😈

[@0_o_alo_vi_cho_axyeli]

Усифа

[@best_relaxa]

Как понять что человек ни разу не трогал женщину: он записывает такие видео

[@tanecgvozdej]

ничего сверхъестественного .. никакой тут магии нет... я это вкурил еще в 1 классе... вот на таблицу Пифагора посмотри ..и всё станет ясно и просто .

[@КрылоБезруков]

что такое таблица пифагора?🤔