Числа Каталана

[@ЯнинаГеннадьевна]

Спасибо! Как всегда интересно! 🌺

[@fhtagnfhtagn]

Недавно стлокнулся с числами Каталана, сам того не зная. Вторая задача, где порядок умножений, она встречается внутри другой задачи. У нас есть набор чисел. Например 6 цифр из номера автобусного билетика. Нужно между цифрами расставить знаки арифметических действий и скобки, чтобы получилось какое-то наперёд заданное число, например, 100. Всего вариантов расставить 5 знаков действий со скобками между 6 цифр будет как раз C5 * 4^5 = 42 * 1024 = 43008. Написал считалку, которая перебирает все варианты и получает всё множество ответов. Позже добавил ещё пятое действие: объединить две соседних цифры в двузначное число. Результат получился интересный. У некоторых наборов чисел получается плотное покрытие нескольких сотен первых чисел. Например, набор 383862, из него можно получить все числа подряд от 0 до 316 включительно 3*(8/3-(8-6))-2 = 0 3+8/(3-(8+6)/2) = 1 3-(8+3-8)/(6/2) = 2 3+8-3-(8-6/2) = 3 ... 3*8*3+(8+6)*2 = 100 ... (3+8+3*8*6)*2 = 310 3+(8+3)*(8+6)*2 = 311 3*(8-(3-8))*(6+2) = 312 3*83+8*(6+2) = 313 (3+(8+3)*(8+6))*2 = 314 3+8*38+6+2 = 315 (38+3)*8-6*2 = 316

[@timurpryadilin8830]

Думаю, вас заинтересует видео про число 10958 от Numberphile

[@fhtagnfhtagn]

@@timurpryadilin8830Действительно, 10958 не составляется. Даже если добавить степени и логарифмы. А конкатенация у Мэтта нечестная. Циферки соседние собирать в кучку здорово, а выражения - уже как-то не очень честно. Нужно факториал добавить в список операций, с ним 10958 посчитается легко.

[@fhtagnfhtagn]

10958 с корнем произвольной степени: 1*(23+45*root(6/(7+8), 9)) = 10958 Здесь корень 6/15 степени из 9, это 9^(15/6) = 9^(5/2) = 3^5 = 243 243*45+23 = 10958

[@ЕрмекНурбаев-м1ч]

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

[@SamarraVadim]

Таш фигня, это от просмотра видосиков.

[@Micro-Moo]

@@SamarraVadim Ага. Само пройдёт. 🙂

[@DidiKhan919]

Рахмат Вам из Башкирии!

[@Mr.VictorShilov]

Бик зур рахмат.🙃

[@VeronicaAstahova]

Спасибо

[@TheCktulhu]

было бы интересно узнать многообразие задач которые приходят к числам каталана еще)

[@SorokinAU]

Большое спасибо за ваш труд!=)

[@Mark_Sher_]

Очень интересно, спасибо! 👍 Но у меня просьба. Можете ли вы также подробно и обстоятельно разьяснить в чём суть задачи, которую решал Грэм прежде, чем досчитал до своего фантастически огромного числа G64, попавшего в книгу рекордов Гинеса? Для меня остаётся загадкой как его ЧЕЛОВЕЧЕСКИЙ интеллект (в отличие от инопланетного) смог различать совершенно неразличимые ни для людей, ни для компьютеров по своей огромности числа начиная с g2 ? Как он понимал, что аабсолютно неосознаваемые по своей огромности числа g2, g5, g10, g30, g60 всё ещё недостаточны для решения его задачи, а вот именно g64 уже достаточно ??? 🤔

[@timurpryadilin8830]

Здорово ! У Бориса Трушина было видео, где он использовал числа Каталана, чтобы строго решить задачу по теории вероятности. В частности, он использовал без доказательства производящую функцию этих чисел. Было бы здорово, если бы вы её вывели на своём канале.

[@Tatiana.Zvezda]

Объяснение непонятное. Не понятно из чего была выведена итоговая формула(откуда взяли умножения и сложения, из объяснения это неочевидно) и почему С0 = 1, ведь когда у нас нет ни одной пары точек на окружности, то мы не можем провести ни одной хорды

[@littlebluecheese9737]

Мне тоже пожалуйста объясните 😅

[@schetnikov]

Мы считаем не хорды, а способы их расставить. Если нет ни одной хорды, такой способ очевидно всего один, вот мы и говорим, что С1=1 (по обе стороны от проведённой хорды нет ни одной хорды), и С0=1 (здесь просто нет ни одной хорды). И это истолкование созласуется с нашей формулой С1=С0*С0. Что касается сложения и умножения, это самый первый урок по комбинаторике, смотрите его здесь: kzbin.info/www/bejne/iGbUcmVjeb9laMU

[@capitaineserge_9747]

​@@schetnikov Если нет ни одной хорды, то и способов их расставить очевидно ни одного нет, то есть ноль. А если при отсутствии точек считать как один способ, то при двух точках С1=3 потому что по обе стороны от проведённой хорды нет ни одной хорды и с каждой стороны получается ещё по одному способу их расставить, а всего 3 способа. Логического объяснения тут нет, проще сказать что так договорились что С0=1, или условились считать (потому что так удобно для согласования с формулой) что С0*С0=С1=1 откуда следует что С0=1. Можно сказать что это просто соглашение для удобства получения или использования формулы. А при таком странном объяснении получится что есть один способ рассовать вещи по чемоданам при полном отсутствии чемоданов и в результате уехать без багажа. 😆

[@ridex9611]

@@capitaineserge_9747 хахха, по поводу С1 = 3 я даже не буду писать, насколько это бред, но тут офигеть как очевидное объяснение. Если я не могу расставить ни одной хорды это и есть единственный способ расстановки лол

[@mustang2mipt]

Ну осталось сделать шаг вперёд и рассмотреть числа Гиппарха. :) В вики Числа Шрёдера - Гиппарха Сколько можно записать утверждений, имея n постулатов? Нюанс в том, что кроме сложения/умножения ещё есть операция отрицания. Ну и в интерпретации со скобками, сколько может быть правильных скобочных последовательностей, если у нас n пар скобок и k типов скобок?

[@4origamist]

С0 каталана в первом примере не очевидно, почему оно не 0?

[@schetnikov]

В силу общей формулы мы знаем, что С0*С0 = С1, и ещё мы знаем, что С1=1, поэтому и С0=1. А потом мы придумываем, как это истолковать: состояние, в котором ничего нет, мы можем получить единственным способом:)

[@schetnikov]

@@КириллМихайлов-ж3х Было бы лучше, если бы вы не считали себя "мерой всех вещей", а вместо этого попытались понять объяснение. (Но это, наверное, невозможно...)

[@user-gi8hj7ee6q]

Почему Со равно 1? Ведь оно обозначает число хорд, проведённых через точки на окружности, когда этих точек ноль. Логично было бы Со=0

[@schetnikov]

С0 - это не число хорд, а число СПОСОБОВ провести такие хорды. И поскольку хорд нет, число способов равно 1.

[@kwazzawazza9769]

@@schetnikov да, один способ - никак не провести(это тоже способ)

[@EvgeniyFadeev]

Хо-хо! Оказывается числа Каталана имеют отношения к реляционным СУБД! Они описывают варианты построения порядка соединения таблиц в запросе! Мне, как разработчику БД это любопытно!

[@Монологиожелезках]

Автоматически выбираете варианты? Хм... Если да, то может всё в целом где-то пошло не так, что такое нужно?

[@EvgeniyFadeev]

@@Монологиожелезках не автоматически, а основываясь на оценке стоимости. Что именно, по-вашему, пошло не так?

[@Монологиожелезках]

@@EvgeniyFadeev, если не автоматически, то вероятно всё идёт так. А что может быть именно пошло не так, как же я сказал бы вам, по-моему, если я проекта во всех деталях не изучил? Странно задавать такие вопросы.

[@EvgeniyFadeev]

@@Монологиожелезках ничего не понял... Можете внятно сформулировать свой вопрос?

[@schetnikov]

Для всех, кто задаёт вопрос, почему С0 = 1, а не 0. Дело в том, что С0 - это не число хорд, а число СПОСОБОВ провести такие хорды. И поскольку хорд нет, число способов равно 1.

[@StrelokRadist]

"Математику лишь затем изучать нужно, что она ум в порядок приводит!" 😅

[@mpegov79]

Ломоносов

[@sergikoms9611]

@@Монологиожелезках - пулю получишь - это давно известно. -- - и в Суде - владение боксом это отягчающее обстоятельство, поэтому со времён ссср кто владеет спортом - никого не трогает.

[@vdm942]

Спасибо большое за ответ Я изучал подобную задачу только вместо умножения я возводил в степень так как там разные результаты например a^(b^c)≠(a^b)^c А я всё немог понять какая же там закономерность ? 😂😂😂

[@РоманКислицын-й3к]

Не понял я почему С0 = 1. Может кто объяснит. Посему C не равен 0?

[@Сергей-у4я6р]

Нужно связать точки отрезками так, чтобы не осталось несвязанных точек. Когда точек и вовсе нет, результат достигается всего одним способом(ничего неделание это тоже способ, так как выполняется условие: отсутствие свободных точек). Так С0 = 1.

[@Sulguhfried1]

Молодцы, реально полезный контент ❤

[@ПашаПитецкий]

Цікаво знати, дякую

[@mikhailkravchenko8143]

мне чего-то не очевидно что число способов провести хорду на окружности без точек равняется 1. Можете объяснить?

[@-igor-]

Окружность с 3 парами точек (т.е. с 6 точками) напоминает структуру бензола и его валентные изомеры (изомер Дьюара - 3 штуки, и изомер Кекуле - 2 штуки).

[@-arozaupalanalapuazora-]

Вообще Гарднер мой любимый писатель математик... А профессора Сляпенарского даже Гугл поиск не знает...

[@СергейКураев-в2з]

Формулировка С0 не правильная, вы говорите что это количество способов провести хорду, но при нуле точек ни одну хорду провести нельзя. Правильнее сказать что это число состояний окружности. Раз никакие хорды провести нельзя - значит состояние будет единственным.

[@ОлегКолесниченко-у3г]

Одна задачка, тоже вроде интересная и с виду простенькая, привела к числу Грэма. Математикой только интересуюсь, и уважаю, но не увлечён. Однако при попытке осознать это число, понял что "свихнуться" очень просто. Пожалуй их точных наук математика самая великая.

[@wise_scarecrow]

А зачем считать варианты ходов ладьи, да ещё и не пересекая диагональ? Математика на 90% абсолютно бессмысленна и потому абсолютно скучна. Сами математики что-то такое знают про её применение в живой жизни, но фанатично хранят секрет.

[@wise_scarecrow]

Вместо йога подставить математика :) Я попросил подвыпившего йога (Он бритвы, гвозди ел, как колбасу): - Послушай, друг, откройся мне, ей-богу, С собой в могилу тайну унесу! Был ответ на мой вопрос прост, И поссорились мы с ним в дым. Я бы мог открыть ответ тот, Но йог велел хранить секрет - вот!

[@fhtagnfhtagn]

Сказал человек на ютубе, где сжатие видео реализовано через бесполезное преобразование Фурье, придуманное для обработки сейсмологических волн при отслеживании подземных ядерных взрывов. Превьюшки на ютубе кодированы дискретным косинусным преобразованием. А телефон шлёт зашифрованный сигнал бесполезным симметричным шифром Rijndael, в основе которого бесполезное умножение Галуа. Соединение устанавливается при помощи асимметричного RSA, в основе которого бесполезная модулярная арифметика, простые числа, функция Эйлера и малая теорема Ферма. Можно ещё час перечислять, где вокруг используется то, что раньше казалось бесполезным, но я уже устал.

[@wise_scarecrow]

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

[@schetnikov]

Проблема в том, что вы сразу встали в позицию не ученика, но оценщика, "меры всех вещей". А таких людей обычно не пускают в приличное общество. Научитесь спрашивать, и вам многое откроется.

[@Мастерветров]

​@@fhtagnfhtagnэто алгоритм быстрого преобразования Фурье, изначально оно было для решения задач теплопроводности

[@ЮрийПетрофф]

Интересно, а зачем это нужно ?!!