Невероятное TREE(3) - Numberphile на русском.
Рет қаралды 36,807
3 жыл бұрынПеревод видео канала Numberphile - The Enormous TREE(3) (2017).
• The Enormous TREE(3) -...
@user-zw7yv8vv7e 9 ай бұрын
сложно представить число, зато легко представить косяк в доказательстве его конечности.
@travkin23 2 жыл бұрын
В интернете очень мало информации на русском об этом числе! Спасибо большое за перевод!
@olof1600 Жыл бұрын
это число настолько большое, что даже цены на видеокарты с ними не сравняться, да да...
@rustambakoyan9907 3 жыл бұрын
Огромное спасибо автору за перевод!!! Как же долго я этого ждал..)) Спасибище тебе!!! Будем ждать следующий перевод)
@stradaymaybe Жыл бұрын
Я же тебе TREE(3) раз говорила...
@sulla2000 3 жыл бұрын
Спасибо за старания. Хороший и грамотный перевод. Люблю смотреть познавательные видосики.
@stangenzirkel5074 2 жыл бұрын
Спасибо за перевод ! Очень интересно и познавательно
@tomatoscientist 2 жыл бұрын
Спасибо!
@seregapanfilov20 9 ай бұрын
До чего же быстрорастущая функция)
@lostwisdoom 3 жыл бұрын
ребята, вы молодцы. не останавливайтесь. с новым годом вас (:
@tomatoscientist 3 жыл бұрын
Спасибо, и вас с Новым Годом! Правда, ребятёнок всего один :D
@lostwisdoom 3 жыл бұрын
@@tomatoscientist тогда ты лично трижды молодец. и голос поставлен, и от перевода не охота в ухо сверло всверлить, так держать.
@tomatoscientist 3 жыл бұрын
@@lostwisdoom большое спасибо! :)
@user-zw7yv8vv7e 9 ай бұрын
Смысл, кстати, в том, что отрезок - это две точки, поэтому третья делает число вариантов бесконечным. Ищите косяк в доказательстве.
@Leavers_Killer 10 ай бұрын
Я нихрена не понял!!! Я понял, что число огромно, я примерно и не плохо (как мне кажется) представляю себе аогоритм построения числа Грэма и его масштаб (насколько это возможно).... Но это ЧТО? Нихрена не понимаю, сколько роликов не смотрел, сколько статей не читал, что с этими деревьями??? Почему якобы не повторяется вложенность??? Она же повторяется, разве нет?
@denis-suleimanov 8 күн бұрын
Подождите... Но ведь в случае с двумя цветами можно нарисовать сначала дерево из двух зеленых, потом из двух красных, одной зеленой и одной красной точки.. Итого 4.
@lgbfjb7160 7 ай бұрын
This was in my recommendations so might as well say greetings from Florida. God bless.
@redice8928 10 ай бұрын
А вам не кажется странным, что на изображении 6:40 зеленый узел только для первого дерева. Дальше все состоит из двух цветов. Ну типа замените первый зеленый на черный, и докажите мне, что дерево от 2 не может быть больше трех) И еще на изображение 6:40 я вижу, что дерево 3 входит в состав 6го
@Leavers_Killer 10 ай бұрын
Нет, не входит. А зелёный не повторяется, потому чтр иначемне выполнится условие.... Зелёный может быть только один.
@bansteel7898 2 жыл бұрын
Очень интересно
@mega_mango Жыл бұрын
Какого хера всего 700 подписчиков? Чё-т как-то не верится...
@Dark_Brandon_2024 18 күн бұрын
свистуны мира науки "оооочнь бальшое больше грэма но не бесконечность" "эта теория очень точно описывает наш мир - каким образом и почему эта теория вписывается? - очень хорошая теория но в подробности я вдаваться конечно же не буду"
@user-wz6dq6yd8n 3 ай бұрын
5:17 С третьей итерацией не понял, нарисовал зелёный, потом два красных, потом опять красный узел, но он же был в предыдущем дереве и повторяется? Условия же тоже нарушены?
@user-jv7rc1xt7m 11 ай бұрын
Как минимум, человек попросту, сойдёт с ума если попытает осмыслить число грэмма.
@SerB64 Жыл бұрын
Спасибо за перевод! Что то начинает проясняться, хотя все равно ничего не понял )) Подскажите лопуху, вот число Грэма тоже большое. Представить даже невозможно, не то что бы вычислить... Вроде бы только определили 50 последних цифр (ну или сколько там...). Но число Грэма в стрелочной нотации можно хоть как то представить насколько это много. А тут говорят, что TREE(3) просто ГОРАЗДО больше... Ни то, ни другое число никто и не посчитает. А вдруг оно меньше )) ?
@LetNick Жыл бұрын
В том и суть. Число Грэма можно хоть как-то, пусть и приближенно, записать в стрелочной нотации Кнута. А в случае с TREE - даже эта нотация оказывается недостаточно мощной и нужно просто придумать что-то специальное, для его записи. Пока придумали только название и на этом остановились, поскольку математических методов его описать еще тупо не создали
@Mortalz2 Жыл бұрын
@@LetNick нотация Конвея есть ещё и Бауэрса
@stnkomfg Жыл бұрын
Как раз таки число грэма, дерево, scg(n)/sscg(n), tar и loader можно вычислить
@stnkomfg Жыл бұрын
@@LetNick Функцию дерева можно примерно выразить в быстрорастущей иерархии
@_roket 10 ай бұрын
Зачем их считать? они грандиозны этого достаточно... видишь как придурок на видео радуется? большего от этих чисел и ненужно, это наркотические числа, они вызывают черную дыру в голове и идиотскую улыбку на лице.
@user-lh1zq7wi2m 3 жыл бұрын
Да оно большое
@Honorislove 2 жыл бұрын
А как доказать что оно (это число) конечно, а не безконечно? Так-как всегда можна дорисовать еще одно семечко!?
@boykissermaths Жыл бұрын
Это утверждает теорема Краскала, но ее формулировка отсутствует на русском языке вообще, а чтобы найти доказательство на английском надо порыться в интернете. И то это доказательство не поймет математик, не имеющий глубоких знаний в теории графов
@qarmitan2432 Жыл бұрын
Я все ровно не понял...
@stnkomfg Жыл бұрын
А что будет, если вместе трёх узлов использовать TREE(3) узлов?....................
@user-ns2qg7wc9j Жыл бұрын
TREE(TREE(3)) деревьев
@stnkomfg Жыл бұрын
@@user-ns2qg7wc9j SSCG(3)
@stnkomfg Жыл бұрын
@@user-ns2qg7wc9j 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(...............))))))........
@aleksduka 3 жыл бұрын
Для чего это нужно? Где это применяется на практике?
@DrLawIrk 2 жыл бұрын
Что понимается под применением на практике? Это наука, она не всегда может быть намазана за хлеб...
@1983SUPERDIMON 2 жыл бұрын
6:37 посмотрите внимательно 4-ое дерево можно вложить в 6-ое, ошибка???
@noflixgd 2 жыл бұрын
Это не так работает. Правило гласит, чтобы предыдущее нельзя было вложить в следующее, после 4 дерева ведь не идет 6? Верно? После 4 идет 5 дерево, а 4 дерево нельзя вложить в 5, 5 нельзя вложить в 6. Все верно
@JasonBourne-jv7gv 2 жыл бұрын
@@noflixgd хм... Но судя по 3:50 это работает именно так. Он не может нарисовать третье дерево потому что в итоге получится что вложит в него либо первое либо второе. НО, ведь перед третьими деревне находится ВТОРОЕ, а не первое!. Кароче, я так и не понял правил этой игры.
@user-qj5ld3vy7j 2 жыл бұрын
Тоже заметил. Вы так и не разобрались? Насколько я понимаю, здесь имеет значение, какая вершина находится выше, а какая ниже
@SodomEndGomorra Жыл бұрын
для 3 семечек может быть только 6 деревьев. а если рассмотреть безстволовые деревья как деревья - остается 3
@user-zu2kf2bi8h Жыл бұрын
Почему
@losthalo428 8 ай бұрын
@@user-zu2kf2bi8hпотому что этот додик не понял правила
@Karya4389 2 жыл бұрын
Те кто не понял Онигири пришли сюда
@user-qb1zb2ub9v 2 жыл бұрын
У меня тоже есть видео про это число
@1983SUPERDIMON 2 жыл бұрын
Привет, понравилось твое видео, жаль ты не привел первые деревья из tree 3 ибо здесь ошибка, как мне кажется4 и 6 деревья
@Vintovoi Жыл бұрын
в чем смысл этого числа, если мы можем рисовать дерево из 4, 5, 6 и тд, которые еще больше. Почему от трех?
@user-gx3rx8wn4n Жыл бұрын
Очевидно же
@Gold_Not_God Жыл бұрын
Дерево от трёх это минимальное число в теореме Краскала, увеличивать его не имеет смысла и не серьёзно. kzfaq.info/get/bejne/gJdkosmjpprZqXk.html
@user-nn2ss9vm1s Жыл бұрын
3:30 А если ответ будет "это разные деревья", то значит вариантов может быть ещё больше?! 5:25 Затем, если я нарисую два красных, ничего страшного не будет Но ведь второй красный уже содержит в себе первый красный! 5:40 Но это дерево не содержит ни одного из этих двух... Как это дерево из двух красных точек не содержит в себе соседнего из одной точки?! Вот кто бы эти все тонкости объяснил. Похоже они для математиков очевидны, но я вижу там явные несостыковки.
@user-kg7hq9sh1l Жыл бұрын
Вот да. Нам, гуманитариям сложно
@user-zu2kf2bi8h Жыл бұрын
1) Да, но у нас другие правила 2, 3) 2 дерево содержит 3, но так можно. В правилах указано, что последующие не должны содержать предыдущие
@Leavers_Killer 10 ай бұрын
@@user-zu2kf2bi8hэто то да, это понятно... Непонятно ситуация, когла добавляется третий узел. Ну вообще не понимаю..
@Sergonizer 8 ай бұрын
@@Leavers_Killer так в TREE(2) вообще не может быть третьего узла, оно потому и 2, что там максимум два. Ответ 3 дерева, потому что первое один зелёный, второе ДВА красных, третье ОДИН красный, который не содержит ДВА красных. Где вы там третий узел нашли?
@Leavers_Killer 8 ай бұрын
@@Sergonizer.... Я имею ввиду точки. С одной точкой (TREE(1))понятно. С двумя (TREE(2)) тоже ничего сложного. А вот построение TREE (3) ну вообще не врубаюсь, по каким правилам там строется эта хня, что выходит такое огромное число (но при этом конечное, лол)...
@EtzerI Жыл бұрын
SSCG(3)
@sim.pobedishy 10 ай бұрын
он же даже в оригинале вроде бы говорит листья, какие семечки?
@seregapanfilov20 9 ай бұрын
Вообще это узлы графа
@sim.pobedishy 9 ай бұрын
@@seregapanfilov20 узлы это тоже самое что и вершины, речь в видео именно про листья
@losthalo428 8 ай бұрын
Seed значит семечко, дурачок
@user-qj5ld3vy7j 2 жыл бұрын
6:37 а разве в шестом дереве не содержится четвертое?
@universeuni6384 Жыл бұрын
так не содержится же
@user-qj5ld3vy7j Жыл бұрын
@@universeuni6384 Да, я понял уже. Запутался
@Vintovoi Жыл бұрын
@@user-qj5ld3vy7j а 11 разве не имеет общего предка с 4?
@Fabio_Fantome Жыл бұрын
@@Vintovoi Если простыми словами, если дерево из которого нужно найти предок по связке меньше чем сам предок - это не портит игру. Чтобы "лес сгорел" дерево-предок должен быть по связке меньше того дерево из которого нужно найти предок. 5:30 посмотри на третий рисунок, разве тут тоже можно сказать что 2 дерево это предок 3-го? Там же тоже красная точка предок который есть в 3-ем. Естественно нет, потому что 3 дерево меньше чем второе
@redice8928 10 ай бұрын
Я все же не могу понять, почему шестое дерево не содержит в себе четвертое из рисунка на 6:40? Три черных узла подряд, потом красный. Тоже самое и там, только от красного еще два черных в другую сторону
@avianarod Жыл бұрын
чему тогда равно дерево от 4?
@user-zu2kf2bi8h Жыл бұрын
Немного больше
@avianarod Жыл бұрын
@@user-zu2kf2bi8h на 2 яблока?
@Kirito_Owner Жыл бұрын
@@avianarod наверное это как дерево из 3 в степени дерева из трех
@avianarod Жыл бұрын
@@Kirito_Owner началось уже масло масленное, какая-то шиза, есть же значёк бесконечности - это и есть самое большое число.
@Leavers_Killer 10 ай бұрын
@@avianarodбесконечность - это скучно... Проще всего сказать "бесконечность". Гораздо интереснее конечные, но невычислимо огромные цифры
@redice8928 10 ай бұрын
Что за чушь. На изображение 6:37 четвертое дерево из первого ряда содержится в шестом. Либо правила переведены некорректно, либо на изображение куча ошибок
@Leavers_Killer 10 ай бұрын
Я в упор не вижу, где оно "содержится"..
@redice8928 10 ай бұрын
@@Leavers_Killer четвертое в шестом. Первое зеленое не увидел. Да и третье в седьмом
@redice8928 10 ай бұрын
@@Leavers_Killer да и третье в шестом. Красное основание, черный узел слева от красного и справа от красного
@Leavers_Killer 10 ай бұрын
@@redice8928 да где вы это видите?!! У третьего и четвёртого дерева основания красные, а у 6 и 7 - чёрные!
@redice8928 10 ай бұрын
@@Leavers_Killer так поверните изображение и увидите, что это те же самые деревья с красным основанием
@OmaevaMoyShindeiru 3 жыл бұрын
И что это? Ну так на сколько это огромное количество? Число грэма объяснил довольно легко, но тут он немного тyпит
@user-ns2qg7wc9j 3 жыл бұрын
Оно ОООООООООООООООООООООООООООООООООЧЕНЬ ОГРОМНОЕ!!!!!!!!!!! Величину числа TREE(3) очень сложно объяснить.
@OmaevaMoyShindeiru 3 жыл бұрын
@@user-ns2qg7wc9j, скорее всего у него словарного запаса не хватает, чтобы объяснить это число
@user-cmcumm 2 жыл бұрын
Если пытаться записать это число в виде СТЕПЕННОЙ БАШНИ числа гугол (10¹⁰⁰^10¹⁰⁰...^10¹⁰⁰), используя для записи одного гугола планковские объемы (минимальный объем во вселенной, меньше электрона во сколько раз, во сколько электрон меньше галактики/буду называть п.о.) и если представить, что внутри каждого п.о. находится вселенная, в каждом п.о. которых находится ещё одна вселенная и так ещё G(G...[27²⁷↑↑↑↑↑27²⁷ раз]...G(G(64⁶⁴)...) раз, и если в каждой вселенной из этого неизмеримого количества в каждом их п.о. записывать эту башню из гуголов, то это число будет неизмеримо мало по сравнению с деревом трёх
@OmaevaMoyShindeiru 2 жыл бұрын
@@user-cmcumm, он в видео про какие-то семечки говорил. Какие-то рисунки трехлетнего ребенка и нехватка словарного запаса. Либо это переводчик криво перевел
@DrLawIrk 2 жыл бұрын
@@OmaevaMoyShindeiru Проблема не в нем. Он все прекрасно объясняет.
@Zubigri 2 жыл бұрын
Ёж
@aya9078 2 жыл бұрын
да почему бля два красных то можно?
@JasonBourne-jv7gv 2 жыл бұрын
Ну, типа потому что перед ним не было красного дерева из одной точки. Лично у меня вопрос другой: почему при двух цветах нельзя нарисовать больше ТРЁХ деревьев?!
@Leavers_Killer 10 ай бұрын
@@JasonBourne-jv7gvа как? Любое следующее же будет содержать какое-нибудь из предыдущих....
@losthalo428 8 ай бұрын
@@Leavers_Killerдля 2 цветов да, поэтому tree(2)==3. Для 3 уже число будет очень большим, примеры первых деревьев привелены в видосе. В этом и смысл, игра из 2 несложных правил задает такое запредельно большое число
@Leavers_Killer 8 ай бұрын
@@losthalo428 ну, я это понял... Я лишь отвечал на вопросы. Зачем вы мне это написали? :)
@Gold_Not_God Жыл бұрын
Но вообще-то есть число и больше этого например: TREE(3) + 1
@YuliaGubina 9 ай бұрын
На то и есть бесконечность
@Umarchik3777 9 ай бұрын
Сошел сума чел играет в математику
@user-jf5bc9nx7o 2 ай бұрын
Скажыте мне пожалуйста а дерево от цинтиллиона это больше дерева от трёх?
@user-if9hy2fu3w 4 ай бұрын
вот не понимаю, почему считается, что это число конечно
@user-fw8wz1gm7p 4 ай бұрын
Теорема Краскала
Vert Dider
Рет қаралды 1,8 МЛН
Яблочный Маньяк
Рет қаралды 63 М.