Подождите... Но ведь в случае с двумя цветами можно нарисовать сначала дерево из двух зеленых, потом из двух красных, одной зеленой и одной красной точки.. Итого 4.
свистуны мира науки "оооочнь бальшое больше грэма но не бесконечность" "эта теория очень точно описывает наш мир - каким образом и почему эта теория вписывается? - очень хорошая теория но в подробности я вдаваться конечно же не буду"
Я нихрена не понял!!! Я понял, что число огромно, я примерно и не плохо (как мне кажется) представляю себе аогоритм построения числа Грэма и его масштаб (насколько это возможно).... Но это ЧТО? Нихрена не понимаю, сколько роликов не смотрел, сколько статей не читал, что с этими деревьями??? Почему якобы не повторяется вложенность??? Она же повторяется, разве нет?
А вам не кажется странным, что на изображении 6:40 зеленый узел только для первого дерева. Дальше все состоит из двух цветов. Ну типа замените первый зеленый на черный, и докажите мне, что дерево от 2 не может быть больше трех) И еще на изображение 6:40 я вижу, что дерево 3 входит в состав 6го
Спасибо за перевод! Что то начинает проясняться, хотя все равно ничего не понял )) Подскажите лопуху, вот число Грэма тоже большое. Представить даже невозможно, не то что бы вычислить... Вроде бы только определили 50 последних цифр (ну или сколько там...). Но число Грэма в стрелочной нотации можно хоть как то представить насколько это много. А тут говорят, что TREE(3) просто ГОРАЗДО больше... Ни то, ни другое число никто и не посчитает. А вдруг оно меньше )) ?
В том и суть. Число Грэма можно хоть как-то, пусть и приближенно, записать в стрелочной нотации Кнута. А в случае с TREE - даже эта нотация оказывается недостаточно мощной и нужно просто придумать что-то специальное, для его записи. Пока придумали только название и на этом остановились, поскольку математических методов его описать еще тупо не создали
Зачем их считать? они грандиозны этого достаточно... видишь как придурок на видео радуется? большего от этих чисел и ненужно, это наркотические числа, они вызывают черную дыру в голове и идиотскую улыбку на лице.
5:17 С третьей итерацией не понял, нарисовал зелёный, потом два красных, потом опять красный узел, но он же был в предыдущем дереве и повторяется? Условия же тоже нарушены?
Это утверждает теорема Краскала, но ее формулировка отсутствует на русском языке вообще, а чтобы найти доказательство на английском надо порыться в интернете. И то это доказательство не поймет математик, не имеющий глубоких знаний в теории графов
3:30 А если ответ будет "это разные деревья", то значит вариантов может быть ещё больше?! 5:25 Затем, если я нарисую два красных, ничего страшного не будет Но ведь второй красный уже содержит в себе первый красный! 5:40 Но это дерево не содержит ни одного из этих двух... Как это дерево из двух красных точек не содержит в себе соседнего из одной точки?! Вот кто бы эти все тонкости объяснил. Похоже они для математиков очевидны, но я вижу там явные несостыковки.
@@Leavers_Killer так в TREE(2) вообще не может быть третьего узла, оно потому и 2, что там максимум два. Ответ 3 дерева, потому что первое один зелёный, второе ДВА красных, третье ОДИН красный, который не содержит ДВА красных. Где вы там третий узел нашли?
@@Sergonizer.... Я имею ввиду точки. С одной точкой (TREE(1))понятно. С двумя (TREE(2)) тоже ничего сложного. А вот построение TREE (3) ну вообще не врубаюсь, по каким правилам там строется эта хня, что выходит такое огромное число (но при этом конечное, лол)...
Это не так работает. Правило гласит, чтобы предыдущее нельзя было вложить в следующее, после 4 дерева ведь не идет 6? Верно? После 4 идет 5 дерево, а 4 дерево нельзя вложить в 5, 5 нельзя вложить в 6. Все верно
@@noflixgd хм... Но судя по 3:50 это работает именно так. Он не может нарисовать третье дерево потому что в итоге получится что вложит в него либо первое либо второе. НО, ведь перед третьими деревне находится ВТОРОЕ, а не первое!. Кароче, я так и не понял правил этой игры.
@@Vintovoi Если простыми словами, если дерево из которого нужно найти предок по связке меньше чем сам предок - это не портит игру. Чтобы "лес сгорел" дерево-предок должен быть по связке меньше того дерево из которого нужно найти предок. 5:30 посмотри на третий рисунок, разве тут тоже можно сказать что 2 дерево это предок 3-го? Там же тоже красная точка предок который есть в 3-ем. Естественно нет, потому что 3 дерево меньше чем второе
Я все же не могу понять, почему шестое дерево не содержит в себе четвертое из рисунка на 6:40? Три черных узла подряд, потом красный. Тоже самое и там, только от красного еще два черных в другую сторону
Дерево от трёх это минимальное число в теореме Краскала, увеличивать его не имеет смысла и не серьёзно. 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 несложных правил задает такое запредельно большое число