Теорема о четырех красках - простая задача с непростым решением // Vital Math

  Переглядів 165,510

Vital Math

Vital Math

День тому

Теорема о четырех красках! Первая теорема с компьютерным доказательством!
Задача с очень простой формулировкой, но очень непростым решением. 120 лет теорему не могли доказать, но даже сейчас, через 50 лет после доказательства, продолжают искать новые решения! Как все-таки раскрасить любую карту в 4 или 5 цветов? Что мешало доказать теорему? Чем помог компьютер? И какая сенсация произошла в 2022 году? #vitalmath
Что внутри:
00:00 Глава 1. Необычная теорема
01:44 Глава 2. Как появилась теорема о 4х красках
06:30 Глава 3. В чем сложность задачи?
07:18 Глава 4. Подход к доказательству
12:07 Глава 5. Доказательство для 6 цветов (и 5 тоже)
14:59 Глава 6. Дополнительная сложность для 4х цветов
16:50 Глава 7. Доакзательство теоремы о 4х красках
20:41 Глава 8. Значение теоремы о 4х красках
22:50 Три вывода
[01] Краткая история www.maa.org/external_archive/....
[02] Полный обзор nrich.maths.org/6291
[03] Доказательство без компьютера arxiv.org/pdf/2212.09835.pdf
[04] Некорректное доказательство arxiv.org/ftp/arxiv/papers/09...
[05] Новое доказательство arxiv.org/pdf/2212.09835.pdf
[06] Доказательство для частного случая arxiv.org/abs/1711.00934
[07] Понятные видео с иллюстрациями • Graph Theory 6: Simple...
[08] Простая иллюстрация и много карт math.illinois.edu/system/file...
[09] Ещё одна полная история www.researchgate.net/publicat...
[10] Источники оригинальных писем и публикаций assets.press.princeton.edu/cha...
[11] Книга Пойа «Как решать задачу» www.vixri.ru/d/P%20O%20J%20A%2...
[12] Доказательство Хакена и Аппеля - статья 2 projecteuclid.org/journals/il...
[13] Доказательство Хакена и Аппеля - статья 1 projecteuclid.org/journals/il...
[14] Доказательство Великой Теоремы Ферма scienzamedia.uniroma2.it/~eal/...
[15] Доказательство Робертсона www.ams.org/journals/era/1996...
[16] Доказательство без компьютера arxiv.org/ftp/arxiv/papers/09...
[17] Ещё одно доказательство без компьютера www.researchgate.net/publicat...
Что ещё посмотреть:
Как быстро вычислить любую цифру числа π - • Как быстро вычислить л...
Задача об упаковке шаров - • Задача об упаковке шар...

КОМЕНТАРІ: 594
@andreytsyganov7321
@andreytsyganov7321 Рік тому
Надо просто написать эту теорему в аудитории на доске, оставить, какой-нибудь прилежный ученик решит, что это домашнее задание, и уже к следующему занятию принесёт готовое решение и вуаля!
@Vitaly_Ryzhmanov
@Vitaly_Ryzhmanov Рік тому
Думаешь, второй раз проканает?
@wooodser
@wooodser Рік тому
Не советую. На проверку такого ДЗ может уйти несколько месяцев.)
@viyacheslav.
@viyacheslav. Рік тому
Так это же просто, есть четыре стороны - верх, низ, право, лево. Вот и краски надо 4.
@andreytsyganov7321
@andreytsyganov7321 Рік тому
@@viyacheslav. А если количество сторон >4?
@viyacheslav.
@viyacheslav. Рік тому
@@andreytsyganov7321 Других нету, есть у, -у, х, -х. Посмотрите на график.
@user-iw4xj4mn1t
@user-iw4xj4mn1t Рік тому
Математика - наука, специализирующаяся выдумывании и последующем решении проблем
@dimache2295
@dimache2295 Рік тому
Если бы не математика, вы бы сейчас не на ютубчике отвисали, а коровам хвосты крутили
@user-iw4xj4mn1t
@user-iw4xj4mn1t Рік тому
@@dimache2295 Ну и ахуенно, ну а вообще я говорил про современную математику(именно иследовательскую), которая уже очень далеко от чего-то практичного
@dimache2295
@dimache2295 Рік тому
@@user-iw4xj4mn1t на данный момент - возможно, но кто знает, может все это пригодится через сотни лет? История знает много примеров подобного.
@andrewyudin1161
@andrewyudin1161 Рік тому
​@@user-iw4xj4mn1t много чего сначала было только в теории, и уже потом (иногда сильно позже) переходило в практическую область. глупости пишете ж. а "ахуенно крутить коровам хвосты" можно и сейчас. становитесь отшельником, стройте хижину. без света, вайфая, интернета, без централизованного отопления/воды/канализации/газа - и наслаждайтесь. только другим не мешайте (впрочем вас тогда в комментариях уже и не будет - и это хорошо) 😎😏
@user-iw4xj4mn1t
@user-iw4xj4mn1t Рік тому
@@andrewyudin1161 Странный вы человек, если думаете что для кручения хвоста коровам надо становиться отшельником и жить как в средневековье, сейчас видимо никто этим не занимается а молоко на заводах печатают)
@Boban__Velike
@Boban__Velike Рік тому
Я не могу понять, почему так мало просмотров. Ведь это действительно интересные вещи, которые полезно изучать.
@alexvmw
@alexvmw Рік тому
Это сложный контент. У меня 2 высших и IQ сильно выше среднего, и то мне сложно усвоить. Ну не математик я ) Остальным еще сложнее. Математика - не для всех.
@liudmylasurzh8616
@liudmylasurzh8616 Рік тому
Потому что это интеллектуальное наслаждение, и для его получения необходимы определенные рецепторы😊.
@user-wo6xc3kr6m
@user-wo6xc3kr6m Рік тому
Потому что много ошибок. И в графике и в речевом сопровождении.
@SirPatrik
@SirPatrik Рік тому
Интеллектуальное вырождение (
@wonderful2122
@wonderful2122 Рік тому
Как минимум название ролика не привлекает, пока не посмотрел на название канала не понял, что про математику, а подобное сильно влияет на рядового пользователя. Хотя, математический контент в целом особой популярностью не пользуется, да и есть много английских каналов-аналогов, где, зачастую, можно увидеть прекрасный контент.
@sherbakovs
@sherbakovs Рік тому
Спасибо за хорошее и понятное изложение задачи. На 10-26 ошибка в иллюстрациях F+E-V , которая тут же сама исправилась на F-E+V. Хорошо бы было сообщить вначале, что V E F - это вершина vertex (V), ребро edge (E), грань face (F).
@yaustal9472
@yaustal9472 Рік тому
Спасибо за контент! Поделился с мамой, друзьями, девушкой и котом. Ждём видос про формулу Эйлера
@VitalMath
@VitalMath Рік тому
Спасибо! Коту точно понравится)
@mfol2374
@mfol2374 Рік тому
Да, было б интересно узнать о математике в машинном и особенно глубоком обучении. По сути это ведь нахождения локальных минимумов в функциями от нескольких [тысяч, миллионов, миллиардов] переменных. Интересно как это изучается с точки зрения классичекского мат анализа и что привносит обратно в чистую математику.
@user-oi3iv7oo4z
@user-oi3iv7oo4z Рік тому
Ну вот, ура, 10К! Поздравляю, Виталий. Наконец-то дело двинулось, да ещё как активно, по 500, по 800 в день. Хорошо, что не сложили руки: помню ваше депрессивное видео, где каналу 2 года. Вы заслужили это, а на самом деле, заслужили ещё большего, вперёд за серебряной кнопкой! Очень болею за ваш канал!
@nafilin
@nafilin Рік тому
Есть забавный рассказ Мартина Гарднера "Остров пяти красок". Я с этой темой впервые в детстве по нему ознакомился :)
@votmoinick
@votmoinick Рік тому
Да да да. Точно. Спасибо) надо перечитать
@user-ky5ie9yg5l
@user-ky5ie9yg5l 5 місяців тому
Я тоже припоминаю. Классно, спасибо большое!@@votmoinick
@user-rd3lj4gn4s
@user-rd3lj4gn4s 4 місяці тому
А пчему «пяти красок», когда тут говорится о четырёх красках?
@user-tv6tu1qd9m
@user-tv6tu1qd9m 4 місяці тому
да-да. "Квант" --- наше все!
@user-ts4gt5fp1s
@user-ts4gt5fp1s Рік тому
Когда учился на физтехе, пытался заниматься этой задачей используя теорию узлов, но быстро забил)
@krzysztofpukicz3252
@krzysztofpukicz3252 Рік тому
Снимай ещё) Математика это круто) Годного математического контента на русском языке очень мало.
@Boban__Velike
@Boban__Velike Рік тому
Очень интересно! Спасибо большое, нашёл канал через энтропию и сейчас уже посмотрел половину роликов. Всё очень нравится!
@fedman4050
@fedman4050 Рік тому
7:53 можно узнать почему зелёная точка в центре не соединена с жёлтой точкой? Хотя на карте эти две области пересекаются
@DiVO4271
@DiVO4271 Рік тому
Тот, кто готовил видеоряд малеха затупил.
@user-rm7mt9wr1u
@user-rm7mt9wr1u Рік тому
В книге Холла «теория графов» есть очень красивое доказательства . Практичность этой теоремы связан с количествами слоев при создании микросхем
@endlessvd
@endlessvd Рік тому
Если для плоскости достаточно 4 красок, то для нашего 3D пространства будет достаточно 6 красок для того, чтобы произвольные области объема одинаковых красок не контактировали друг с другом, правила такие же, разные цвета, если граница имеет площадь больше 0 (то есть на 1 измерение меньше пространства). Это буквально обобщение этой теоремы на ещё одно измерение. (Для 4D было бы достаточно 8 красок, а для 1D 2 красок хватит, хотя там было бы просто чередование 2 красок на прямой). Я считаю, этот интересный факт можно было бы упомянуть в видео
@Kroner108
@Kroner108 Рік тому
А если в nD (n=3,...) пространстве есть дырки как в случаи плоскости?
@endlessvd
@endlessvd Рік тому
@@Kroner108 Да, в 4 мерном пространстве можно свернуть 3 мерное наше пространство в Тор с некоторым количеством отверстий, в этом случае вероятно будет похожая формула, как в видео для свернутой плоскости в Тор. Но эту формулу я не могу назвать, надо считать математически.
@AlexDmity
@AlexDmity Рік тому
Произвольные области объëма это про выпуклые? Потому что если нет, закрасить такие области объëма невозможно
@Manyearsago
@Manyearsago Рік тому
Откуда эти цифры? 4 - 2д, 6 - 3д, 8 - 4д? Это из каких-то исследований?
@Kroner108
@Kroner108 Рік тому
@@Manyearsago 1д - 2 - тривиальный случай, 2д - 4 - об этом ролик, остальные тоже вызывают вопросы...
@user-jn3jh9by5d
@user-jn3jh9by5d Рік тому
Очень жаль, что так мало просмотров и лайков, а ведь контент очень годный
@Znadaked
@Znadaked Рік тому
Очень интересный канал. С нетерпением жду новых видео!
@user-mu7zw7kj9l
@user-mu7zw7kj9l Рік тому
Практическое приложение: достаточно набора из всего 4 ручек, чтобы раскрасить контурную карту со странами мира
@f.linezkij
@f.linezkij 9 місяців тому
Или ручку с 4мя выдвижными стержнями))
@glaknotfound0301
@glaknotfound0301 Рік тому
на 10:22 неправильная формула (перепутаны знаки), при этом на 10:28 нормально
@LeonidFingergut
@LeonidFingergut Рік тому
Я тоже заметил
@bonareal7556
@bonareal7556 Рік тому
Респект и уважуха тебе за этот познавательный ролик!
@hedgehogsch.7270
@hedgehogsch.7270 Рік тому
7:46 Не хватает одного ребра в графе
@VitalMath
@VitalMath Рік тому
Точно!
@1CHINESE1
@1CHINESE1 Рік тому
Искал этот коммент. Сам в графах не разбираюсь, но думал что мне пора в дурку.
@AmneziaAztec
@AmneziaAztec Рік тому
я, как посмотревший видео комментатор, не могу не прокомментировать видео после просмотра, т. к. непреодолимое желание оставить комментарий под видео возникло сразу после просмотра. большое спасибо за популяризаторство такой важной (но скучной для моего склада ума) науки! желаю обресть всеобщую любовь и известность))
@mifiliya1233
@mifiliya1233 Рік тому
Спасибо. Жду видео о машинном обучении!
@user-sj9br2fh4n
@user-sj9br2fh4n Рік тому
🤝💞🌼 Увлекательно и полезно. Благодарю.
@BL-lb2hi
@BL-lb2hi 4 місяці тому
вот именно нейронка - это изначально чёрный ящик а что она там сама себе доказывает - это ещё более чёрный ящик мы на пороге чего то пугающего к математике это точно отношения не имеет, но дико интересно чем закончится ))
@cenagfa
@cenagfa Рік тому
Увлекательно, качественно, полезно Хороший монтаж и четкое разделение повествования на главы, не зря потратил время, а это главное.
@user-ed4jb3in8p
@user-ed4jb3in8p 4 місяці тому
Блеск!!!! Ведущему благодарность! Впервые слушаю о математике с удовольствием!!! Я знал, что это "интересно".., но что настолько! Круче детектива.🤷‍♂️
@normal3734
@normal3734 Рік тому
Спасибо за ролик! Кстати, ту статью (с некомпьютерным доказательством) в итоге тоже заброковали. Ждем новых попыток!)
@user-oi3iv7oo4z
@user-oi3iv7oo4z Рік тому
Рад наблюдать рост числа ваших, Виталий, подписчиков!
@user-de8nb8fn6s
@user-de8nb8fn6s Рік тому
Большое спасибо, очень интересно!
@basedpolitic
@basedpolitic Рік тому
Очень интересный ролик, емко и интересно рассказано о теореме, истории и доказательстве. Со времен когда в школе решал олимпиадные задачи, не было так интересно слушать доказательство какой-то теоремы.
@DallasFindli
@DallasFindli Рік тому
7:44 "Если области имеют не нулевую границу, то соединим их точки", ну зелёная область и жёлтая область имеют не нулевую границу, но мы их почему то не соединили, почему?
@smileborsh9780
@smileborsh9780 Рік тому
Вероятно, невнимательность при монтаже.
@end1mell
@end1mell Рік тому
Спасибо за видео
@praetorian7279
@praetorian7279 Рік тому
Спасибо , что делаешь годный контент !!! Привет с мехмата!!!
@Vladislav.1992
@Vladislav.1992 Рік тому
Виталя ты очень крутой отвечаю!!! Это пушечный контент! Смотрю каждый день.
@fedozzxoxotyn
@fedozzxoxotyn Рік тому
Классный канал! Мне нравится как рассказывает и показывает автор. Но рекомендую смотреть его на 1.5 скорости))
@user-fq8ut7wr5o
@user-fq8ut7wr5o Рік тому
Замечательный выпуск на интересную тему! Посмотрел с удовольствием! Развития вашему каналу, и миллион подписчиков!!!!!
@maximstrakh1984
@maximstrakh1984 Рік тому
Большинство ваших видео очень интересные, спасибо! Расскажите ещё о Диаграмме Вороного, пожалуйста! мне кажется, очень близкая тема :-) Было бы очень интересно еще увидеть от вас видео на тему Цвета, про цветовой круг (треугольник), или может быть что-то из оптики. Мне кажется там тоже достаточно математики. п.с.: я - гуманитарий, точней художник), математику вообще с трудом понимаю, но интересны подобные темы. п.п.с.: и да, больше подписчиков и просмотров каналу!
@VitalMath
@VitalMath Рік тому
Хорошие темы - нужно подумать) Спасибо, что смотрите)
@_Yes_.
@_Yes_. Рік тому
@@vinivinia3333 что ты подразумеваешь под определением "минимальная фигура"
@vinivinia3333
@vinivinia3333 Рік тому
@@_Yes_. я подумал немного дольше, и понял что ерунду написал, не обращай внимания.
@_Yes_.
@_Yes_. Рік тому
@@vinivinia3333 ладно
@SergioSergio2011
@SergioSergio2011 4 місяці тому
Витали! Вы большой молодец!
@Dimich20m
@Dimich20m Рік тому
Отличная тема и очень Крутая подача, но звук бы немного лучше…. Все равно спасибо большое, по-больше такого контента
@antongoncharsky2827
@antongoncharsky2827 Рік тому
Отлично. Про машинное обучение было бы интересно посмотреть.
@canniballissimo
@canniballissimo Рік тому
Теперь я тоже думаю об этой задаче, разные варианты стыков в голове крутятся. Ну ты дал!
@vasiliyanisimov4443
@vasiliyanisimov4443 Рік тому
Вот взял и подписался на канал..доходчиво и понятно..:)
@mrasasin243
@mrasasin243 Рік тому
про машинное обучение было бы прикольно, но в частности про обучение с подкреплением!
@_ts_skyld5352
@_ts_skyld5352 Рік тому
Почему на 8:08 бирюзовая и жёлтая вершины графа не соединены? На рисунках слева явно есть ненулевая граница между этими областями
@alexeydyakonov8210
@alexeydyakonov8210 Рік тому
Прямо как в живописи - теория цвета. Спасибо! Отличный материал.
@njs4724
@njs4724 10 місяців тому
Я помню как мне нравилось в детстве раскрашивать карты и я часто думал о минимальном наборе красок. Но конечно даже представить себе не мог, что математики об этом думают столетие
@Mark_Sher_
@Mark_Sher_ Рік тому
Очень нужный и полезный формат подачи материала про математику! За много лет я такое вижу впервые, поэтому обязательно продолжайте развитие канала. Хочу попросить Вас сделать материал о том как Грэм, решая похожую задачу о раскраске граней в кубах в многомерных пространствах (за точность формулировки задачи не ручаюсь, поскольку нигде не нашёл её понятного описания) досчитал до своего фантастически огромного Числа Грэма, которое даже попало в книгу рекордов Гинесса. Но хочу обратить внимание: меня интересует не столько сама задача, сколько то не поддающееся никакому осмыслению обычным человеческим разумом огромное число, до которого досчитал Грэм. Я вкратце поясню о чём идёт речь. Если Вы в курсе можете дальше не читать. Расширяя линейку всем известных арифметических операций (сложение, умножение, возведение в степень ... а дальше что ?) для записи сверх больших и огромных чисел Кнут придумал свою "стрелочную" нотацию: 1) a | b - это означает просто 'а' в степени 'b' (вертикальная чёрточка заменяет стрелочку вверх, поскольку её нет на клавиатуре) 2) a || b = a | a | ...(b раз)... | a. Это превращается в башню: 'а' в степени 'а' в степени 'а' ... и так 'b' раз. 3) a ||| b = a || a || ...(b раз)... || a. И так далее. Если заменить переменные 'а' и 'b' числом 3: 3 | 3 = 3^3 = 27 (значк ^ - это возведение в степень) 3 || 3 = 3^3^3 = (приблизительно) 7,6 триллиона !! (примечание: операции многократного возведения в степень выполняются справа налево). 3 ||| 3 = 3^3 ...(7,6 триллиона раз)... ^3. Это настолько огромное число, что у него даже есть название 'ТриТри'. Это башня из троек, которая с Земли достанет до Марса!!! Это число заведомо больше всего что нам известно из больших чисел. Например, кол-во Планковских объёмов (это самый маленький объем известный науке намного намного меньше электрона) в обозреваемой телескопами вселенной, или числа Гуголплекс, причём больше в фантастическое кол-во раз. Но ... это число даже не начало на долгом пути к числу Грэма. Мы видим как быстро растёт эта функция при добавлении каждой следующей стрелочки: 27; 7,6 трил; башня из 7,6 триллиона троек! Грэм ввёл число 3 |||| 3 = g1 и назвал его "первое гигантское число". При попытке его осмыслить у меня в голове перегорают предохранители и дым идёт из ушей. Но у Грэма это только НАЧАЛО ! Дальше Грэм прибавлял уже не по 1 стрелочке, а ввёл число g2 в которое бахнул сразу такое кол-во стрелочек (а мы помним, что каждая из них ведёт к фантастическому росту), что обычному человеку впору просто сойти с ума при попытке это осмыслить и оно равняется умопомрачительному: g2 = 3 ||||| ...(g1 стрелочка)... ||||| 3. Потом было число: g3 = 3 ||||| ...(g2 стрелочек) ...||||| 3. Потом было: g4 = 3 ||||| ...(g3)... ||||| 3 и так далее ажж до Числа Грэма равное G(64) !!!!! Я ещё раз хочу подчеркнуть: мне совершенно непонятно как живой человек со своим обычным НЕ СВЕРХЕСТЕСТВЕННЫМ разумом (не ИИ, не супер компьютер с сотнями тысяч процессоров или супер квантовый компьютер, или внеземной разум) смог до этого додуматься ???
@user-fi8lx4zz4o
@user-fi8lx4zz4o 4 місяці тому
Любой средний "Математик" даже не заметит ваш комментарий. Потому что он бесполезный.
@Mark_Sher_
@Mark_Sher_ 4 місяці тому
@@user-fi8lx4zz4o В каком смысле "бесполезный" ? Мой комент НЕ ЯВЛЯЕТСЯ теоремой, леммой, аксиомой, каким-нибудь строгим определением или ещё более строгим доказательством теоремы. 🤷‍♂️
@user-kf5yl9xj9t
@user-kf5yl9xj9t Рік тому
Очень интересно было слушать. Жаль, что ты не разобрал решение 2022-го года. Но это итак большой труд. Успеха тебе! P.S.: по ходу видео услышал две оговорки. Хоть и на видеоряде все было хорошо, но резало слух.
@86Natta
@86Natta Рік тому
Если задача про раскраску - то все области одним цветом, а границы другим (стандартная обычная обводка контуров черным как вариант, а сами области контрастным желтым или белым) - в итоге достаточно 2 краски. Тут же задача больше похожа про нарезанные цветные кусочки. Типа взяли несколько наборов, каждый покрашен своим цветом. Раскидали как попало один из наборов. И теперь нужно сделать так, чтобы кусочки с одинаковым цветом не пересекались, меняя один из кусочков на точно такой же, но уже другим цветом. Сколько минимальных наборов цветов достаточно, чтобы одноцветные кусочки не пересекались. А теперь банально кидаем на землю три кусочка из разных наборов, так чтобы они все пересекались друг с другом и фотографируем сверху получившийся результат. Как добавить к этому безобразию на полу четвертый, так чтобы он пересекал все три предыдущих ( если не пересекает, то другой цвет не нужен) и чтобы не перекрывал предыдущие пересечения полностью (если перекроет одно из пересечений - два куска перестанут быть соседями, а значит могут быть одним цветом) - вывод, такое место есть только 1 - пересечение всех трех областей и размер соответственно такой, чтобы не закрыть ни одно пересечение полностью. Получаем 4 цвета с пересечениями, фотографируем сверху. Теперь к этому нужно добавить еще 1 кусок, который будет пересекаться со всеми 4 цветами, не закроет ни одно из уже существующих пересечений. Единственный способ такое проделать - подобрать кусочек, который будет меньше 4-ого центрального, словно с щупальцами дотягиваться до остальных 3 цветов. Таким образом разрезая 4-ый на несколько частей, что не катит, каждую из разрезанных частей можно заменить более мелким куском, отделившегося цвета. Вы просто не сможете добавить кусок 5 цвета, чтобы он пересекал все предыдущие, не "разрезая" ни один.
@dimache2295
@dimache2295 Рік тому
У меня был точно такой же ход мыслей! Но достаточно ли этих рассуждений, чтобы считать теорему доказанной?
@user-jb2lr8oe4l
@user-jb2lr8oe4l Рік тому
можно ещё проще 1) множество графов, в которых все точки соединены друг с другом и рёбра не пересекаются состоит из графов с количеством вершин [1,2,3,4] 2) любой планарный граф можно представить как набор графов из пункта 1 3) минимальное количество красок что бы покрасить планарный граф из 4 вершин - 4
@dimache2295
@dimache2295 Рік тому
@@user-jb2lr8oe4l все так, но 3 пункт надо еще доказать
@user-jb2lr8oe4l
@user-jb2lr8oe4l Рік тому
@@dimache2295 от обратного, рассмотрим планарный граф из 4 вершин, в котором всё вершины соединены между собой. Рассмотрим 1, 2, 3 и 4 цвета, 1, 2 и 3 не подходят. Следовательно минимальное количество цветов для такого графа 4.
@dimache2295
@dimache2295 Рік тому
@@user-jb2lr8oe4l вам надо диссертацию об этом писать )
@sanyochekcastellano997
@sanyochekcastellano997 Рік тому
было бы интересно послушать про машинное обучение
@user-ds4ic1wr1v
@user-ds4ic1wr1v Рік тому
Здорово ! Когда то слышал что нашли формулу двойного маятника с помощью программы генератора случайных функций .
@websystema
@websystema 6 місяців тому
Супер видео
@Almashina
@Almashina Рік тому
я думаю, что Ваш канал охрененен
@cyberdron
@cyberdron Рік тому
Голосую за ролик про машинное обучение
@mrhope1270
@mrhope1270 Рік тому
Как правило, найденное интуитивное решение плохо поддаётся формализации. Т.е. любое творчество не технологично. Тут возникает тревожный вопрос об осуществимости создания ИИ и воспроизведения некоторых технологий прошлого, которые могут быть утрачены навсегда.
@hoopengo2289
@hoopengo2289 4 місяці тому
я еще не досмотрел видео и незнаю решения, но я подумал что ты максимальное число фигур сопрекасающихся друг с другом в двух мерном измерении это 4, нельзя нарисовать 5, а в одномерном это 2, думаю можно предположить что в 3-х мерном ответ будет 6, 8 или 16. Вообщем прикольно было поразмышлять насчет этой задачки, спасибо за видео)
@kremjam
@kremjam Рік тому
КАКОЙ ЖЕ КЛАССНЫЙ КАНАЛ
@NikitokDeskat
@NikitokDeskat Рік тому
Занудства ради - конкретно с картами стран/регионов всё же может случиться ситуация, когда 4 цветов недостаточно. Из-за стран/регионов, имеющих анклавы, которые должны быть раскрашены так же, как основная часть. Например гипотетическая ситуация: есть 5 стран (можно и больше), каждой принадлежит большая основная территория и по городу внутри территории каждой другой страны. Если 2 страны будут иметь одинаковый цвет, то внутри обеих будет анклав такого же цвета.
@user-zs8wh7nk8v
@user-zs8wh7nk8v Рік тому
Ну это тут вообще не при чем. Мы берём карту, а дальше забываем что она там значит в географим и начинаем красить.
@user-ib4ee1qd2t
@user-ib4ee1qd2t Рік тому
чел ты красава мне нравятся твои видео снимай ещё
@user-my8zt9lo7p
@user-my8zt9lo7p Рік тому
10:20 несоответствие слов (знаков сложения и принятым условным обозначениям) Е и V нужно местами поменять
@alexanderivanov899
@alexanderivanov899 4 місяці тому
А есть алгоритм заполнения?
@nactoobizen
@nactoobizen Місяць тому
Чтобы найти контрпример нужно нарисовать 5 фигур таким образом, чтобы каждая из фигур касалась всех остальных,а это невозможно
@user-uw7lw2om5g
@user-uw7lw2om5g Рік тому
Я выпил пива и смотрю этот видос. Это охренительно
@frez_x
@frez_x 4 місяці тому
16:12 Якщо взяти формулу для тори і виконати наступні дії: Уявити тор з нулем отворів, що відповідно площині, або й рівне площині, то формула буде справедлива для площини і має рішення в 4 фарби. Рішення простіше ніж здається🤔
@German_1984
@German_1984 4 місяці тому
Тор без отверстий это сфера, а не плоскость.
@YOUMILK1001
@YOUMILK1001 4 місяці тому
Здравствуйте , а подскажите пожалуйста ссылку на аксиому , что граф не может содержать больше 6 вершин( удалённых точек на лучах) Почему лучей из общей точки не может быть больше 5? 7-7-8???? ukposts.info/have/v-deo/raKanniGmq1l1qc.html .... спасибо!
@Voicemix
@Voicemix Рік тому
Хочу видео про метод Ферми
@Skelanadr
@Skelanadr Рік тому
Попробую с административной карты Словении (улыбка с безнадёжностью)
@linaslapenas5888
@linaslapenas5888 Рік тому
У Вас интересные видео, НО С ОШИБКАМИ, увы... Вот и в этом, на 8:08 нету связи между зеленым и желтым кружками... 😐
@iljas275
@iljas275 Рік тому
Пьер Ферма не был математиков в строгом смысле, он был юристом...
@nactoobizen
@nactoobizen 4 місяці тому
Омг, я думал я нашел контрпример, но вдруг все мои надежды облажались
@drakondra
@drakondra 3 місяці тому
Создатели контурных карт могут в 2. Причем второй это цвет бумаги
@eiiiera1dfury858
@eiiiera1dfury858 3 місяці тому
Шикарный контент)
@user-yl7kv5zs5d
@user-yl7kv5zs5d Рік тому
10:25 Почему у тебя в формуле Эйлера + и - меняются местами?
@eprstsrpe
@eprstsrpe Рік тому
Виталий, в будущих ролика рассмотрите формулу расчета Эло. Интересно!
@rustix3
@rustix3 Рік тому
22:31 Я не понял гипотезу Коллатца, как получить 1 из нечетного если мы всегда умножаем на 3 и прибавдяем 1, для позитивных чисел это ведь только будет удалять от 1.
@user-hd4ey3vu4i
@user-hd4ey3vu4i 3 місяці тому
попробуй 5 прогнать
@anotherpain9120
@anotherpain9120 Рік тому
Интересно все
@d_w_schannel6831
@d_w_schannel6831 4 місяці тому
Если бы Краснодар был окружён 4 регионами, то для того, чтобы цвета не совпадали понадобится 5 цветов
@user-vg5tg4bp3v
@user-vg5tg4bp3v 4 місяці тому
если вы имеете ввиду Краснодарский Край, то ваше утверждение было бы верно если бы собственно Краснодар был отдельным регионом, а Адыгея была бы анклавом или: Ростовской области, или Карачаево-Черкессии; тогда бы Ростовскую область и Карачаево-Черкессию нельзя было бы красить в один цвет, то есть три внешних региона должны были бы иметь три разных цвета, а сам Краснодар нельзя было бы красить в цвет Ставропольского Края, иначе это будет восприниматься человеческим глазом как анклав Ставропольского Края, вот тогда цвет именно Краснодарского Края должен быть пятым цветом
@lorigulfnoldor2162
@lorigulfnoldor2162 4 місяці тому
Что до практического применения - я сразу думаю о применении этой теоремы к теории мышления. Чарльз Сандерс Пирс в свое время изобрел "экзистенциальные графы" - диаграммы истинностно-ложностных значений, которые были изоморфны простой булевой логике с двумя значениями. Условно, белая часть диаграмма - истина, черная - ложь, каждая отдельная замкнутая область внутри другой области окрашивается в инверсный цвет. То есть: плоская карта с двумя цветами может изобразить нам булеву логику. Если же мы добавим парадоксальные "не-истинные-не-ложные" утверждения, вроде "парадокса лжеца" или "парадокса Карри", у нас на карте должно быть три цвета. Так как использованы уже три цвета из четырех, то мы можем заключить, что кроме "истинного", "ложного" и "парадоксального" возможно еще лишь ОДНО "истинностное значение", прежде чем наш мозг взорвется, ну или хотя бы сильно затрещит =). То, что мы мыслим "плоскостным" образом, косвенно может быть подтверждено как раз тем, что мышление в двоичной логики "или истина, или ложь" вполне изоморфно именно что 2д-диаграмме Пирса =) P.S. Хотя, если подумать, есть же еще цвет, которым нарисованы границы между областями - если считать, что границы не "линии нулевой толщины", а имеют толщину, то они - тоже части карты. И тогда, нет, ничего, кроме "истинного", "ложного" и "ни-истинного-ни-ложного" быть не может. Поэтому, если у нас внезапно появилось семь значений истинности (как в индийской логике) - то мы уже на торе =)
@user-ev9bp9rf9k
@user-ev9bp9rf9k Рік тому
Классная футболка!
@yoursps
@yoursps 4 місяці тому
И всё таки в комментариях "в целом выводы логичны и итог закономерен", а в это время в голове "чиииивооо??? Куда вершину дели???? Причём тут 5 красок, почему с тором не будет работать" 😅
@user-fo8ny9hp1k
@user-fo8ny9hp1k 3 місяці тому
Скажу больше: для реальных земных карт в подавляющем большинстве достаточно ТРЁХ красок! На четырех раскрашенных континентах встречается только по одному случаю, когда требуется четыре краски: Люксембург в Европе, Парагвай в Америке, Малави в Африке. В Азии до 1982г. существовала Нейтральная зона между Ираком и Саудовской Аравией (но там было точечное касание с Кувейтом)
@meta671games
@meta671games Рік тому
Классный видос, но я это уже прошел в вузе, так что ограничусь лайком и комментом
@Dimich20m
@Dimich20m Рік тому
Удивительно, что мало просмотров
@ProCLickM
@ProCLickM 4 місяці тому
Я нарисовал карту, где 4 цвета не хватит
@mrnikitaBOSS
@mrnikitaBOSS Рік тому
Какие цвета будем использовать для покраски карт?
@user-zs8wh7nk8v
@user-zs8wh7nk8v Рік тому
Индиго, золотой, багряный, изумрудный
@BL-lb2hi
@BL-lb2hi 4 місяці тому
повторюсь. комьпьютерные алгоритмы, когда ты чётко понимаешь как это работает - можно ещё как то принять, как математическое доказательство работу нейронки - нельзя у тебя будет две независимо обученных нейронки и они внутри будут совершенно разными. будут выдавать корректный результат. обе. как бы всегда. но нет никакого доказательства, что они действительно при любом раскладе дают тебе корректный результат. никто даже не сможет понять что там действительно происходит как и почему. просто обучили норм
@ernestmuradian6104
@ernestmuradian6104 4 місяці тому
благодаря существованию такого понятия как анклав - эту задачу можно сломать для карт
@user-hy7rz1jr4i
@user-hy7rz1jr4i Рік тому
Объясните, почему на 7:39 зелёная и желтая точка не соединяются?
@user-gm7rd8xp9b
@user-gm7rd8xp9b Рік тому
Тоже мне бином Ньютона. Я в школе одной шариковой ручкой раскрашивал контурные карты.
@user-wg8ip8wi1e
@user-wg8ip8wi1e Рік тому
А есть задача про минимальную раскраску областей в пространстве?(точнее хочу спросить поставлена ли такая задача, и решена ли)
@marinemage6605
@marinemage6605 Рік тому
Для любого n трёхмерное пространство можно разбить на области так, что n цветов для его правильной раскраски будет недостаточно...
@Tra1n
@Tra1n 3 місяці тому
Потратил 25 минут, зато получил +1 к знаниям в Персоне 5💀
@voovvvv
@voovvvv Рік тому
- Зачем математики занимаются математикой? - Занадом!
@fannovideo
@fannovideo 4 місяці тому
у меня получилась мысль как может можно довести теорему, не может быть больше 4 точек которые соединены со всеми точками которые мы назвали
@user-ms9vw4go4r
@user-ms9vw4go4r 4 місяці тому
А в n-мерном пространстве может быть схожая теорема?
@fukuro.nuclear
@fukuro.nuclear Рік тому
А зачем на 10:22 в формуле Эйлера сделали ошибку?
@Evoker_
@Evoker_ 3 місяці тому
Те самые контурные карты по истории: неа мне надо 5 цветов иначе Китай и Британия граничат.
@yukanuken4689
@yukanuken4689 Рік тому
Неожидал тут гайдов по HOI4
@R6nken
@R6nken Рік тому
0:19 а что это за красное пятнышко посреди Якутии? Видать, не любую всё же карту можно в 4 цвета раскрасить? Или я что-то не так понимаю?
@Bla-_-Blah
@Bla-_-Blah Рік тому
19:02 Как художник, напишу, что интересно узнать конкретно про рисунки нейронных сетей. Смотрю все видео об этом, и ваше лишним не будет)
@YbisZX
@YbisZX Рік тому
@Vital Math Так почему нельзя формулу Хивота для тора применить? Если число дырок =0, то это же сфера, эквивалентная плоскости! И получается 4.
@dimache2295
@dimache2295 Рік тому
Абсолютно верно!
Повістки у Києві: «Яке право вони мають забирати всіх мужиків?» #війна #мобілізація #військові
00:41
Слідство.Інфо | Розслідування, репортажі, викриття
Переглядів 1,7 млн
Этого От Него Никто Не Ожидал 😂
00:19
Глеб Рандалайнен
Переглядів 9 млн
Дурнєв дивиться сторіс ZОМБІ #47
53:48
Aleksey Durnev
Переглядів 686 тис.
McDonald’s MCNUGGET PURSE?! #shorts
00:11
Lauren Godwin
Переглядів 32 млн
Почему мы верим в них, если их никто не видел?
30:45
Космос Просто
Переглядів 130 тис.
Как обманывает статистика // Vital Math
9:43
Парадокс двух конвертов // Vital Math
13:06
Vital Math
Переглядів 284 тис.
Повістки у Києві: «Яке право вони мають забирати всіх мужиків?» #війна #мобілізація #військові
00:41
Слідство.Інфо | Розслідування, репортажі, викриття
Переглядів 1,7 млн