Каталондық сериал дегеніміз не?
Каталондық сериал дегеніміз не?

Бейне: Каталондық сериал дегеніміз не?

Бейне: Каталондық сериал дегеніміз не?
Бейне: Каталониядағы сайлауда тәуелсіздік жақтастары алда келеді 2024, Мамыр
Anonim

каталон Сандар. The каталон сандар комбинаторикадағы көптеген санау есептерінде пайда болатын натурал сандар тізбегі. Олар тор жолдарының белгілі бір түрлерін, ауыстыруларды, екілік ағаштарды және басқа да көптеген комбинаторлық объектілерді санайды.

Сондай-ақ, мысалдары бар каталондық сандар дегеніміз не?

Каталондық сандар Вольфрам тілінде CatalanNumber[n] ретінде жүзеге асырылады., 2, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, (OEIS A000108). гипергеометриялық функция болып табылады.

Сонымен қатар, N түйіні бар қанша екілік ағаштар бар? Мүмкін болатындардың жалпы саны Екілік Іздеу n әр түрлі ағаштар пернелер (countBST()) = Каталан саны Cn = (2n)! / ((+ 1)! * !) = 0, 1, 2, 3, … үшін каталандық сандардың мәндері: 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, ….

Сонымен қатар, каталондық нөмір қалай есептеледі?

Каталондық сандар натурал сандар тізбегі, мұнда Cn деп белгіленген қатардағы n-ші мүшесі келесіде кездеседі формуласы : Cn = (2n)! / ((n + 1)!

Ұсынылған: