Невероятное TREE(3) - Numberphile на русском.

[@travkin23]

В интернете очень мало информации на русском об этом числе! Спасибо большое за перевод!

[@user-zw7yv8vv7e]

сложно представить число, зато легко представить косяк в доказательстве его конечности.

[@maksimsalekejevs5819]

Странный чел в контексте tree(2) рисует красный, красный красный, зелёный и такой нах, я устал не буду рисовать зелёный зелёный.

[@rustambakoyan9907]

Огромное спасибо автору за перевод!!! Как же долго я этого ждал..)) Спасибище тебе!!! Будем ждать следующий перевод)

[@lostwisdoom]

ребята, вы молодцы. не останавливайтесь. с новым годом вас (:

[@tomatoscientist]

Спасибо, и вас с Новым Годом! Правда, ребятёнок всего один :D

[@lostwisdoom]

@@tomatoscientist тогда ты лично трижды молодец. и голос поставлен, и от перевода не охота в ухо сверло всверлить, так держать.

[@tomatoscientist]

@@lostwisdoom большое спасибо! :)

[@olof1600]

это число настолько большое, что даже цены на видеокарты с ними не сравняться, да да...

[@alexeygrikov7183]

Не сравнятся

[@user-zw7yv8vv7e]

Смысл, кстати, в том, что отрезок - это две точки, поэтому третья делает число вариантов бесконечным. Ищите косяк в доказательстве.

[@sulla2000]

Спасибо за старания. Хороший и грамотный перевод. Люблю смотреть познавательные видосики.

[@lgbfjb7160]

This was in my recommendations so might as well say greetings from Florida. God bless.

[@stradaymaybe]

Я же тебе TREE(3) раз говорила...

[@Пасхалкин]

Я же тебе TREE(4) раз говорил…

[@точкаточказапятая-б3ю]

А я же тебе число Райо раз говорил...

[@sayan_zh]

​@@Пасхалкин я тебе TREE(TREE(3)) раз говорил!!!

[@seregapanfilov20]

До чего же быстрорастущая функция)

[@Leavers_Killer]

Я нихрена не понял!!! Я понял, что число огромно, я примерно и не плохо (как мне кажется) представляю себе аогоритм построения числа Грэма и его масштаб (насколько это возможно).... Но это ЧТО? Нихрена не понимаю, сколько роликов не смотрел, сколько статей не читал, что с этими деревьями??? Почему якобы не повторяется вложенность??? Она же повторяется, разве нет?

[@stangenzirkel5074]

Спасибо за перевод ! Очень интересно и познавательно

[@tomatoscientist]

Спасибо!

[@redice8928]

А вам не кажется странным, что на изображении 6:40 зеленый узел только для первого дерева. Дальше все состоит из двух цветов. Ну типа замените первый зеленый на черный, и докажите мне, что дерево от 2 не может быть больше трех) И еще на изображение 6:40 я вижу, что дерево 3 входит в состав 6го

[@Leavers_Killer]

Нет, не входит. А зелёный не повторяется, потому чтр иначемне выполнится условие.... Зелёный может быть только один.

[@Metotron0]

Видимо, учитывается не только взаимосвязь, а ещё и уровень, на котором строятся узлы. То есть, есть однозначная вершина дерева, и это дерево нельзя "вращать", чтобы сделать другой узел вершиной. То есть, у каждого узнал есть числовой уровень, на которой он расположен. Вершина на первом уровне, её непосредственные потомки - на втором.

[@user-fv5fq]

Теперь, представляю вам... TREE(3)+1

[@АндрейКузнецов-ш7и9й]

так нельзя, красный свет такому приему, не по правилам, дисквалификация, как еще это сказать

[@СафинРустам-б6в]

Как минимум, человек попросту, сойдёт с ума если попытает осмыслить число грэмма.

[@overwatch3595]

6:34 откуда мы знаем, что это начало той самой последовательности длинной TREE(3), а не просто красивая картинка, которая закончится на сотом или миллионом ходу?

[@georgeshogo]

лично вы (да и я) никак не узнаете, пока не изучите достаточно математики для понимания доказательства соответствующих теорем. Каких - пояснено в дополнительном видео. В частности обозначена нижняя граница этого числа

[@Геннадий-ж7о4ц]

3:30 А если ответ будет "это разные деревья", то значит вариантов может быть ещё больше?! 5:25 Затем, если я нарисую два красных, ничего страшного не будет Но ведь второй красный уже содержит в себе первый красный! 5:40 Но это дерево не содержит ни одного из этих двух... Как это дерево из двух красных точек не содержит в себе соседнего из одной точки?! Вот кто бы эти все тонкости объяснил. Похоже они для математиков очевидны, но я вижу там явные несостыковки.

[@СаняПронин-д3ш]

Вот да. Нам, гуманитариям сложно

[@Имя-ц7к]

1) Да, но у нас другие правила 2, 3) 2 дерево содержит 3, но так можно. В правилах указано, что последующие не должны содержать предыдущие

[@Leavers_Killer]

​@@Имя-ц7кэто то да, это понятно... Непонятно ситуация, когла добавляется третий узел. Ну вообще не понимаю..

[@Sergonizer]

​@@Leavers_Killer так в TREE(2) вообще не может быть третьего узла, оно потому и 2, что там максимум два. Ответ 3 дерева, потому что первое один зелёный, второе ДВА красных, третье ОДИН красный, который не содержит ДВА красных. Где вы там третий узел нашли?

[@Leavers_Killer]

@@Sergonizer.... Я имею ввиду точки. С одной точкой (TREE(1))понятно. С двумя (TREE(2)) тоже ничего сложного. А вот построение TREE (3) ну вообще не врубаюсь, по каким правилам там строется эта хня, что выходит такое огромное число (но при этом конечное, лол)...

[@qarmitan2432]

Я все ровно не понял...

[@ИльяРайт]

5:17 С третьей итерацией не понял, нарисовал зелёный, потом два красных, потом опять красный узел, но он же был в предыдущем дереве и повторяется? Условия же тоже нарушены?

[@Metotron0]

Должно повториться всё дерево целиком, а не один из его узлов. В одиночном красном узле не повторяется дерево вида красный-красный. А что одиночный был во втором - это нормально, ведь не должны повторяться только предыдущие деревья, последующие могут повторяться в предыдущих.

[@SerB64]

Спасибо за перевод! Что то начинает проясняться, хотя все равно ничего не понял )) Подскажите лопуху, вот число Грэма тоже большое. Представить даже невозможно, не то что бы вычислить... Вроде бы только определили 50 последних цифр (ну или сколько там...). Но число Грэма в стрелочной нотации можно хоть как то представить насколько это много. А тут говорят, что TREE(3) просто ГОРАЗДО больше... Ни то, ни другое число никто и не посчитает. А вдруг оно меньше )) ?

[@LetNick]

В том и суть. Число Грэма можно хоть как-то, пусть и приближенно, записать в стрелочной нотации Кнута. А в случае с TREE - даже эта нотация оказывается недостаточно мощной и нужно просто придумать что-то специальное, для его записи. Пока придумали только название и на этом остановились, поскольку математических методов его описать еще тупо не создали

[@Mortalz2]

​@@LetNick нотация Конвея есть ещё и Бауэрса

[@exhaustedomfg]

Как раз таки число грэма, дерево, scg(n)/sscg(n), tar и loader можно вычислить

[@exhaustedomfg]

​​@@LetNick Функцию дерева можно примерно выразить в быстрорастущей иерархии

[@_roket]

Зачем их считать? они грандиозны этого достаточно... видишь как придурок на видео радуется? большего от этих чисел и ненужно, это наркотические числа, они вызывают черную дыру в голове и идиотскую улыбку на лице.

[@mega_mango]

Какого хера всего 700 подписчиков? Чё-т как-то не верится...

[@Dark_Brandon_2024]

свистуны мира науки "оооочнь бальшое больше грэма но не бесконечность" "эта теория очень точно описывает наш мир - каким образом и почему эта теория вписывается? - очень хорошая теория но в подробности я вдаваться конечно же не буду"

[@ОльгаКрепоснова]

Это видео тогда было бы 5 часов к ряду. Посто найди доказательство в интернете.

[@1983SUPERDIMON]

6:37 посмотрите внимательно 4-ое дерево можно вложить в 6-ое, ошибка???

[@iamasafes]

Это не так работает. Правило гласит, чтобы предыдущее нельзя было вложить в следующее, после 4 дерева ведь не идет 6? Верно? После 4 идет 5 дерево, а 4 дерево нельзя вложить в 5, 5 нельзя вложить в 6. Все верно

[@JasonBourne-jv7gv]

@@iamasafes хм... Но судя по 3:50 это работает именно так. Он не может нарисовать третье дерево потому что в итоге получится что вложит в него либо первое либо второе. НО, ведь перед третьими деревне находится ВТОРОЕ, а не первое!. Кароче, я так и не понял правил этой игры.

[@ВикторКонтуров]

Тоже заметил. Вы так и не разобрались? Насколько я понимаю, здесь имеет значение, какая вершина находится выше, а какая ниже

[@jotuszig5563]

Почему число деревьев конечно? В 7 дереве на одну черную ветку больше, чем в дереве 8. Что мешает добавлять такие же ветки до бесконечности?

[@georgeshogo]

потому что первое правило: число точек не больше, чем номер дерева. второе: более РАННЕЕ не должно содержаться в предыдущем, а не наоборот. Так что то, что восьмое содержится в седьмом, не вырубает лес.

[@exhaustedomfg]

А что будет, если вместе трёх узлов использовать TREE(3) узлов?....................

[@4098-z9j]

TREE(TREE(3)) деревьев

[@exhaustedomfg]

@@4098-z9j SSCG(3)

[@exhaustedomfg]

@@4098-z9j SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(...............))))))........

[@bansteel7898]

Очень интересно

[@сверикс]

Да оно большое

[@c3lfyyyy]

А что если добавить еще цвет

[@ИнокентийАксельбрат]

Между нулëм и единицей больше чисел, чем число tree(3). Их бесконечное множество. Про мощность множеств вообще не будем.

[@exhaustedomfg]

и че

[@exhaustedomfg]

в видео было сказано что это самое большое число?

[@Vas_Vasterson]

А как доказать что оно (это число) конечно, а не безконечно? Так-как всегда можна дорисовать еще одно семечко!?

[@boykissermaths]

Это утверждает теорема Краскала, но ее формулировка отсутствует на русском языке вообще, а чтобы найти доказательство на английском надо порыться в интернете. И то это доказательство не поймет математик, не имеющий глубоких знаний в теории графов

[@ВикторКонтуров]

6:37 а разве в шестом дереве не содержится четвертое?

[@universeuni6384]

так не содержится же

[@ВикторКонтуров]

@@universeuni6384 Да, я понял уже. Запутался

[@Vintovoi]

@@ВикторКонтуров а 11 разве не имеет общего предка с 4?

[@Miguel_Quintero-x4z]

@@Vintovoi Если простыми словами, если дерево из которого нужно найти предок по связке меньше чем сам предок - это не портит игру. Чтобы "лес сгорел" дерево-предок должен быть по связке меньше того дерево из которого нужно найти предок. 5:30 посмотри на третий рисунок, разве тут тоже можно сказать что 2 дерево это предок 3-го? Там же тоже красная точка предок который есть в 3-ем. Естественно нет, потому что 3 дерево меньше чем второе

[@redice8928]

Я все же не могу понять, почему шестое дерево не содержит в себе четвертое из рисунка на 6:40? Три черных узла подряд, потом красный. Тоже самое и там, только от красного еще два черных в другую сторону

[@Karya4389]

Те кто не понял Онигири пришли сюда

[@officialdeef]

математика это хардкор

[@evgeniymenshenin]

Я так и не понял, как они строят деревья, по какому принципу и правилам? Почему в дереве 2 нельзя было построить сто тыщ красных точек на втором шаге и потом из соединить в дерево и потом строить после этого шага кучу деревьев на 1 узел меньше, получится все так же по правилам, как в дереве 3. В чем прикол? Какое правило для построения этих последовательностей?

[@АндрейКузнецов-ш7и9й]

если б кто знал??? На заговор какой то похоже.

[@georgeshogo]

потому что на втором шаге нельзя использовать больше двух точек, на третьем трех и тд

[@SodomEndGomorra]

для 3 семечек может быть только 6 деревьев. а если рассмотреть безстволовые деревья как деревья - остается 3

[@Имя-ц7к]

Почему

[@losthalo428]

@@Имя-ц7кпотому что этот додик не понял правила

[@avianarod]

чему тогда равно дерево от 4?

[@Имя-ц7к]

Немного больше

[@avianarod]

@@Имя-ц7к на 2 яблока?

[@Kirito_Owner]

​@@avianarod наверное это как дерево из 3 в степени дерева из трех

[@avianarod]

@@Kirito_Owner началось уже масло масленное, какая-то шиза, есть же значёк бесконечности - это и есть самое большое число.

[@Leavers_Killer]

​@@avianarodбесконечность - это скучно... Проще всего сказать "бесконечность". Гораздо интереснее конечные, но невычислимо огромные цифры

[@EtzerI]

SSCG(3)

[@denis-suleimanov]

Подождите... Но ведь в случае с двумя цветами можно нарисовать сначала дерево из двух зеленых, потом из двух красных, одной зеленой и одной красной точки.. Итого 4.

[@Maxim1lian1]

Нет, ты не можешь нарисовать первое дерево из двух семян/точек, т.к. по правилу в первом дереве только одно семя

[@sim.pobedishy]

он же даже в оригинале вроде бы говорит листья, какие семечки?

[@seregapanfilov20]

Вообще это узлы графа

[@sim.pobedishy]

@@seregapanfilov20 узлы это тоже самое что и вершины, речь в видео именно про листья

[@losthalo428]

Seed значит семечко, дурачок

[@Гугологиянарусском-ы7ж]

У меня тоже есть видео про это число

[@1983SUPERDIMON]

Привет, понравилось твое видео, жаль ты не привел первые деревья из tree 3 ибо здесь ошибка, как мне кажется4 и 6 деревья

[@redice8928]

Что за чушь. На изображение 6:37 четвертое дерево из первого ряда содержится в шестом. Либо правила переведены некорректно, либо на изображение куча ошибок

[@Leavers_Killer]

Я в упор не вижу, где оно "содержится"..

[@redice8928]

@@Leavers_Killer четвертое в шестом. Первое зеленое не увидел. Да и третье в седьмом

[@redice8928]

@@Leavers_Killer да и третье в шестом. Красное основание, черный узел слева от красного и справа от красного

[@Leavers_Killer]

@@redice8928 да где вы это видите?!! У третьего и четвёртого дерева основания красные, а у 6 и 7 - чёрные!

[@redice8928]

@@Leavers_Killer так поверните изображение и увидите, что это те же самые деревья с красным основанием

[@aleksduka]

Для чего это нужно? Где это применяется на практике?

[@DrLawIrk]

Что понимается под применением на практике? Это наука, она не всегда может быть намазана за хлеб...

[@Metotron0]

Когда открыли микроволны, где они применялись на практике? Шифрование в мессенджерах основано на математических методах, которые изначально тоже могли разрабатываться "просто так". Когда создают новое вещество, заранее не знают, будут из него делать обшивку для ракет или подошву для галош, а может, его производство окажется нерентабельным, пока через 50 лет кто-то не найдёт, как сделать проще.

[@Vintovoi]

в чем смысл этого числа, если мы можем рисовать дерево из 4, 5, 6 и тд, которые еще больше. Почему от трех?

[@ДмитрийСеливерстов-п5з]

Очевидно же

[@Gold_Not_God]

Дерево от трёх это минимальное число в теореме Краскала, увеличивать его не имеет смысла и не серьёзно. kzbin.info/www/bejne/gGKXoJmodpmor6c

[@overwatch3595]

Первое нетривиальное значение, наверное. Вообще конечно последовательность интересна своим ростом, а не числом.

[@georgy454]

Так стоп, каждое дерево не может содержать более 3 точек. Но почему он рисует и 4, и 5 и больше точек в одном дереве?

[@Anteros_Fedya]

3 цвета а не 3 точек

[@aya9078]

да почему бля два красных то можно?

[@JasonBourne-jv7gv]

Ну, типа потому что перед ним не было красного дерева из одной точки. Лично у меня вопрос другой: почему при двух цветах нельзя нарисовать больше ТРЁХ деревьев?!

[@Leavers_Killer]

​@@JasonBourne-jv7gvа как? Любое следующее же будет содержать какое-нибудь из предыдущих....

[@losthalo428]

@@Leavers_Killerдля 2 цветов да, поэтому tree(2)==3. Для 3 уже число будет очень большим, примеры первых деревьев привелены в видосе. В этом и смысл, игра из 2 несложных правил задает такое запредельно большое число

[@Leavers_Killer]

@@losthalo428 ну, я это понял... Я лишь отвечал на вопросы. Зачем вы мне это написали? :)

[@Кровожадность]

И что это? Ну так на сколько это огромное количество? Число грэма объяснил довольно легко, но тут он немного тyпит

[@4098-z9j]

Оно ОООООООООООООООООООООООООООООООООЧЕНЬ ОГРОМНОЕ!!!!!!!!!!! Величину числа TREE(3) очень сложно объяснить.

[@Кровожадность]

@@4098-z9j, скорее всего у него словарного запаса не хватает, чтобы объяснить это число

[@user-cmcumm]

Если пытаться записать это число в виде СТЕПЕННОЙ БАШНИ числа гугол (10¹⁰⁰^10¹⁰⁰...^10¹⁰⁰), используя для записи одного гугола планковские объемы (минимальный объем во вселенной, меньше электрона во сколько раз, во сколько электрон меньше галактики/буду называть п.о.) и если представить, что внутри каждого п.о. находится вселенная, в каждом п.о. которых находится ещё одна вселенная и так ещё G(G...[27²⁷↑↑↑↑↑27²⁷ раз]...G(G(64⁶⁴)...) раз, и если в каждой вселенной из этого неизмеримого количества в каждом их п.о. записывать эту башню из гуголов, то это число будет неизмеримо мало по сравнению с деревом трёх

[@Кровожадность]

@@user-cmcumm, он в видео про какие-то семечки говорил. Какие-то рисунки трехлетнего ребенка и нехватка словарного запаса. Либо это переводчик криво перевел

[@DrLawIrk]

@@Кровожадность Проблема не в нем. Он все прекрасно объясняет.

[@ЮрийЯцук-о2о]

Скажыте мне пожалуйста а дерево от цинтиллиона это больше дерева от трёх?

[@Zubigri]

Ёж

[@Umarchik3777]

Сошел сума чел играет в математику

[@Gold_Not_God]

Но вообще-то есть число и больше этого например: TREE(3) + 1

[@АндрейКузнецов-ш7и9й]

так нельзя, потому что это запрещенный прием

[@АлександрМС-л5ц]

вот не понимаю, почему считается, что это число конечно

[@ДенисСуринович-у8н]

Теорема Краскала

[@АндрейКузнецов-ш7и9й]

все упираются в т Краскаля, но никто даже не знакомился с ней