Я нихрена не понял!!! Я понял, что число огромно, я примерно и не плохо (как мне кажется) представляю себе аогоритм построения числа Грэма и его масштаб (насколько это возможно).... Но это ЧТО? Нихрена не понимаю, сколько роликов не смотрел, сколько статей не читал, что с этими деревьями??? Почему якобы не повторяется вложенность??? Она же повторяется, разве нет?
свистуны мира науки "оооочнь бальшое больше грэма но не бесконечность" "эта теория очень точно описывает наш мир - каким образом и почему эта теория вписывается? - очень хорошая теория но в подробности я вдаваться конечно же не буду"
Спасибо за перевод! Что то начинает проясняться, хотя все равно ничего не понял )) Подскажите лопуху, вот число Грэма тоже большое. Представить даже невозможно, не то что бы вычислить... Вроде бы только определили 50 последних цифр (ну или сколько там...). Но число Грэма в стрелочной нотации можно хоть как то представить насколько это много. А тут говорят, что TREE(3) просто ГОРАЗДО больше... Ни то, ни другое число никто и не посчитает. А вдруг оно меньше )) ?
В том и суть. Число Грэма можно хоть как-то, пусть и приближенно, записать в стрелочной нотации Кнута. А в случае с TREE - даже эта нотация оказывается недостаточно мощной и нужно просто придумать что-то специальное, для его записи. Пока придумали только название и на этом остановились, поскольку математических методов его описать еще тупо не создали
Зачем их считать? они грандиозны этого достаточно... видишь как придурок на видео радуется? большего от этих чисел и ненужно, это наркотические числа, они вызывают черную дыру в голове и идиотскую улыбку на лице.
6:34 откуда мы знаем, что это начало той самой последовательности длинной TREE(3), а не просто красивая картинка, которая закончится на сотом или миллионом ходу?
5:17 С третьей итерацией не понял, нарисовал зелёный, потом два красных, потом опять красный узел, но он же был в предыдущем дереве и повторяется? Условия же тоже нарушены?
Должно повториться всё дерево целиком, а не один из его узлов. В одиночном красном узле не повторяется дерево вида красный-красный. А что одиночный был во втором - это нормально, ведь не должны повторяться только предыдущие деревья, последующие могут повторяться в предыдущих.
Это утверждает теорема Краскала, но ее формулировка отсутствует на русском языке вообще, а чтобы найти доказательство на английском надо порыться в интернете. И то это доказательство не поймет математик, не имеющий глубоких знаний в теории графов
3:30 А если ответ будет "это разные деревья", то значит вариантов может быть ещё больше?! 5:25 Затем, если я нарисую два красных, ничего страшного не будет Но ведь второй красный уже содержит в себе первый красный! 5:40 Но это дерево не содержит ни одного из этих двух... Как это дерево из двух красных точек не содержит в себе соседнего из одной точки?! Вот кто бы эти все тонкости объяснил. Похоже они для математиков очевидны, но я вижу там явные несостыковки.
@@Leavers_Killer так в TREE(2) вообще не может быть третьего узла, оно потому и 2, что там максимум два. Ответ 3 дерева, потому что первое один зелёный, второе ДВА красных, третье ОДИН красный, который не содержит ДВА красных. Где вы там третий узел нашли?
@@Sergonizer.... Я имею ввиду точки. С одной точкой (TREE(1))понятно. С двумя (TREE(2)) тоже ничего сложного. А вот построение TREE (3) ну вообще не врубаюсь, по каким правилам там строется эта хня, что выходит такое огромное число (но при этом конечное, лол)...
Подождите... Но ведь в случае с двумя цветами можно нарисовать сначала дерево из двух зеленых, потом из двух красных, одной зеленой и одной красной точки.. Итого 4.
Это не так работает. Правило гласит, чтобы предыдущее нельзя было вложить в следующее, после 4 дерева ведь не идет 6? Верно? После 4 идет 5 дерево, а 4 дерево нельзя вложить в 5, 5 нельзя вложить в 6. Все верно
@@iamasafes хм... Но судя по 3:50 это работает именно так. Он не может нарисовать третье дерево потому что в итоге получится что вложит в него либо первое либо второе. НО, ведь перед третьими деревне находится ВТОРОЕ, а не первое!. Кароче, я так и не понял правил этой игры.
@@Vintovoi Если простыми словами, если дерево из которого нужно найти предок по связке меньше чем сам предок - это не портит игру. Чтобы "лес сгорел" дерево-предок должен быть по связке меньше того дерево из которого нужно найти предок. 5:30 посмотри на третий рисунок, разве тут тоже можно сказать что 2 дерево это предок 3-го? Там же тоже красная точка предок который есть в 3-ем. Естественно нет, потому что 3 дерево меньше чем второе
Я все же не могу понять, почему шестое дерево не содержит в себе четвертое из рисунка на 6:40? Три черных узла подряд, потом красный. Тоже самое и там, только от красного еще два черных в другую сторону
Когда открыли микроволны, где они применялись на практике? Шифрование в мессенджерах основано на математических методах, которые изначально тоже могли разрабатываться "просто так". Когда создают новое вещество, заранее не знают, будут из него делать обшивку для ракет или подошву для галош, а может, его производство окажется нерентабельным, пока через 50 лет кто-то не найдёт, как сделать проще.
Дерево от трёх это минимальное число в теореме Краскала, увеличивать его не имеет смысла и не серьёзно. ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-J14ofrA4uyE.html
Что за чушь. На изображение 6:37 четвертое дерево из первого ряда содержится в шестом. Либо правила переведены некорректно, либо на изображение куча ошибок
Если пытаться записать это число в виде СТЕПЕННОЙ БАШНИ числа гугол (10¹⁰⁰^10¹⁰⁰...^10¹⁰⁰), используя для записи одного гугола планковские объемы (минимальный объем во вселенной, меньше электрона во сколько раз, во сколько электрон меньше галактики/буду называть п.о.) и если представить, что внутри каждого п.о. находится вселенная, в каждом п.о. которых находится ещё одна вселенная и так ещё G(G...[27²⁷↑↑↑↑↑27²⁷ раз]...G(G(64⁶⁴)...) раз, и если в каждой вселенной из этого неизмеримого количества в каждом их п.о. записывать эту башню из гуголов, то это число будет неизмеримо мало по сравнению с деревом трёх
@@user-cmcumm, он в видео про какие-то семечки говорил. Какие-то рисунки трехлетнего ребенка и нехватка словарного запаса. Либо это переводчик криво перевел
Ну, типа потому что перед ним не было красного дерева из одной точки. Лично у меня вопрос другой: почему при двух цветах нельзя нарисовать больше ТРЁХ деревьев?!
@@Leavers_Killerдля 2 цветов да, поэтому tree(2)==3. Для 3 уже число будет очень большим, примеры первых деревьев привелены в видосе. В этом и смысл, игра из 2 несложных правил задает такое запредельно большое число
А вам не кажется странным, что на изображении 6:40 зеленый узел только для первого дерева. Дальше все состоит из двух цветов. Ну типа замените первый зеленый на черный, и докажите мне, что дерево от 2 не может быть больше трех) И еще на изображение 6:40 я вижу, что дерево 3 входит в состав 6го
Видимо, учитывается не только взаимосвязь, а ещё и уровень, на котором строятся узлы. То есть, есть однозначная вершина дерева, и это дерево нельзя "вращать", чтобы сделать другой узел вершиной. То есть, у каждого узнал есть числовой уровень, на которой он расположен. Вершина на первом уровне, её непосредственные потомки - на втором.