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

  Рет қаралды 94,746

Wild Mathing

Wild Mathing

Күн бұрын

Народные курсы Python, которые горячо рекомендую: pygen.ru
Два бесплатных и еще два со скидкой 30% по промокоду WILDMATHING. Учился по ним сам, поэтому ручаюсь за крутой материал! Все, кто изучает Manim, обязательно прямо сейчас берите курс по ООП: pygen.ru/oop
Поддержать канал и получить бонусы: boosty.to/wildmathing (либо по кнопке «Спонсировать» под видео)
Как создаю математические анимации: • Как создавать математи...
О музыке в видео: boosty.to/wildmathing/posts/1...
Олимпиадная математика: wall-135395111_24068
ЕГЭ: wall-135395111_24068
Преподавателям: wildmathing?w=product-...
VK: wildmathing
Задачник: topic-135395111_35874038
СОДЕРЖАНИЕ
0:00 - В чем проблема?
0:44 - Исследуем случай 4x4
2:10 - Богатая история
2:55 - Важное сообщение
4:02 - Проект моих друзей
4:54 - Решение задачи о 8 ферзях
6:06 - Красивейшая идея
7:30 - Открытие 2017 года: NP-полнота
8:07 - Прорыв 2021 года: оценка Q(n)
9:45 - Титры с благодарностями
ЛИТЕРАТУРА
Статья Майкла Симкина: arxiv.org/pdf/2107.13460.pdf
NP-полнота: jair.org/index.php/jair/artic...
БОЛЬШЕ КРУТЫХ ВИДЕО О МАТЕМАТИКЕ
1. Зачем нужна математика: • #200. ЗАЧЕМ НУЖНА МАТЕ...
2. Революционер в математике: • ГАЛУА. Революционер в ...
3. Проблемы Гильберта: • ГИЛЬБЕРТ. Величайшие п...
4. Теоремы XX века: • Теоремы XX века!
5. Красивейшие фракталы: • 10 фракталов, которые ...

Пікірлер: 225
@WildMathing
@WildMathing 10 ай бұрын
Как вам ролик, друзья? Проверьте, что вы подписаны на канал и активен колокольчик. Летом контента будет только больше! Обязательно участвуйте в курсе от моих друзей: pygen.ru - рекомендую от души! По промокоду WILDMATHING скидка 30%; а первые два курса вообще бесплатные
@sergniko
@sergniko 10 ай бұрын
Ролик как всегда прекрасен! Курсы действительно стоящие. Сам прошел первых два бесплатных и думаю про остальные. Единственное замечание, если нет навыков алгоритмизации - то курс будет сложноват, а вот как изучение именно python, а не программирования - в самый раз.
@WildMathing
@WildMathing 10 ай бұрын
@@sergniko, спасибо за регулярную поддержку, Сергей! А по моим ощущениям, как раз у BeeGeek самый доступный курс в плане освоения и понимания. У некоторых других на том же Stepik'е резкий старт, а «Поколение Python», думаю, даже люди далекие от программирования самостоятельно освоят
@barackobama2910
@barackobama2910 10 ай бұрын
Богохульство ведь!
@sergniko
@sergniko 10 ай бұрын
@@WildMathing курс освоят - это точно. Но вот программировать - только если дополнительно и самостоятельно будут еще изучать его - одного этого курса явно недостаточно. Хотя у всех разное понимание "программировать" :) Так что кто-то и программировать научится :)
@user-wu5hz1ex7g
@user-wu5hz1ex7g 10 ай бұрын
2:01 а какже ростоновка по краям ? типа 1 ферзь на а-1 второй ферзь на а-4 , третий ферзь на d-4 а четвертий на d-1
@user-mw1yx8hk9z
@user-mw1yx8hk9z 10 ай бұрын
ферзи одного цвета друг друга не бьют.
@WildMathing
@WildMathing 10 ай бұрын
Двести лет трудов насмарку!
@affftargovnarb
@affftargovnarb 10 ай бұрын
Это обсёр по Фрейду
@highblitz
@highblitz 10 ай бұрын
В математике считается, что ферзи друг друга бьют :)
@kirilrotan7653
@kirilrotan7653 10 ай бұрын
Громадянська війна?
@konstantinpk9260
@konstantinpk9260 10 ай бұрын
Вот ни разу не видел такого в реальных шахматах, чтоб на доске было больше двух ферзей, тем более одного цвета))
@gamerarchipro9875
@gamerarchipro9875 10 ай бұрын
Как говорится: если оставить математика одного в пустой комнате, то через час он придумает нерешаемую задачу
@godofchess1
@godofchess1 10 ай бұрын
Как думаешь почему? Голодный остался, вот и придумывает задачу на миллион долларов
@Kristenall
@Kristenall 5 ай бұрын
То же самое к гипотезой Коллатца.
@Serval_AntiHype
@Serval_AntiHype 10 ай бұрын
Как гуманитарий могу сказать, что на доске N x N можно разместить N*N ферзей так, что те не бьют друг друга... Ведь фигуры одного цвета друг друга бить не будут)
@KiyokoRUS
@KiyokoRUS 10 ай бұрын
А что так можно было чтоли😂
@chessDosug
@chessDosug 10 ай бұрын
*Ролик не полноценный если там не упоминается про 21 критическую ошибку новичка* 🙃
@user-xw2ro3ir8z
@user-xw2ro3ir8z 7 ай бұрын
От макса омариева
@Chess_diary
@Chess_diary 10 ай бұрын
Расставление 8 ферзей на доске так, чтобы те не били друг друга ВСЛЕПУЮ , т.е. представляя шахматную доску в голове - ОБЯЗАТЕЛЬНОЕ (для тех, кто хочет развиваться в шахматном плане) упражнение для шахматистов на улучшение видения боев фигур (примерно от уровня КМСа или сильного 1 разряда). Ну а вообще да, математика шахмат - вещь весьма занимательная, особенно геометрия :)
@user-fm9fn2zh5e
@user-fm9fn2zh5e 9 ай бұрын
Ферзей не надо расставлять! Их надо жертвовать!😂 Михаил Таль быстро бы нарешал эти задачи😂 все математики и шахматисты присели бы))
@obik7239
@obik7239 10 ай бұрын
Wild Mathing выдал настоящую базу насчёт степика) Задачу про расстановку ферзей мне задал отец, когда я ходил на шахматы, помню смотрел в интернете, сколькими способами можно расставить количество ферзей на доске n×n.Тогда ответа не было на вопрос. Удивился,что кто-то смог найти функцию для этой задачи) Надеюсь,что эта задача будет иметь более глубокую мысль,чем просто решение)
@CRnk153
@CRnk153 10 ай бұрын
Мне как шахматисту и фанату математики очень интересно, хотя это вроде комбинаторика по которой все научноп каналы вечно ролики делают😅
@alexkora5815
@alexkora5815 10 ай бұрын
Приветствую дорогие любители и знатоки шахмат!
@user-oc5by7kn9e
@user-oc5by7kn9e 10 ай бұрын
Как всегда не оторвать глаз! Спасибо огромное за интересное видео)❤💫❤‍🔥
@xielex
@xielex 10 ай бұрын
Боюсь представить свою любовь к математике, без этого канала❤
@Astan4anka
@Astan4anka 10 ай бұрын
Прям,как две медведицы на одной кухне.😂😂 Спасибо!Как всегда,очень интересно и полезно.❤
@ironriper226
@ironriper226 10 ай бұрын
Снова потрясающий ролик :)
@gregorysadofyev3981
@gregorysadofyev3981 10 ай бұрын
Группы Диэдра, стабилизатор группы, лемма Бернсайда!!! Все это просто замечательно)!!! Огромное спасибо за такой интересный ролик)
@user_1580
@user_1580 10 ай бұрын
На канале около месяца, смотрел старые ролики, качество просто восхищает))
@tipolol1888
@tipolol1888 10 ай бұрын
Спасибо большое за видео, Wild :)
@WildMathing
@WildMathing 10 ай бұрын
Спасибо за просмотр, Никита!
@honeytydik727
@honeytydik727 10 ай бұрын
Очередной волшебный видос, да еще и с рекламой моего любимого курса? Однозначно лайк!
@ramazangazizov7439
@ramazangazizov7439 10 ай бұрын
Как всегда, на высшем уровне!
@WildMathing
@WildMathing 10 ай бұрын
Спасибо!
@2pjdhh2q7t
@2pjdhh2q7t 10 ай бұрын
Спасибо за ролик!
@flameamega7477
@flameamega7477 9 ай бұрын
Спасибо большое за видео, очень понравилось! Вы еще очень понятно объяснили задачу на комбинаторику! 😊
@WildMathing
@WildMathing 9 ай бұрын
Спасибо за интерес!
@ferrari6649
@ferrari6649 10 ай бұрын
как всегда просто невероятно
@iljakot_tran4131
@iljakot_tran4131 10 ай бұрын
Лайк за рекламу степика!!!! Тот редкий случай, когда рад из-за рекламной интеграции не только за автора, но и за зрителя
@WildMathing
@WildMathing 10 ай бұрын
Спасибо, что оценили! Мне самому было приятно рассказывать о таких курсах
@AlexeyEvpalov
@AlexeyEvpalov 10 ай бұрын
Замечательный, интересный ролик с хорошей анимацией. Спасибо.
@WildMathing
@WildMathing 10 ай бұрын
Спасибо за поддержку и новых роликов! Вы явно будете один из тех немногих зрителей, кто одолеет все ролики на канале! (уже радуюсь)
@alexanderpopov7730
@alexanderpopov7730 10 ай бұрын
Самый крутой мощный и умный математик из тех, кто умеет красиво и понятно рассказывать😮
@_aDeer_
@_aDeer_ 10 ай бұрын
Я не очень понимаю. Где просмотры Лебовски? Где просмотры? Это ведь самый качественный, полезный и интересный контент в интернете!
@kosiak10851
@kosiak10851 10 ай бұрын
а где комментарии?
@_aDeer_
@_aDeer_ 10 ай бұрын
​@@kosiak10851Так вот и создаём их
@Astan4anka
@Astan4anka 10 ай бұрын
На сайтах для взрослых все просмотры.🤷‍♀️🤦🏻‍♀️
@WildMathing
@WildMathing 10 ай бұрын
Спасибо, за поддержку! Надеюсь, что в будущем ролик все-таки увидят все интересующиеся!
@dabget9353
@dabget9353 10 ай бұрын
Спасибо большое за промокод на скидку уже прошел 1 курс по Python. Курсы очень классные !!!
@WildMathing
@WildMathing 10 ай бұрын
Спасибо , что оценили и воспользовались!
@xxx_SunRisE_xxx
@xxx_SunRisE_xxx 8 ай бұрын
Я курс для продвинутых прохожу. Очень удивился, когда увидел, что кто-то рекламирует эти курсы Хорошо, что эту задачу не включили в задачи на матрицы
@saaa280
@saaa280 10 ай бұрын
Я долго ждал ваш видеоролик
@user-ir8nd6mj2b
@user-ir8nd6mj2b 10 ай бұрын
0:20 Вхахахха, ферзь Бегемот
@top4ik_fnaf1k94
@top4ik_fnaf1k94 4 ай бұрын
Спасибо, очень интересные видео у вас, темы хорошие, мне нравится математика, она лучшая наука! Я не перестану смотреть ваши видео и обожать математику с физикой, спасибо вам и озвучка супер, стараюсь всë понять! Хотя и так, что не понимаю, я просто пересматриваю...
@vladislavnikolaev800
@vladislavnikolaev800 10 ай бұрын
Получилось расставить 64 ферзя на доске 64 x 64.
@s1l0ne3
@s1l0ne3 10 ай бұрын
только решил сделать перерыв с этого курса, который в рекламе, и тут он опять
@epicnik5614
@epicnik5614 10 ай бұрын
Отдельное спасибо за stepic🎉
@WildMathing
@WildMathing 10 ай бұрын
Спасибо BeeGeek, что решили посотрудничать и поддержать канал!
@Liar3005
@Liar3005 10 ай бұрын
Вне доске 4 на 4 есть четыре способа, ведь отзеркалить там можно не только по горизонтали но и по вертикали
@Liar3005
@Liar3005 10 ай бұрын
Дальше я смотреть не стал скучно стало
@WildMathing
@WildMathing 10 ай бұрын
Для доски 4х4 существует ровно две расстановки, которые показаны в видео: порою разные типы симметрий дают одну и ту же расстановку. Все это еще раз можно осмыслить на примере доски 8х8, т.е. начиная с момента 5:00
@fawist4234
@fawist4234 10 ай бұрын
Так, для поля 5 на 5 насчитал 4 способа поставить ферзей. К той четверке из 4 ферзей в один из четырех углов можно поставить пятого ферзя. Остальные три способа получаются повором на 90°. P.s. Для 6 ферзей возникли сложности. Но ответ вышел 4.
@WildMathing
@WildMathing 10 ай бұрын
Спасибо за интерес! В момент 8:15 можно увидеть количества расстановок для размерностей от 1 до 10. Твои ответы близки к истине!
@fawist4234
@fawist4234 10 ай бұрын
​​@@WildMathingхх, кривовато вышло у меня. Это вам спасибо за пищу для размышлений! Здорово время провел :3
@user-qp8ew6zp8s
@user-qp8ew6zp8s 10 ай бұрын
Замечательно.
@klrl3059
@klrl3059 10 ай бұрын
Недавно решал эту задачу на литкоде, было бы здорврово видеть бошьше таких роликов
@victorkochkarev2576
@victorkochkarev2576 10 ай бұрын
На лит коде я нашёл две такие задачи - одну решил брут форсом, а вторую с помощью табличных значений полученных в процессе первой задачи. Меня до сих пор мучает совесть, за то, что не нашёл элегантного решения.
@darkzurym8050
@darkzurym8050 10 ай бұрын
Может моё решение не строго математическое. Но мы можем заметить, что Ферзи находятся друг от друга на дистанции ходя Коня (буква "Г"), что дает более быстрый способ размещать остальные фигуры. Поэтому можно выбрать одного Ферьзя главного и крутить остальных относительно его
@WildMathing
@WildMathing 10 ай бұрын
Добрый день! Это здоровская идея! Но, к сожалению, не все расстановки подчиняются этому правилу. Например, посмотрите на поле a8 в момент 5:09. На 7:09 вы также можете подметить, что в половине расстановок для доски 8х8 ход коня не работает (хотя бы один ферзь выбивается из правила), и с увеличением размера доски проблема лишь усиливается. Ход коня связан с очень простым соображением: ферзь ходит как по горизонтали, так и по вертикали, поэтому два ферзя не могут стоять «ближе», чем на ход коня. Но стоять дальше они могут
@edibroq
@edibroq 10 ай бұрын
Одна из самых крутых задач с литкода по динамическому программированию
@kosiak10851
@kosiak10851 9 ай бұрын
а зачем динамическое программирование тут?
@edibroq
@edibroq 9 ай бұрын
@@kosiak10851 чтобы запоминать результат предыдущего выполнения. В лоб с реукрсией выйдет слишком дорого
@lonelyowl2733
@lonelyowl2733 10 ай бұрын
Вопрос: почему симетрия относительно вертикальной оси в случае с доской 4 × 4 не даёт ещё одно решение данной задачи? (Пытался а голове визуализировать этот вариант решения, вроде всё получается...) Спасибо!
@WildMathing
@WildMathing 10 ай бұрын
Потому что симметрия относительно горизонтальной оси дает такую же расстановку, как и при вертикальной - присмотритесь на паузе или же нарисуйте самостоятельно
@lonelyowl2733
@lonelyowl2733 10 ай бұрын
@@WildMathing Понял, ещё раз спасибо большое за ответ
@WildMathing
@WildMathing 10 ай бұрын
@@lonelyowl2733, спасибо за интерес и просмотр!
@statproacademy
@statproacademy 10 ай бұрын
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
@WildMathing 10 ай бұрын
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
@statproacademy 10 ай бұрын
@@WildMathing Thank you so much. I really appreciate that.
@user-zt8jo9pf2u
@user-zt8jo9pf2u 10 ай бұрын
Хм, почему-то напомнило мне задачу о числе точек алгебраических многообразий на конечных полях, связанную с гипотизой Вейля. Там можно это число точек выразить как некоторую основную функцию + конечное число поправок, может здесь может иметь место нечто подобное?
@user-uh5jc8tx4o
@user-uh5jc8tx4o 10 ай бұрын
Можете пожалуйста снять ролик про морской бой? сколько существует расстановок кораблей,какова вероятность выиграть в нем?
@user-th5bk7kb6o
@user-th5bk7kb6o 10 ай бұрын
Когда хотел посмотреть видео о шахматах но вспомнил что любишь математику
@Ktlxst
@Ktlxst 10 ай бұрын
Упоминаніе анологичной задачи для ладей навело меня на мысль изъ разряда «а что если?» Что если не шахматы, а судоку, т.е. мы возьмёмъ доску не n*n, а n^2*n^2 и будемъ считать такія разстановки ладей, которыя удовлетворяютъ уже упомянутому условію не бить другую ладью И условію нахожденія въ одномъ квадратѣ n*n лишь одной ладьи и ихъ количеству n^2, причёмъ квадраты не пересѣкаясь занимаютъ максимумъ доски. И если ли въ такомъ видѣ задачи рѣшеніе не для ладей, а для ферзей? Для ладей-то ихъ много.
@bambu4ina434
@bambu4ina434 10 ай бұрын
про курсы кстати базу выдал, сам прошел первые 2 и купил для профессионалов
@tguev
@tguev 10 ай бұрын
🐍❤️
@chyrvonykastrychnik4819
@chyrvonykastrychnik4819 10 ай бұрын
кстати этот курс по питону неиронично неплох с полного нуля(если скипать неинтересное по желанию), не ожидал увидеть его рекламу
@WildMathing
@WildMathing 10 ай бұрын
Да, для новичков, по-моему, просто идеальный вариант! Спасибо авторам, что предложили сотрудничество!
@A_Ivler
@A_Ivler 10 ай бұрын
7:52 Вот это вы упростили! И главное не прикопаешься, с математической стороны все верно. Но раз эта задача будет решена за полиномиальное время, это вовсе не означает что можно создать полиномиальный алгоритм для любой NP-полной задаче. Возможно, я не разбираюсь в NP=P, но вы как-то преуменьшили важность решения этой задачи. Потому что тогда как минимум задача коммивояжёра поддастся.
@A_Ivler
@A_Ivler 10 ай бұрын
Всё, мне GPT это объяснил, можете не отвечать.
@RaptorT1V
@RaptorT1V 10 ай бұрын
А теперь объясните-ка кто-нибудь мне, что этот молодой человек здесь написал, потому что я ни-хре-нашеньки не понял))
@A_Ivler
@A_Ivler 10 ай бұрын
@@RaptorT1V Смотри. Как говорит GPT, есть задачи, которые можно решить очень быстро - например решить квадратное уравнение. Это задача P-типа, так как решение занимает мало времени, оно выражается через полином (посмотрите видео о биноме Ньютона для этого), а есть NP-задачи, и у нас нет алгоритма для их решения, только перебором. Из-за этого время, необходимое для решения таких задач, составляет какие-нибудь 10^10^n секунд, где n - число шагов, необходимых для решения. Так вот, одна из задач тысячелетия - P vs. NP, и она утверждает, что если вдруг мы найдем полиномиальное решение для NP задачи, то можно почти любую NP задачу сводить к решённой, и тогда мир сломается, так как можно получить доступ к любой информации даже без квантового компьютера. Кстати советую прочитать про трансвычислительные задачи, это отдельный уровень жести.
@A_Ivler
@A_Ivler 10 ай бұрын
@@RaptorT1V Трансвычислительные задачи - это задачи, связанные с обработкой информации и выполнением вычислений на основе принципов трансформации и передачи данных. Они используются в различных областях, включая компьютерные науки, информатику, математику, физику, биологию и другие науки. Трансвычислительные задачи часто требуют анализа больших объемов данных и выполнения сложных вычислений, которые могут быть трудоемкими для обычных компьютеров. Они часто включают в себя моделирование, симуляцию, оптимизацию, обработку сигналов, обучение с учителем и без учителя, классификацию и кластеризацию данных, анализ графов и многое другое. Примеры трансвычислительных задач включают в себя: 1. Молекулярное моделирование: моделирование и анализ структуры и свойств молекул с помощью методов квантовой химии и молекулярной динамики. 2. Биоинформатика: анализ геномных данных, предсказание структуры белка, исследование генных сетей и генных взаимодействий. 3. Обработка сигналов: обработка и анализ сигналов, таких как аудио, видео и изображения, включая компрессию, фильтрацию, извлечение признаков и распознавание образов. 4. Машинное обучение и искусственный интеллект: обучение моделей на основе данных для решения задач классификации, регрессии, кластеризации и прогнозирования. 5. Вычисления на графах: анализ и обработка данных, организованных в виде графов, включая задачи поиска кратчайшего пути, обнаружения сообществ, анализа социальных сетей и транспортных сетей. Для решения трансвычислительных задач часто используются высокопроизводительные вычисления, распределенные вычисления, параллельные вычисления и облачные вычисления. Также разрабатываются специальные алгоритмы и программные инструменты для эффективной обработки и анализа данных в этих задачах. Фактически, трансвычислительные задачи включают в себя задачи, которые могут потребовать обработки огромных объемов данных и выполняться в течение длительного времени. Ваш пример задачи коммивояжера с большим числом городов является хорошим примером такой задачи. Трансвычислительные задачи могут быть связаны с высокой вычислительной сложностью и требовать больших вычислительных ресурсов для их решения. Они могут быть сложными с точки зрения времени выполнения или объема данных, необходимых для обработки. Такие задачи могут включать поиск оптимальных решений в больших пространствах состояний, выполнение сложных численных вычислений или обработку огромных наборов данных. Однако, в контексте трансвычислительных задач, необходимость обработки большего количества битов данных, чем возможно для физических компьютеров, не является определяющим критерием. Скорее, суть трансвычислительных задач состоит в использовании новых подходов и методов для эффективного решения сложных вычислительных задач, которые выходят за рамки традиционных компьютерных моделей. Таким образом, трансвычислительные задачи могут быть связаны как с высокой вычислительной сложностью, так и с необычными подходами к обработке данных, применением квантовых вычислений, аналоговых вычислений или других новаторских методов, которые могут предоставить новые возможности для решения сложных задач. Это ответ GPT, но советую самому прочитать про флопсы и предел Бремерманна, это тоже вещь.
@A_Ivler
@A_Ivler 10 ай бұрын
@@RaptorT1V Извините, у меня словесное недержание. Я совершеннолетний, так что польстило ваше обращение.
@user-vg5tg4bp3v
@user-vg5tg4bp3v 10 ай бұрын
а что если усложнить задачу: сколько можно расставить максимальное количество ферзей двух цветов, при условиях: что противоположного ферзя нельзя "бить", а "своего" цвета можно; при этом одного цвета должно быть на один больше чем противоположного цвета
@user-xz3ti6bw9n
@user-xz3ti6bw9n 10 ай бұрын
Где-то такое есть.
@MathsIsSample
@MathsIsSample 10 ай бұрын
Кстате всегда хотел задать вопрос Откуда ты начал изучать математику какие книги посоветуешь и откуда научился manim`у
@WildMathing
@WildMathing 10 ай бұрын
Manim - это в первую очередь библиотека Python. Зная сам язык, понимаешь, как работать. И в момент 3:00 этого ролика как раз рассказываю, как изучал Python. А дальше уже достаточно будет документации и чтения исходного кода А по математике рекомендаций много. Но начать можно с книги В. Ткачука «Математика - абитуриенту», чтобы был фундамент для изучения университетского курса 1. Олимпиады: kzfaq.info/get/bejne/bLqfmriQ1t6yk5c.html 2. Олимпиады: kzfaq.info/get/bejne/gJqYpKV_29CdhYE.html 3. Олимпиады: kzfaq.info/get/bejne/f6x0nLRlvszciJc.html 4. Первая часть ЕГЭ: kzfaq.info/get/bejne/apeJf8mntJ7cdJc.html 5. Вторая часть ЕГЭ: kzfaq.info/get/bejne/eceigcqJzK3cc4E.html 6. ДВИ в МГУ: kzfaq.info/get/bejne/nKqpidt7y7qVm30.html 7. Стереометрия: kzfaq.info/get/bejne/gL2Iiryf0Mqbe3k.html 8. Планиметрия: kzfaq.info/get/bejne/qpl_q9p6kpnWZo0.html 9. «Экономические» задачи: kzfaq.info/get/bejne/d61xZ9GgurC0Zac.html 10. Задачи с параметром: kzfaq.info/get/bejne/bLCTrdhz0M7Vc2w.html 11. Теория чисел: kzfaq.info/get/bejne/nc6IfKd7u8e3Xac.html 12. Высшая математика: kzfaq.info/get/bejne/nt99n8KbvrfNcp8.html 13. Занимательная математика: kzfaq.info/get/bejne/rsWIjdh5trvXqXk.html
@MathsIsSample
@MathsIsSample 10 ай бұрын
​@@WildMathing Не я говорю математику с нуля. Например как обьяснишь 8 летнему ребенку что такое умножение и факториал? И какие советы посоветуешь при изучении матеши с нуля.
@WildMathing
@WildMathing 10 ай бұрын
@@MathsIsSample, про Manim все как раз с нуля. По математике просто не хронологический порядок, сначала стоит посмотреть четвертый пункт. То есть в любом случае стоит опираться на учебники. Причем изучение и преподавание - вещи очень разные. если интересует преподавание математики в начальной школе, рекомендую канал Жени Кац
@user-kb6ez1dd3d
@user-kb6ez1dd3d 8 ай бұрын
Так ну двух мерный случай шас решим в к- мерный перейдём думаю там уже по настояшему весело будет
@Oktotrop
@Oktotrop 5 ай бұрын
8:28 - очень странное равенство. Как предел числовой последовательности при n→∞ может приближённо равняться выражению, зависящему от n? Возможно, имелось в виду, что последовательности с общими членами Q(n) и (0,143n)^n эквивалентны при n→∞. Но это записывается не так.
@Wonders_of_Reality
@Wonders_of_Reality 10 ай бұрын
Маленькое замечание: симметри́я. Уважаю процедурную анимацию! Вручную было бы труднее расставлять все возможные комбинации. Было бы неплохо похвалить автора с канала 3b1b, который написал основу этого анимационного пакета. А ещё пожурить, за то что по умолчанию он влепил чёрный фон и кричащий белый текст (экранная лупа с инвертированием спасает глаза).
@WildMathing
@WildMathing 10 ай бұрын
Спасибо за обратную связь! На самом деле ударение в слове симметрия в словарях ставится либо только на второй слог (букву Е, как и говорю в видео), либо допускаются оба варианта: www.gramota.tv/spravka/buro/search-answer?s=симметр - хотя очень надеюсь, что мои зрители не сторонники прескрептивизма. Библиотека ManimCE распространяется по лицензии MIT, мне не требуется всякий раз указывать авторов, но я это очень часто делаю по собственной воле: kzfaq.info/get/bejne/hNl5lM50yriphHU.html Журить Гранта Сандерсона за фон точно не стоит, поскольку он меняется одной строкой кода. Но на Wild Mathing еще до использования Manim была темная тема. Помню ваш комментарий насчет того, что есть сложности с восприятием такой цветовой схемы. Если экранная лупа будет неудобна, вы можете скачать видео, затем инвертировать цвета в бесплатном видеоредакторе. Пишите, коли нужна будет помощь на этот счет. Еще раз спасибо!
@Wonders_of_Reality
@Wonders_of_Reality 10 ай бұрын
​@@WildMathing Дело вкуса, дорогой коллега. Я предпочитаю классический вариант в отношении ударения. За помощь спасибо! Но, право, не стоит. С канала Гранта уже доводилось скачивать видео про теорему Бейса (святые сепульки! Кто только додумался по-русски обозвать беднягу «Баесом»? Это всё равно что «Гатес» вместо Билл Гейтс). У него я нашла немало полезных идей для научно-популярных рассказов. Одна только идея счёта в двоичной системе на пальцах чего стоит! Помню-помню, ребята потешались над числами 1, 4 и 32. Бессовестно её ворую и обязательно добавлю в какой-нибудь будущий рассказ или мультфильм. Но в итоге я отписалась - хлопотно каждый раз возвращать контраст.
@oexzerr
@oexzerr 10 ай бұрын
у меня была лабораторная работа подобная. надо было вывести все возможные расстановки коня на NxN поле
@WildMathing
@WildMathing 10 ай бұрын
С конем - это отдельная, не менее интересная история!
@user-ey2qe3xs6h
@user-ey2qe3xs6h 10 ай бұрын
Здравствуйте! Вы закончили свою работу? Я бы хотел ознакомиться
@youdontknowme311
@youdontknowme311 10 ай бұрын
Я люблю этот канал
@creativekingchess9947
@creativekingchess9947 10 ай бұрын
Но дело в том - что в этой игре там бьют фигуры и как не дать улизнуть ферзю - тоже не просто. :)
@TERmantGD
@TERmantGD 10 ай бұрын
Есть похожая задача с ферзями, нужно найти максимальное кол-во ферзей на одной доске 8х8, так, что бы они не пересекали друг друга
@WildMathing
@WildMathing 10 ай бұрын
А что значит «пересекать» в этой задаче?
@TERmantGD
@TERmantGD 10 ай бұрын
@@WildMathing то, что на горизонтали, вертикали, диагонали и 8 ячеек вокруг ферзя были свободны от других ферзей
@WildMathing
@WildMathing 10 ай бұрын
@@TERmantGD, так мы же точно такую же задачу и решили по ходу видео. На каждой вертикали может быть не более одного ферзя. Затем мы привели пример для доски 8х8 с расстановкой 8 ферзей. Следовательно, ответ: 8
@TERmantGD
@TERmantGD 10 ай бұрын
@@WildMathing я скорее всего ошибся в условии задачи, просто не могу найти тот сайт, где я эту задачу нашёл
@YTochka_v
@YTochka_v 15 күн бұрын
1:55 вообще-то есть 4 расстоновки 🤓🤓
@igromen2369
@igromen2369 10 ай бұрын
Автор:попробуйте решить на досуге задачу 5×5 Так же автор: я на монтаже поставлю ответ чтобы наверника всем было удобнее.
@WildMathing
@WildMathing 10 ай бұрын
Почему бы и нет? Тем более, что ответ дан ненавязчиво и совсем мельком ближе к концу видео. Не присмотревшись специально, едва ли запомнится
@igromen2369
@igromen2369 10 ай бұрын
Извините я не правильно понял условие и подумал что 2:00 это уже показывается решение. Я не понял просто.
@WildMathing
@WildMathing 10 ай бұрын
@@igromen2369, не стоит извиняться! На третьей минуте действительно есть подходящая расстановка и напоминание о симметрии, но другие расположения все-таки требуется найти самому
@user-qq5kf1sm7y
@user-qq5kf1sm7y 10 ай бұрын
Ещё не досмотрел, но сразу подумал о Судоку
@user-ey2qe3xs6h
@user-ey2qe3xs6h 10 ай бұрын
Почему судоку?
@user-qq5kf1sm7y
@user-qq5kf1sm7y 10 ай бұрын
@@user-ey2qe3xs6h потому что в Судоку одинаковые числа не должны находиться в одной вертикали и горизонтали (хоть вместо диагонали в Судоку малый квадрат, но неважно), как и ферзи в этой задаче
@WildMathing
@WildMathing 10 ай бұрын
Да, это отчасти родственные задачи!
@MusArtVlad
@MusArtVlad 10 ай бұрын
На поле 3×3 можно расставить 2х ферзей, чтобы они друг друга не били 0:34
@WildMathing
@WildMathing 10 ай бұрын
Безусловно, но нам требуется расставить трех
@barackobama2910
@barackobama2910 10 ай бұрын
Сколько Бог даст способов -стольк ои будет, а все эти расчеты -они от беса. Гоните их.
@stem9720
@stem9720 10 ай бұрын
1:03 третий может быть на справа на 2 горизонтали
@WildMathing
@WildMathing 10 ай бұрын
Спасибо за интерес! Вы, конечно же, правы. Но на каждой вертикали должен находиться единственный ферзь. Третьим ферзем мы называем ферзя, стоящего на третьей вертикали, начиная отсчет слева. Естественно, вы могли бы поставить в этих терминах «четвертого» на поле d2, но зачем, если с третьей вертикалью уже ничего не выходит
@user-qb2jn9zh9i
@user-qb2jn9zh9i 10 ай бұрын
По поводу NP полноты на 7:30. Доказательство NP полноты задачи сделано для всех произвольных пар n и m, где n - размер доски, а m - число уже стоящих ферзей? Или для каких то подмножеств пар, получены функции m(n) и т.д.? Потому что для многих бесконечных последовательностей n и, например, m=0 можно найти первую расстановку за польномиальное время. Да, наверное для всех n и m=0 это так, иначе не пришлось бы придумывать изуитский пример с 7 уже стоящими ферзями - в тему ролика этот пример как то не ложится. В общем, что именно было доказано понять из ролика не удалось (
@WildMathing
@WildMathing 10 ай бұрын
Речь идет об известной задаче «n-Queens Completion»: естественно, в ролике показываю частный случай, не вдаваясь в нюансы. Однако статья доступна: jair.org/index.php/jair/article/view/11079 - заметьте, что и здесь в разделе Abstract говорится «some queens are pre-placed» без каких-либо уточнений
@user-qb2jn9zh9i
@user-qb2jn9zh9i 10 ай бұрын
@@WildMathing Спасибо! Статью попробую осилить, пока только абстракт просмотрел. Но, некоторые выражения из него меня смутили.. Например "описываем три решателя для этих задач и эмпирически анализируем сложность случайно сгенерированных экземпляров", в то же время я нигде не нашел там чего то похожего на "proof", "сводится к задаче комивояжера" (или наоборот), и т.д. Вы уверены, что статья содержит доказательство NP полноты в математически строгом смысле? Пока впечатление, которое у меня сложилось скорее ближе к тому, что они научились получать некоторые случайные выборки, которые, по мнению авторов статьи будут не хуже, чем ПОЛНОЦЕННЫЕ NP полные задачи для тестирования ИИ (что бы они под этим не подразумевали), и приведены некоторые СТАТИСТИЧЕСКИЕ аргументы подтверждающие эту т.з. Все это на основе абстракта, разумеется, со статьей попробую разобраться.
@MsAlexandr76
@MsAlexandr76 10 ай бұрын
А почему симметрия только горизонатльная? вертикально разве нельзя отобразить?
@WildMathing
@WildMathing 10 ай бұрын
Начиная с момент 6:00, применяется 4 типа симметрии, не считая центральной: все из них имеют смысл. Просто в случае доски 4х4 симметрия относительно вертикальной оси не дает новую расстановку: получается то же самое, что и при симметрии относительно горизонтальной оси
@kinetic5808
@kinetic5808 10 ай бұрын
Вроде очевидно, что начиная с доски 4х4 на доске со стороной n можно всегда разместить n ферзей и не более.
@WildMathing
@WildMathing 10 ай бұрын
UPD. Это интересное наблюдение, но не сказал бы, что очевидное! Больше n - ясно, что нельзя. Почему всегда можно n - уже требует доказательства
@MiroslavOstapenko
@MiroslavOstapenko 10 ай бұрын
@@WildMathing Автор комментария почему то имел ввиду количество ферзей а не количество их расстановок. Кажется настолько интуитивно использовать n фигур для доски со стороной n что я даже не думал над другим количеством. Ну и автор прав что больше n нельзя, а меньше - не интересно)
@WildMathing
@WildMathing 10 ай бұрын
Точно, спасибо! В ролике об этом речи и не было, подумал про расстановки
@Viller410
@Viller410 10 ай бұрын
Получается новое бесконечное число вроде π или е?
@WildMathing
@WildMathing 10 ай бұрын
Почти! Q(n) - это все-таки функция, не константа, ее значения зависит от аргумента n (размерности доски)
@avoidstax2191
@avoidstax2191 10 ай бұрын
Неужели теперь почетная надпись в спонсорах "ученики курсов WM" не про нас?
@user-qs3tz6hh5g
@user-qs3tz6hh5g 10 ай бұрын
Бывших учеников не бывает
@WildMathing
@WildMathing 10 ай бұрын
Правильно говорят, Владислав: дикий математик - это навсегда!
@user-tx5sr2lt6z
@user-tx5sr2lt6z 10 ай бұрын
0:56 Почему нельзя поставить третьего на d2?
@WildMathing
@WildMathing 10 ай бұрын
Третьим мы называем ферзя стоящего на третьей вертикали. На каждой вертикали должен быть ровно один ферзь. Конечно, можно поставить четвертого на d2, но нет смысла, ведь третий все равно под боем
@user-pt6dm1qi3u
@user-pt6dm1qi3u 10 ай бұрын
Шойгу, Герасимов, где просмотры, лайки и комментарии???)))
@Wonders_of_Reality
@Wonders_of_Reality 10 ай бұрын
Не надо, пожалуйста. Сюда приходят, чтобы отдохнуть от безумия за окном.
@user-lu6mw3iq2z
@user-lu6mw3iq2z 10 ай бұрын
Позвольте задать вопрос автору, как преподавателю При самостоятельном изучении и решении задач по математике, сколько стоит тратить времени на обдумывание задачи и попытки решить, прежде чем смотреть правильное решение
@WildMathing
@WildMathing 10 ай бұрын
Это зависит от задачи и ученика. Даже некоторые школьные сюжеты заслуживают того, чтобы уделить им целый день или даже неделю. В то же время некоторые счетные задачи из Демидовича (т.е. по высшей математике) бывает контрпродуктивно решать целый час. Т.е. многое зависит от сложности задания, его формата, а также целей. Когда близится экзамен, то полет мысли может увести от отличной оценки Условно, если есть самостоятельные продвижения, пусть и небольшие, можно продолжать свои попытки. Если же наступил ступор, то уместно не посмотреть решение, а заглянуть в первые строки. Попробовать ухватить идею, чтобы она послужили подсказкой. А далее снова решать задачу самому
@user-sg2eq6ly1l
@user-sg2eq6ly1l 10 ай бұрын
ОТКУДА У НИХ ВОСЕМЬ ФЕРЗЕЙ
@elias69420
@elias69420 10 ай бұрын
Разменяли первоначальных ферзей, после чего превратили все пешки. Вопрос в том, короли куда делись
@xy-box
@xy-box 10 ай бұрын
Собственно а чего там у gpt не сказал))
@Palekingwilreturn
@Palekingwilreturn 10 ай бұрын
Напоминает судоку
@Cosy-hw7ko
@Cosy-hw7ko 10 ай бұрын
Так придумали судоку
@user-kf5hz3ed8h
@user-kf5hz3ed8h 10 ай бұрын
Серьезно?! Курс по ООП за 4 штуки? Да эта инфа в Ютубе бесплатно есть. Пару часов максимум провтыкай и получишь навыки ООП в Питоне. И главное бесплатно!
@WildMathing
@WildMathing 10 ай бұрын
Вы серьезно не заметили то, что в момент 4:50 - цена 2730 рублей. Не верю, что вы не знаете, чем отличается просмотр видео на ютубе от курса. Вся информация есть прямо в документации Python, можно и видео не смотреть
@A_Ivler
@A_Ivler 10 ай бұрын
2:53 А почему этот подход критиковался? Нынче все скармливают ИИ, а тут интересная шахмато-математическая задача.
@aikyn-xq7mj
@aikyn-xq7mj 10 ай бұрын
Я как ты хочу стать программистом ♡■♡
@WildMathing
@WildMathing 10 ай бұрын
Большое спасибо за уточнение! Добавил в описание
@timbond6176
@timbond6176 10 ай бұрын
существуют ли нулевые ответы кроме n=2,3 ?
@WildMathing
@WildMathing 10 ай бұрын
Вряд ли
@Gelkord
@Gelkord 10 ай бұрын
Встаёт другой теперь вопрос: А зачем это вообще нужно?
@WildMathing
@WildMathing 10 ай бұрын
Это важный вопрос! Здесь ответ: kzfaq.info/get/bejne/fdeKZr2gu72tZ5s.html
@Gelkord
@Gelkord 10 ай бұрын
@@WildMathing ответ отвечает на вопрос "Зачем математика?". Но не на этот вопрос "Зачем нужно решать проблему n ферзей?". Сформулирую иначе вопрос: "Для чего конкретно нужно находить комбинацию ферзей? И что вообще даст этот ответ? Точнее как практический смысл решения нахождения всех комбинаций ферзей чем-либо может помочь?"
@WildMathing
@WildMathing 10 ай бұрын
​ @Gelkord , эта задача - часть математики. Ответ полностью содержится в ролике, посмотрите, пожалуйста, внимательнее, особенно 10-ую главу (финал). И хотя никакого практического смысла у таких задач и быть не должно, если это чистая математика, задача дополнения ферзей, например, является NP-полной. В связи с этим почитайте, какое практическое значение имеет вопрос равенства классов P и NP (одна из задач тысячелетия)
@grasss165
@grasss165 10 ай бұрын
10 белых ферзей в шахматах не может получиться, задача решена
@sergey_a
@sergey_a 10 ай бұрын
4:16 забавно, и для этого надо 75 уроков?)
@WildMathing
@WildMathing 10 ай бұрын
См. программу курса, и все прояснится: stepik.org/course/82541/promo#toc?next= Урок в любом курсе - это ведь не ровно 45 минут, а условная учебная единица
@user-dc3pk2kp4e
@user-dc3pk2kp4e 10 ай бұрын
А ты не мог выпустить это видео 7 лет назад, тогда эта задача была у меня на олимпиаде?
@johnacetable7201
@johnacetable7201 10 ай бұрын
Судоку напоминает.
@WildMathing
@WildMathing 10 ай бұрын
Да, есть такое дело!
@mrdkoteikus8538
@mrdkoteikus8538 10 ай бұрын
Судоку
@user-kk1go8qo8k
@user-kk1go8qo8k 10 ай бұрын
Про Гаусса как-то совсем вскользь, хотя он вынесен в название ролика =_=
@WildMathing
@WildMathing 10 ай бұрын
Все, что касается случая 8x8 - это отчасти Гаусс, т.е. большая часть видео посвящена именно этому. Однако «от Гаусса до современных открытий» с точки зрения русского языка означает временной промежуток, а не самого Гаусса
@kremenskiyjr
@kremenskiyjr 10 ай бұрын
ниа питон для малявак 😴😈
@0_o_alo_vi_cho_axyeli
@0_o_alo_vi_cho_axyeli 10 ай бұрын
Усифа
@best_relaxa
@best_relaxa 10 ай бұрын
Как понять что человек ни разу не трогал женщину: он записывает такие видео
@tanecgvozdej
@tanecgvozdej 9 ай бұрын
ничего сверхъестественного .. никакой тут магии нет... я это вкурил еще в 1 классе... вот на таблицу Пифагора посмотри ..и всё станет ясно и просто .
@user-xk2vb8qv3m
@user-xk2vb8qv3m 9 ай бұрын
что такое таблица пифагора?🤔
Полное объяснение ролика «Animation vs. Math»
12:12
SHE WANTED CHIPS, BUT SHE GOT CARROTS 🤣🥕
00:19
OKUNJATA
Рет қаралды 4,5 МЛН
Barriga de grávida aconchegante? 🤔💡
00:10
Polar em português
Рет қаралды 40 МЛН
顔面水槽がブサイク過ぎるwwwww
00:58
はじめしゃちょー(hajime)
Рет қаралды 92 МЛН
Почему геометрия -  это красиво?
10:59
Wild Mathing
Рет қаралды 40 М.
Старейшая нерешённая задача [Veritasium]
30:08
Какая фигура является идеальной?
8:13
Wild Mathing
Рет қаралды 56 М.
ГАЛУА. Революционер в математике!
9:07
Wild Mathing
Рет қаралды 115 М.
SHE WANTED CHIPS, BUT SHE GOT CARROTS 🤣🥕
00:19
OKUNJATA
Рет қаралды 4,5 МЛН