Как вам ролик, друзья? Проверьте, что вы подписаны на канал и активен колокольчик. Летом контента будет только больше! Обязательно участвуйте в курсе от моих друзей: 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
9 ай бұрын
То же самое к гипотезой Коллатца.
@Serval_AntiHype
Жыл бұрын
Как гуманитарий могу сказать, что на доске N x N можно разместить N*N ферзей так, что те не бьют друг друга... Ведь фигуры одного цвета друг друга бить не будут)
@KiyokoRUS
Жыл бұрын
А что так можно было чтоли😂
@АлександрМарач-с8ы
3 ай бұрын
Я вам даже больше скажу: кол-во возможных положений ферзей на доске может быть любым, от 1 до N²!
@Febr24
Ай бұрын
@@АлександрМарач-с8ы если учитывать, что у вас доска с пронумерованными строками и столбцами, а вот для не пронумерованных это не верно. Одни расстановки будут получаться, если повернуть или "отсиметричить" Другие. Можно и вычислить на досуге, но мне лень
@ЯковБиркин
Жыл бұрын
ферзи одного цвета друг друга не бьют.
@WildMathing
Жыл бұрын
Двести лет трудов насмарку!
@affftargovnarb
Жыл бұрын
Это обсёр по Фрейду
@highblitz
Жыл бұрын
В математике считается, что ферзи друг друга бьют :)
@kirilrotan7653
Жыл бұрын
Громадянська війна?
@konstantinpk9260
Жыл бұрын
Вот ни разу не видел такого в реальных шахматах, чтоб на доске было больше двух ферзей, тем более одного цвета))
@chessDosug
Жыл бұрын
*Ролик не полноценный если там не упоминается про 21 критическую ошибку новичка* 🙃
@АхураМазда-м9ц
11 ай бұрын
От макса омариева
@АлексейАпарнев-е5ш
3 ай бұрын
Приветствую дорогие любители и знатоки ШАХМАТ!
@Chess_diary
Жыл бұрын
Расставление 8 ферзей на доске так, чтобы те не били друг друга ВСЛЕПУЮ , т.е. представляя шахматную доску в голове - ОБЯЗАТЕЛЬНОЕ (для тех, кто хочет развиваться в шахматном плане) упражнение для шахматистов на улучшение видения боев фигур (примерно от уровня КМСа или сильного 1 разряда). Ну а вообще да, математика шахмат - вещь весьма занимательная, особенно геометрия :)
@ГерманСимаков
Жыл бұрын
Ферзей не надо расставлять! Их надо жертвовать!😂 Михаил Таль быстро бы нарешал эти задачи😂 все математики и шахматисты присели бы))
@obik7239
Жыл бұрын
Wild Mathing выдал настоящую базу насчёт степика) Задачу про расстановку ферзей мне задал отец, когда я ходил на шахматы, помню смотрел в интернете, сколькими способами можно расставить количество ферзей на доске n×n.Тогда ответа не было на вопрос. Удивился,что кто-то смог найти функцию для этой задачи) Надеюсь,что эта задача будет иметь более глубокую мысль,чем просто решение)
@CRnk153
Жыл бұрын
Мне как шахматисту и фанату математики очень интересно, хотя это вроде комбинаторика по которой все научноп каналы вечно ролики делают😅
@alexkora5815
Жыл бұрын
Приветствую дорогие любители и знатоки шахмат!
@xielex
Жыл бұрын
Боюсь представить свою любовь к математике, без этого канала❤
@_aDeer_
Жыл бұрын
Я не очень понимаю. Где просмотры Лебовски? Где просмотры? Это ведь самый качественный, полезный и интересный контент в интернете!
@kosiak10851
Жыл бұрын
а где комментарии?
@_aDeer_
Жыл бұрын
@@kosiak10851Так вот и создаём их
@Astan4anka
Жыл бұрын
На сайтах для взрослых все просмотры.🤷♀️🤦🏻♀️
@WildMathing
Жыл бұрын
Спасибо, за поддержку! Надеюсь, что в будущем ролик все-таки увидят все интересующиеся!
@gregorysadofyev3981
Жыл бұрын
Группы Диэдра, стабилизатор группы, лемма Бернсайда!!! Все это просто замечательно)!!! Огромное спасибо за такой интересный ролик)
@dabget9353
Жыл бұрын
Спасибо большое за промокод на скидку уже прошел 1 курс по Python. Курсы очень классные !!!
@WildMathing
Жыл бұрын
Спасибо , что оценили и воспользовались!
@flameamega7477
Жыл бұрын
Спасибо большое за видео, очень понравилось! Вы еще очень понятно объяснили задачу на комбинаторику! 😊
@WildMathing
Жыл бұрын
Спасибо за интерес!
@darkzurym8050
Жыл бұрын
Может моё решение не строго математическое. Но мы можем заметить, что Ферзи находятся друг от друга на дистанции ходя Коня (буква "Г"), что дает более быстрый способ размещать остальные фигуры. Поэтому можно выбрать одного Ферьзя главного и крутить остальных относительно его
@WildMathing
Жыл бұрын
Добрый день! Это здоровская идея! Но, к сожалению, не все расстановки подчиняются этому правилу. Например, посмотрите на поле a8 в момент 5:09. На 7:09 вы также можете подметить, что в половине расстановок для доски 8х8 ход коня не работает (хотя бы один ферзь выбивается из правила), и с увеличением размера доски проблема лишь усиливается. Ход коня связан с очень простым соображением: ферзь ходит как по горизонтали, так и по вертикали, поэтому два ферзя не могут стоять «ближе», чем на ход коня. Но стоять дальше они могут
@vladislavnikolaev800
Жыл бұрын
Получилось расставить 64 ферзя на доске 64 x 64.
@user-qm9xi5pe6s
Ай бұрын
С достижением, друг! ✊
@lafart09
Жыл бұрын
На канале около месяца, смотрел старые ролики, качество просто восхищает))
@ВарвараВикулова-у8с
Жыл бұрын
Как всегда не оторвать глаз! Спасибо огромное за интересное видео)❤💫❤🔥
@H336-p1v
Жыл бұрын
0:20 Вхахахха, ферзь Бегемот
@ramazangazizov7439
Жыл бұрын
Как всегда, на высшем уровне!
@WildMathing
Жыл бұрын
Спасибо!
@s1l0ne3
Жыл бұрын
только решил сделать перерыв с этого курса, который в рекламе, и тут он опять
@ironriper226
Жыл бұрын
Снова потрясающий ролик :)
@alexanderpopov7730
Жыл бұрын
Самый крутой мощный и умный математик из тех, кто умеет красиво и понятно рассказывать😮
@Astan4anka
Жыл бұрын
Прям,как две медведицы на одной кухне.😂😂 Спасибо!Как всегда,очень интересно и полезно.❤
@iljakot_tran4131
Жыл бұрын
Лайк за рекламу степика!!!! Тот редкий случай, когда рад из-за рекламной интеграции не только за автора, но и за зрителя
@WildMathing
Жыл бұрын
Спасибо, что оценили! Мне самому было приятно рассказывать о таких курсах
@sotka-lev
Жыл бұрын
Вне доске 4 на 4 есть четыре способа, ведь отзеркалить там можно не только по горизонтали но и по вертикали
@sotka-lev
Жыл бұрын
Дальше я смотреть не стал скучно стало
@WildMathing
Жыл бұрын
Для доски 4х4 существует ровно две расстановки, которые показаны в видео: порою разные типы симметрий дают одну и ту же расстановку. Все это еще раз можно осмыслить на примере доски 8х8, т.е. начиная с момента 5:00
@fawist4234
Жыл бұрын
Так, для поля 5 на 5 насчитал 4 способа поставить ферзей. К той четверке из 4 ферзей в один из четырех углов можно поставить пятого ферзя. Остальные три способа получаются повором на 90°. P.s. Для 6 ферзей возникли сложности. Но ответ вышел 4.
@WildMathing
Жыл бұрын
Спасибо за интерес! В момент 8:15 можно увидеть количества расстановок для размерностей от 1 до 10. Твои ответы близки к истине!
@fawist4234
Жыл бұрын
@@WildMathingхх, кривовато вышло у меня. Это вам спасибо за пищу для размышлений! Здорово время провел :3
@honeytydik727
Жыл бұрын
Очередной волшебный видос, да еще и с рекламой моего любимого курса? Однозначно лайк!
@ferrari6649
Жыл бұрын
как всегда просто невероятно
@epicnik5614
Жыл бұрын
Отдельное спасибо за stepic🎉
@WildMathing
Жыл бұрын
Спасибо BeeGeek, что решили посотрудничать и поддержать канал!
@edibroq
Жыл бұрын
Одна из самых крутых задач с литкода по динамическому программированию
@kosiak10851
Жыл бұрын
а зачем динамическое программирование тут?
@edibroq
Жыл бұрын
@@kosiak10851 чтобы запоминать результат предыдущего выполнения. В лоб с реукрсией выйдет слишком дорого
@tipolol1888
Жыл бұрын
Спасибо большое за видео, Wild :)
@WildMathing
Жыл бұрын
Спасибо за просмотр, Никита!
@AlexeyEvpalov
Жыл бұрын
Замечательный, интересный ролик с хорошей анимацией. Спасибо.
@WildMathing
Жыл бұрын
Спасибо за поддержку и новых роликов! Вы явно будете один из тех немногих зрителей, кто одолеет все ролики на канале! (уже радуюсь)
@MykolaAzcin
Жыл бұрын
а что если усложнить задачу: сколько можно расставить максимальное количество ферзей двух цветов, при условиях: что противоположного ферзя нельзя "бить", а "своего" цвета можно; при этом одного цвета должно быть на один больше чем противоположного цвета
@ЕвгенийШестов-р7н
Жыл бұрын
Где-то такое есть.
@lonelyowl2733
Жыл бұрын
Вопрос: почему симетрия относительно вертикальной оси в случае с доской 4 × 4 не даёт ещё одно решение данной задачи? (Пытался а голове визуализировать этот вариант решения, вроде всё получается...) Спасибо!
@WildMathing
Жыл бұрын
Потому что симметрия относительно горизонтальной оси дает такую же расстановку, как и при вертикальной - присмотритесь на паузе или же нарисуйте самостоятельно
@lonelyowl2733
Жыл бұрын
@@WildMathing Понял, ещё раз спасибо большое за ответ
@WildMathing
Жыл бұрын
@@lonelyowl2733, спасибо за интерес и просмотр!
@klrl3059
Жыл бұрын
Недавно решал эту задачу на литкоде, было бы здорврово видеть бошьше таких роликов
@victorkochkarev2576
Жыл бұрын
На лит коде я нашёл две такие задачи - одну решил брут форсом, а вторую с помощью табличных значений полученных в процессе первой задачи. Меня до сих пор мучает совесть, за то, что не нашёл элегантного решения.
@БезугловМаксим-ч8ю
Жыл бұрын
Хм, почему-то напомнило мне задачу о числе точек алгебраических многообразий на конечных полях, связанную с гипотизой Вейля. Там можно это число точек выразить как некоторую основную функцию + конечное число поправок, может здесь может иметь место нечто подобное?
@Богданукраїнецьстравінський
Жыл бұрын
Когда хотел посмотреть видео о шахматах но вспомнил что любишь математику
@top4ik_fnaf1k94
8 ай бұрын
Спасибо, очень интересные видео у вас, темы хорошие, мне нравится математика, она лучшая наука! Я не перестану смотреть ваши видео и обожать математику с физикой, спасибо вам и озвучка супер, стараюсь всë понять! Хотя и так, что не понимаю, я просто пересматриваю...
@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.
@РольфПешиход
Жыл бұрын
Замечательно.
@Ktlxst
Жыл бұрын
Упоминаніе анологичной задачи для ладей навело меня на мысль изъ разряда «а что если?» Что если не шахматы, а судоку, т.е. мы возьмёмъ доску не n*n, а n^2*n^2 и будемъ считать такія разстановки ладей, которыя удовлетворяютъ уже упомянутому условію не бить другую ладью И условію нахожденія въ одномъ квадратѣ n*n лишь одной ладьи и ихъ количеству n^2, причёмъ квадраты не пересѣкаясь занимаютъ максимумъ доски. И если ли въ такомъ видѣ задачи рѣшеніе не для ладей, а для ферзей? Для ладей-то ихъ много.
@2pjdhh2q7t
Жыл бұрын
Спасибо за ролик!
@chyrvonykastrychnik4819
Жыл бұрын
кстати этот курс по питону неиронично неплох с полного нуля(если скипать неинтересное по желанию), не ожидал увидеть его рекламу
@WildMathing
Жыл бұрын
Да, для новичков, по-моему, просто идеальный вариант! Спасибо авторам, что предложили сотрудничество!
@Oktotrop
9 ай бұрын
8:28 - очень странное равенство. Как предел числовой последовательности при n→∞ может приближённо равняться выражению, зависящему от n? Возможно, имелось в виду, что последовательности с общими членами Q(n) и (0,143n)^n эквивалентны при n→∞. Но это записывается не так.
@АндрейВеретенников-в8е
Жыл бұрын
Можете пожалуйста снять ролик про морской бой? сколько существует расстановок кораблей,какова вероятность выиграть в нем?
@кринжня
Жыл бұрын
ОТКУДА У НИХ ВОСЕМЬ ФЕРЗЕЙ
@elias69420
Жыл бұрын
Разменяли первоначальных ферзей, после чего превратили все пешки. Вопрос в том, короли куда делись
@bambu4ina434
Жыл бұрын
про курсы кстати базу выдал, сам прошел первые 2 и купил для профессионалов
@tguev
Жыл бұрын
🐍❤️
@MusArtVlad
Жыл бұрын
На поле 3×3 можно расставить 2х ферзей, чтобы они друг друга не били 0:34
@WildMathing
Жыл бұрын
Безусловно, но нам требуется расставить трех
@Basic_Disc___
2 ай бұрын
Лежу видео это смотрю, недалеко от моего города прилетают ракеты и шахеды...
@barackobama2910
Жыл бұрын
Сколько Бог даст способов -стольк ои будет, а все эти расчеты -они от беса. Гоните их.
@creativekingchess9947
Жыл бұрын
Но дело в том - что в этой игре там бьют фигуры и как не дать улизнуть ферзю - тоже не просто. :)
@Memefun637
Жыл бұрын
Я долго ждал ваш видеоролик
@Ant1_Siimp
Ай бұрын
Ответ: n ферзей на n-мерной доске, потому что все ферзи белые
@TERmantGD
Жыл бұрын
Есть похожая задача с ферзями, нужно найти максимальное кол-во ферзей на одной доске 8х8, так, что бы они не пересекали друг друга
@WildMathing
Жыл бұрын
А что значит «пересекать» в этой задаче?
@TERmantGD
Жыл бұрын
@@WildMathing то, что на горизонтали, вертикали, диагонали и 8 ячеек вокруг ферзя были свободны от других ферзей
@WildMathing
Жыл бұрын
@@TERmantGD, так мы же точно такую же задачу и решили по ходу видео. На каждой вертикали может быть не более одного ферзя. Затем мы привели пример для доски 8х8 с расстановкой 8 ферзей. Следовательно, ответ: 8
@TERmantGD
Жыл бұрын
@@WildMathing я скорее всего ошибся в условии задачи, просто не могу найти тот сайт, где я эту задачу нашёл
@avoidstax2191
Жыл бұрын
Неужели теперь почетная надпись в спонсорах "ученики курсов WM" не про нас?
@ИванПоташов-о8ю
Жыл бұрын
Бывших учеников не бывает
@WildMathing
Жыл бұрын
Правильно говорят, Владислав: дикий математик - это навсегда!
@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 Извините, у меня словесное недержание. Я совершеннолетний, так что польстило ваше обращение.
@Сергей-ц2т2х
Жыл бұрын
Серьезно?! Курс по ООП за 4 штуки? Да эта инфа в Ютубе бесплатно есть. Пару часов максимум провтыкай и получишь навыки ООП в Питоне. И главное бесплатно!
@WildMathing
Жыл бұрын
Вы серьезно не заметили то, что в момент 4:50 - цена 2730 рублей. Не верю, что вы не знаете, чем отличается просмотр видео на ютубе от курса. Вся информация есть прямо в документации Python, можно и видео не смотреть
@Wonders_of_Reality
Жыл бұрын
Маленькое замечание: симметри́я. Уважаю процедурную анимацию! Вручную было бы труднее расставлять все возможные комбинации. Было бы неплохо похвалить автора с канала 3b1b, который написал основу этого анимационного пакета. А ещё пожурить, за то что по умолчанию он влепил чёрный фон и кричащий белый текст (экранная лупа с инвертированием спасает глаза).
@WildMathing
Жыл бұрын
Спасибо за обратную связь! На самом деле ударение в слове симметрия в словарях ставится либо только на второй слог (букву Е, как и говорю в видео), либо допускаются оба варианта: www.gramota.tv/spravka/buro/search-answer?s=симметр - хотя очень надеюсь, что мои зрители не сторонники прескрептивизма. Библиотека ManimCE распространяется по лицензии MIT, мне не требуется всякий раз указывать авторов, но я это очень часто делаю по собственной воле: kzitem.info/news/bejne/r6l_x595noR2h3Y Журить Гранта Сандерсона за фон точно не стоит, поскольку он меняется одной строкой кода. Но на Wild Mathing еще до использования Manim была темная тема. Помню ваш комментарий насчет того, что есть сложности с восприятием такой цветовой схемы. Если экранная лупа будет неудобна, вы можете скачать видео, затем инвертировать цвета в бесплатном видеоредакторе. Пишите, коли нужна будет помощь на этот счет. Еще раз спасибо!
@Wonders_of_Reality
Жыл бұрын
@@WildMathing Дело вкуса, дорогой коллега. Я предпочитаю классический вариант в отношении ударения. За помощь спасибо! Но, право, не стоит. С канала Гранта уже доводилось скачивать видео про теорему Бейса (святые сепульки! Кто только додумался по-русски обозвать беднягу «Баесом»? Это всё равно что «Гатес» вместо Билл Гейтс). У него я нашла немало полезных идей для научно-популярных рассказов. Одна только идея счёта в двоичной системе на пальцах чего стоит! Помню-помню, ребята потешались над числами 1, 4 и 32. Бессовестно её ворую и обязательно добавлю в какой-нибудь будущий рассказ или мультфильм. Но в итоге я отписалась - хлопотно каждый раз возвращать контраст.
@ПавелКуликов-м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 полные задачи для тестирования ИИ (что бы они под этим не подразумевали), и приведены некоторые СТАТИСТИЧЕСКИЕ аргументы подтверждающие эту т.з. Все это на основе абстракта, разумеется, со статьей попробую разобраться.
@igromen2369
Жыл бұрын
Автор:попробуйте решить на досуге задачу 5×5 Так же автор: я на монтаже поставлю ответ чтобы наверника всем было удобнее.
@WildMathing
Жыл бұрын
Почему бы и нет? Тем более, что ответ дан ненавязчиво и совсем мельком ближе к концу видео. Не присмотревшись специально, едва ли запомнится
@igromen2369
Жыл бұрын
Извините я не правильно понял условие и подумал что 2:00 это уже показывается решение. Я не понял просто.
@WildMathing
Жыл бұрын
@@igromen2369, не стоит извиняться! На третьей минуте действительно есть подходящая расстановка и напоминание о симметрии, но другие расположения все-таки требуется найти самому
@ОтделТеорийБезумных
Жыл бұрын
Так ну двух мерный случай шас решим в к- мерный перейдём думаю там уже по настояшему весело будет
@ДмитрийИванов-э6б
Жыл бұрын
Шойгу, Герасимов, где просмотры, лайки и комментарии???)))
@Wonders_of_Reality
Жыл бұрын
Не надо, пожалуйста. Сюда приходят, чтобы отдохнуть от безумия за окном.
@YTochka_ducks
4 ай бұрын
1:55 вообще-то есть 4 расстоновки 🤓🤓
@Viller410
Жыл бұрын
Получается новое бесконечное число вроде π или е?
@WildMathing
Жыл бұрын
Почти! Q(n) - это все-таки функция, не константа, ее значения зависит от аргумента n (размерности доски)
@stem9720
Жыл бұрын
1:03 третий может быть на справа на 2 горизонтали
@WildMathing
Жыл бұрын
Спасибо за интерес! Вы, конечно же, правы. Но на каждой вертикали должен находиться единственный ферзь. Третьим ферзем мы называем ферзя, стоящего на третьей вертикали, начиная отсчет слева. Естественно, вы могли бы поставить в этих терминах «четвертого» на поле d2, но зачем, если с третьей вертикалью уже ничего не выходит
@ЧикаМило
Ай бұрын
А почему на доске 4 на 4 ферзей нельзя поставить по углам ?
@_molochko_9723
Ай бұрын
Каждый ферзь будет бить всех других
@kinetic5808
Жыл бұрын
Вроде очевидно, что начиная с доски 4х4 на доске со стороной n можно всегда разместить n ферзей и не более.
@WildMathing
Жыл бұрын
UPD. Это интересное наблюдение, но не сказал бы, что очевидное! Больше n - ясно, что нельзя. Почему всегда можно n - уже требует доказательства
@MiroslavOstapenko
Жыл бұрын
@@WildMathing Автор комментария почему то имел ввиду количество ферзей а не количество их расстановок. Кажется настолько интуитивно использовать n фигур для доски со стороной n что я даже не думал над другим количеством. Ну и автор прав что больше n нельзя, а меньше - не интересно)
@WildMathing
Жыл бұрын
Точно, спасибо! В ролике об этом речи и не было, подумал про расстановки
@grasss165
Жыл бұрын
10 белых ферзей в шахматах не может получиться, задача решена
@oexzerr
Жыл бұрын
у меня была лабораторная работа подобная. надо было вывести все возможные расстановки коня на NxN поле
@WildMathing
Жыл бұрын
С конем - это отдельная, не менее интересная история!
@RinatAmankos-s3e
Жыл бұрын
Здравствуйте! Вы закончили свою работу? Я бы хотел ознакомиться
@АндрейДемченко-ж6ц
Жыл бұрын
0:56 Почему нельзя поставить третьего на d2?
@WildMathing
Жыл бұрын
Третьим мы называем ферзя стоящего на третьей вертикали. На каждой вертикали должен быть ровно один ферзь. Конечно, можно поставить четвертого на d2, но нет смысла, ведь третий все равно под боем
@АнатолииТерентьев-е1ц
Жыл бұрын
Позвольте задать вопрос автору, как преподавателю При самостоятельном изучении и решении задач по математике, сколько стоит тратить времени на обдумывание задачи и попытки решить, прежде чем смотреть правильное решение
@WildMathing
Жыл бұрын
Это зависит от задачи и ученика. Даже некоторые школьные сюжеты заслуживают того, чтобы уделить им целый день или даже неделю. В то же время некоторые счетные задачи из Демидовича (т.е. по высшей математике) бывает контрпродуктивно решать целый час. Т.е. многое зависит от сложности задания, его формата, а также целей. Когда близится экзамен, то полет мысли может увести от отличной оценки Условно, если есть самостоятельные продвижения, пусть и небольшие, можно продолжать свои попытки. Если же наступил ступор, то уместно не посмотреть решение, а заглянуть в первые строки. Попробовать ухватить идею, чтобы она послужили подсказкой. А далее снова решать задачу самому
@MathsIsSample
Жыл бұрын
Кстате всегда хотел задать вопрос Откуда ты начал изучать математику какие книги посоветуешь и откуда научился manim`у
@WildMathing
Жыл бұрын
Manim - это в первую очередь библиотека Python. Зная сам язык, понимаешь, как работать. И в момент 3:00 этого ролика как раз рассказываю, как изучал Python. А дальше уже достаточно будет документации и чтения исходного кода А по математике рекомендаций много. Но начать можно с книги В. Ткачука «Математика - абитуриенту», чтобы был фундамент для изучения университетского курса 1. Олимпиады: kzitem.info/news/bejne/l4qlzYmVqqp_lpg 2. Олимпиады: kzitem.info/news/bejne/q2qe13aEr5xqiII 3. Олимпиады: kzitem.info/news/bejne/qnx6z4Vqkpipi5g 4. Первая часть ЕГЭ: kzitem.info/news/bejne/lWePspqsiGqpd5g 5. Вторая часть ЕГЭ: kzitem.info/news/bejne/pJeotJuOoHmpdoI 6. ДВИ в МГУ: kzitem.info/news/bejne/x3qvvKyAn4Zinn4 7. Стереометрия: kzitem.info/news/bejne/q42OvY2kpJZofno 8. Планиметрия: kzitem.info/news/bejne/1WmF3qt_ZmWjaY4 9. «Экономические» задачи: kzitem.info/news/bejne/on13mqKljnyBaKg 10. Задачи с параметром: kzitem.info/news/bejne/l4CZ4Kl4pJqidm0 11. Теория чисел: kzitem.info/news/bejne/yJ6Or3iAj5OEYKg 12. Высшая математика: kzitem.info/news/bejne/ya-D0pOgkoOadaA 13. Занимательная математика: kzitem.info/news/bejne/2ZWOwKl-ioekrHo
@MathsIsSample
Жыл бұрын
@@WildMathing Не я говорю математику с нуля. Например как обьяснишь 8 летнему ребенку что такое умножение и факториал? И какие советы посоветуешь при изучении матеши с нуля.
@WildMathing
Жыл бұрын
@@MathsIsSample, про Manim все как раз с нуля. По математике просто не хронологический порядок, сначала стоит посмотреть четвертый пункт. То есть в любом случае стоит опираться на учебники. Причем изучение и преподавание - вещи очень разные. если интересует преподавание математики в начальной школе, рекомендую канал Жени Кац
@xxx_SunRisE_xxx
Жыл бұрын
Я курс для продвинутых прохожу. Очень удивился, когда увидел, что кто-то рекламирует эти курсы Хорошо, что эту задачу не включили в задачи на матрицы
@MsAlexandr76
Жыл бұрын
А почему симметрия только горизонатльная? вертикально разве нельзя отобразить?
@WildMathing
Жыл бұрын
Начиная с момент 6:00, применяется 4 типа симметрии, не считая центральной: все из них имеют смысл. Просто в случае доски 4х4 симметрия относительно вертикальной оси не дает новую расстановку: получается то же самое, что и при симметрии относительно горизонтальной оси
@ТестТест-в3ъ
Жыл бұрын
А ты не мог выпустить это видео 7 лет назад, тогда эта задача была у меня на олимпиаде?
@Matrix-ivo
Жыл бұрын
Так придумали судоку
@ivan_ivanovich1337
Жыл бұрын
Ещё не досмотрел, но сразу подумал о Судоку
@RinatAmankos-s3e
Жыл бұрын
Почему судоку?
@ivan_ivanovich1337
Жыл бұрын
@@RinatAmankos-s3e потому что в Судоку одинаковые числа не должны находиться в одной вертикали и горизонтали (хоть вместо диагонали в Судоку малый квадрат, но неважно), как и ферзи в этой задаче
@WildMathing
Жыл бұрын
Да, это отчасти родственные задачи!
@Palekingwilreturn
Жыл бұрын
Напоминает судоку
@Gelkord
Жыл бұрын
Встаёт другой теперь вопрос: А зачем это вообще нужно?
@WildMathing
Жыл бұрын
Это важный вопрос! Здесь ответ: kzitem.info/news/bejne/qKeQmY6lj4l6apw
@Gelkord
Жыл бұрын
@@WildMathing ответ отвечает на вопрос "Зачем математика?". Но не на этот вопрос "Зачем нужно решать проблему n ферзей?". Сформулирую иначе вопрос: "Для чего конкретно нужно находить комбинацию ферзей? И что вообще даст этот ответ? Точнее как практический смысл решения нахождения всех комбинаций ферзей чем-либо может помочь?"
@WildMathing
Жыл бұрын
@Gelkord , эта задача - часть математики. Ответ полностью содержится в ролике, посмотрите, пожалуйста, внимательнее, особенно 10-ую главу (финал). И хотя никакого практического смысла у таких задач и быть не должно, если это чистая математика, задача дополнения ферзей, например, является NP-полной. В связи с этим почитайте, какое практическое значение имеет вопрос равенства классов P и NP (одна из задач тысячелетия)
@youdontknowme311
Жыл бұрын
Я люблю этот канал
@xy-box
Жыл бұрын
Собственно а чего там у gpt не сказал))
@A_Ivler
Жыл бұрын
2:53 А почему этот подход критиковался? Нынче все скармливают ИИ, а тут интересная шахмато-математическая задача.
@aikyn-xq7mj
Жыл бұрын
Я как ты хочу стать программистом ♡■♡
@WildMathing
Жыл бұрын
Большое спасибо за уточнение! Добавил в описание
@shy_dodecahedron
Жыл бұрын
Судоку напоминает.
@WildMathing
Жыл бұрын
Да, есть такое дело!
@sergey_a
Жыл бұрын
4:16 забавно, и для этого надо 75 уроков?)
@WildMathing
Жыл бұрын
См. программу курса, и все прояснится: stepik.org/course/82541/promo#toc?next= Урок в любом курсе - это ведь не ровно 45 минут, а условная учебная единица
@timbond6176
Жыл бұрын
существуют ли нулевые ответы кроме n=2,3 ?
@WildMathing
Жыл бұрын
Вряд ли
@SeraphimIglinoC
Жыл бұрын
Про Гаусса как-то совсем вскользь, хотя он вынесен в название ролика =_=
@WildMathing
Жыл бұрын
Все, что касается случая 8x8 - это отчасти Гаусс, т.е. большая часть видео посвящена именно этому. Однако «от Гаусса до современных открытий» с точки зрения русского языка означает временной промежуток, а не самого Гаусса
@mrdkoteikus8538
Жыл бұрын
Судоку
@danik0011
Жыл бұрын
ниа питон для малявак 😴😈
@0_o_alo_vi_cho_axyeli
Жыл бұрын
Усифа
@best_relaxa
Жыл бұрын
Как понять что человек ни разу не трогал женщину: он записывает такие видео
@tanecgvozdej
Жыл бұрын
ничего сверхъестественного .. никакой тут магии нет... я это вкурил еще в 1 классе... вот на таблицу Пифагора посмотри ..и всё станет ясно и просто .
Пікірлер: 236