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

2024 ж. 13 Мам.
94 714 Рет қаралды

Народные курсы Python, которые горячо рекомендую: pygen.ru
Два бесплатных и еще два со скидкой 30% по промокоду WILDMATHING. Учился по ним сам, поэтому ручаюсь за крутой материал! Все, кто изучает Manim, обязательно прямо сейчас берите курс по ООП: pygen.ru/oop
Поддержать канал и получить бонусы: boosty.to/wildmathing (либо по кнопке «Спонсировать» под видео)
Как создаю математические анимации: • Как создавать математи...
О музыке в видео: boosty.to/wildmathing/posts/1...
Олимпиадная математика: vk.com/wall-135395111_24068
ЕГЭ: vk.com/wall-135395111_24068
Преподавателям: vk.com/wildmathing?w=product-...
VK: vk.com/wildmathing
Задачник: vk.com/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 фракталов, которые ...

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

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

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

      @WildMathing@WildMathing10 ай бұрын
    • Богохульство ведь!

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

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

      @user-wu5hz1ex7g@user-wu5hz1ex7g10 ай бұрын
  • ферзи одного цвета друг друга не бьют.

    @user-mw1yx8hk9z@user-mw1yx8hk9z10 ай бұрын
    • Двести лет трудов насмарку!

      @WildMathing@WildMathing10 ай бұрын
    • Это обсёр по Фрейду

      @affftargovnarb@affftargovnarb10 ай бұрын
    • В математике считается, что ферзи друг друга бьют :)

      @highblitz@highblitz10 ай бұрын
    • Громадянська війна?

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

      @konstantinpk9260@konstantinpk926010 ай бұрын
  • Как говорится: если оставить математика одного в пустой комнате, то через час он придумает нерешаемую задачу

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

      @godofchess1@godofchess110 ай бұрын
    • То же самое к гипотезой Коллатца.

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

    @Serval_AntiHype@Serval_AntiHype10 ай бұрын
    • А что так можно было чтоли😂

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

    @chessDosug@chessDosug10 ай бұрын
    • От макса омариева

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

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

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

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

    @CRnk153@CRnk15310 ай бұрын
  • Приветствую дорогие любители и знатоки шахмат!

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

    @gregorysadofyev3981@gregorysadofyev398110 ай бұрын
  • Боюсь представить свою любовь к математике, без этого канала❤

    @xielex@xielex10 ай бұрын
  • Как всегда не оторвать глаз! Спасибо огромное за интересное видео)❤💫❤‍🔥

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

    @Astan4anka@Astan4anka10 ай бұрын
  • Снова потрясающий ролик :)

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

    @flameamega7477@flameamega74779 ай бұрын
    • Спасибо за интерес!

      @WildMathing@WildMathing9 ай бұрын
  • Лайк за рекламу степика!!!! Тот редкий случай, когда рад из-за рекламной интеграции не только за автора, но и за зрителя

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

      @WildMathing@WildMathing10 ай бұрын
  • На канале около месяца, смотрел старые ролики, качество просто восхищает))

    @user_1580@user_158010 ай бұрын
  • Как всегда, на высшем уровне!

    @ramazangazizov7439@ramazangazizov743910 ай бұрын
    • Спасибо!

      @WildMathing@WildMathing10 ай бұрын
  • Спасибо большое за видео, Wild :)

    @tipolol1888@tipolol188810 ай бұрын
    • Спасибо за просмотр, Никита!

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

    @honeytydik727@honeytydik72710 ай бұрын
  • 0:20 Вхахахха, ферзь Бегемот

    @user-ir8nd6mj2b@user-ir8nd6mj2b10 ай бұрын
  • Спасибо за ролик!

    @2pjdhh2q7t@2pjdhh2q7t10 ай бұрын
  • только решил сделать перерыв с этого курса, который в рекламе, и тут он опять

    @s1l0ne3@s1l0ne310 ай бұрын
  • как всегда просто невероятно

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

    @dabget9353@dabget935310 ай бұрын
    • Спасибо , что оценили и воспользовались!

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

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

      @WildMathing@WildMathing10 ай бұрын
  • Я курс для продвинутых прохожу. Очень удивился, когда увидел, что кто-то рекламирует эти курсы Хорошо, что эту задачу не включили в задачи на матрицы

    @xxx_SunRisE_xxx@xxx_SunRisE_xxx8 ай бұрын
  • Получилось расставить 64 ферзя на доске 64 x 64.

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

    @_aDeer_@_aDeer_10 ай бұрын
    • а где комментарии?

      @kosiak10851@kosiak1085110 ай бұрын
    • ​@@kosiak10851Так вот и создаём их

      @_aDeer_@_aDeer_10 ай бұрын
    • На сайтах для взрослых все просмотры.🤷‍♀️🤦🏻‍♀️

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

      @WildMathing@WildMathing10 ай бұрын
  • Я долго ждал ваш видеоролик

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

    @top4ik_fnaf1k94@top4ik_fnaf1k944 ай бұрын
  • Самый крутой мощный и умный математик из тех, кто умеет красиво и понятно рассказывать😮

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

    @Liar3005@Liar300510 ай бұрын
    • Дальше я смотреть не стал скучно стало

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

      @WildMathing@WildMathing10 ай бұрын
  • Отдельное спасибо за stepic🎉

    @epicnik5614@epicnik561410 ай бұрын
    • Спасибо BeeGeek, что решили посотрудничать и поддержать канал!

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

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

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

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

    @lonelyowl2733@lonelyowl273310 ай бұрын
    • Потому что симметрия относительно горизонтальной оси дает такую же расстановку, как и при вертикальной - присмотритесь на паузе или же нарисуйте самостоятельно

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

      @lonelyowl2733@lonelyowl273310 ай бұрын
    • @@lonelyowl2733, спасибо за интерес и просмотр!

      @WildMathing@WildMathing10 ай бұрын
  • Недавно решал эту задачу на литкоде, было бы здорврово видеть бошьше таких роликов

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

      @victorkochkarev2576@victorkochkarev257610 ай бұрын
  • Одна из самых крутых задач с литкода по динамическому программированию

    @edibroq@edibroq10 ай бұрын
    • а зачем динамическое программирование тут?

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

      @edibroq@edibroq9 ай бұрын
  • Замечательно.

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

    @user-zt8jo9pf2u@user-zt8jo9pf2u10 ай бұрын
  • 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.

    @statproacademy@statproacademy10 ай бұрын
    • 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

      @WildMathing@WildMathing10 ай бұрын
    • @@WildMathing Thank you so much. I really appreciate that.

      @statproacademy@statproacademy10 ай бұрын
  • про курсы кстати базу выдал, сам прошел первые 2 и купил для профессионалов

    @bambu4ina434@bambu4ina43410 ай бұрын
    • 🐍❤️

      @tguev@tguev10 ай бұрын
  • Кстате всегда хотел задать вопрос Откуда ты начал изучать математику какие книги посоветуешь и откуда научился manim`у

    @MathsIsSample@MathsIsSample10 ай бұрын
    • Manim - это в первую очередь библиотека Python. Зная сам язык, понимаешь, как работать. И в момент 3:00 этого ролика как раз рассказываю, как изучал Python. А дальше уже достаточно будет документации и чтения исходного кода А по математике рекомендаций много. Но начать можно с книги В. Ткачука «Математика - абитуриенту», чтобы был фундамент для изучения университетского курса 1. Олимпиады: kzhead.info/sun/abiol7mXqKqElps/bejne.html 2. Олимпиады: kzhead.info/sun/fZihoaaGrZxviIU/bejne.html 3. Олимпиады: kzhead.info/sun/fKp9mbVskJiui5s/bejne.html 4. Первая часть ЕГЭ: kzhead.info/sun/Z5WSfMquhmqud5s/bejne.html 5. Вторая часть ЕГЭ: kzhead.info/sun/dsWrfsuQnnmudoU/bejne.html 6. ДВИ в МГУ: kzhead.info/sun/maiyhtyCnYZnnoE/bejne.html 7. Стереометрия: kzhead.info/sun/fbuRh72mopZtfn0/bejne.html 8. Планиметрия: kzhead.info/sun/p5eIqNuBZGWoaZE/bejne.html 9. «Экономические» задачи: kzhead.info/sun/dKt6ZNKnjHyGaKs/bejne.html 10. Задачи с параметром: kzhead.info/sun/aa6cqtl6opqndnA/bejne.html 11. Теория чисел: kzhead.info/sun/msyReaiCjZOJYKs/bejne.html 12. Высшая математика: kzhead.info/sun/m92GnMOikIOfdaM/bejne.html 13. Занимательная математика: kzhead.info/sun/q8ORitmAiIeprH0/bejne.html

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

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

      @WildMathing@WildMathing10 ай бұрын
  • Когда хотел посмотреть видео о шахматах но вспомнил что любишь математику

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

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

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

      @WildMathing@WildMathing10 ай бұрын
  • кстати этот курс по питону неиронично неплох с полного нуля(если скипать неинтересное по желанию), не ожидал увидеть его рекламу

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

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

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

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

    @A_Ivler@A_Ivler10 ай бұрын
    • Всё, мне GPT это объяснил, можете не отвечать.

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

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

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

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

      @A_Ivler@A_Ivler10 ай бұрын
  • Получается новое бесконечное число вроде π или е?

    @Viller410@Viller41010 ай бұрын
    • Почти! Q(n) - это все-таки функция, не константа, ее значения зависит от аргумента n (размерности доски)

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

    @user-uh5jc8tx4o@user-uh5jc8tx4o10 ай бұрын
  • А почему симметрия только горизонатльная? вертикально разве нельзя отобразить?

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

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

    @user-vg5tg4bp3v@user-vg5tg4bp3v10 ай бұрын
    • Где-то такое есть.

      @user-xz3ti6bw9n@user-xz3ti6bw9n10 ай бұрын
  • 0:56 Почему нельзя поставить третьего на d2?

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

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

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

      @WildMathing@WildMathing10 ай бұрын
  • у меня была лабораторная работа подобная. надо было вывести все возможные расстановки коня на NxN поле

    @oexzerr@oexzerr10 ай бұрын
    • С конем - это отдельная, не менее интересная история!

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

      @user-ey2qe3xs6h@user-ey2qe3xs6h10 ай бұрын
  • 1:55 вообще-то есть 4 расстоновки 🤓🤓

    @YTochka_v@YTochka_v14 күн бұрын
  • Я люблю этот канал

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

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

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

      @user-qb2jn9zh9i@user-qb2jn9zh9i10 ай бұрын
  • Неужели теперь почетная надпись в спонсорах "ученики курсов WM" не про нас?

    @avoidstax2191@avoidstax219110 ай бұрын
    • Бывших учеников не бывает

      @user-qs3tz6hh5g@user-qs3tz6hh5g10 ай бұрын
    • Правильно говорят, Владислав: дикий математик - это навсегда!

      @WildMathing@WildMathing10 ай бұрын
  • Собственно а чего там у gpt не сказал))

    @xy-box@xy-box10 ай бұрын
  • Ещё не досмотрел, но сразу подумал о Судоку

    @user-qq5kf1sm7y@user-qq5kf1sm7y10 ай бұрын
    • Почему судоку?

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

      @user-qq5kf1sm7y@user-qq5kf1sm7y10 ай бұрын
    • Да, это отчасти родственные задачи!

      @WildMathing@WildMathing10 ай бұрын
  • существуют ли нулевые ответы кроме n=2,3 ?

    @timbond6176@timbond617610 ай бұрын
    • Вряд ли

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

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

      @WildMathing@WildMathing10 ай бұрын
  • Шойгу, Герасимов, где просмотры, лайки и комментарии???)))

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

      @Wonders_of_Reality@Wonders_of_Reality10 ай бұрын
  • ОТКУДА У НИХ ВОСЕМЬ ФЕРЗЕЙ

    @user-sg2eq6ly1l@user-sg2eq6ly1l10 ай бұрын
    • Разменяли первоначальных ферзей, после чего превратили все пешки. Вопрос в том, короли куда делись

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

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

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

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

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

    @MusArtVlad@MusArtVlad10 ай бұрын
    • Безусловно, но нам требуется расставить трех

      @WildMathing@WildMathing10 ай бұрын
  • Напоминает судоку

    @Palekingwilreturn@Palekingwilreturn10 ай бұрын
  • Так придумали судоку

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

    @TERmantGD@TERmantGD10 ай бұрын
    • А что значит «пересекать» в этой задаче?

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

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

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

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

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

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

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

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

    @barackobama2910@barackobama291010 ай бұрын
  • Я как ты хочу стать программистом ♡■♡

    @aikyn-xq7mj@aikyn-xq7mj10 ай бұрын
    • Большое спасибо за уточнение! Добавил в описание

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

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

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

      @MiroslavOstapenko@MiroslavOstapenko10 ай бұрын
    • Точно, спасибо! В ролике об этом речи и не было, подумал про расстановки

      @WildMathing@WildMathing10 ай бұрын
  • Судоку напоминает.

    @johnacetable7201@johnacetable720110 ай бұрын
    • Да, есть такое дело!

      @WildMathing@WildMathing10 ай бұрын
  • 4:16 забавно, и для этого надо 75 уроков?)

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

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

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

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

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

    @Gelkord@Gelkord10 ай бұрын
    • Это важный вопрос! Здесь ответ: kzhead.info/sun/etWTY76njYl_ap8/bejne.html

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

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

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

    @grasss165@grasss16510 ай бұрын
  • Судоку

    @mrdkoteikus8538@mrdkoteikus853810 ай бұрын
  • А ты не мог выпустить это видео 7 лет назад, тогда эта задача была у меня на олимпиаде?

    @user-dc3pk2kp4e@user-dc3pk2kp4e10 ай бұрын
  • Про Гаусса как-то совсем вскользь, хотя он вынесен в название ролика =_=

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

      @WildMathing@WildMathing10 ай бұрын
  • ниа питон для малявак 😴😈

    @kremenskiyjr@kremenskiyjr10 ай бұрын
  • Усифа

    @0_o_alo_vi_cho_axyeli@0_o_alo_vi_cho_axyeli10 ай бұрын
  • Как понять что человек ни разу не трогал женщину: он записывает такие видео

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

    @tanecgvozdej@tanecgvozdej9 ай бұрын
    • что такое таблица пифагора?🤔

      @user-xk2vb8qv3m@user-xk2vb8qv3m9 ай бұрын
KZhead