Mikä on katalaani sarja?
Mikä on katalaani sarja?

Video: Mikä on katalaani sarja?

Video: Mikä on katalaani sarja?
Video: Satakielikuukausi 2021 Sarka-museossa, katalaani 2024, Saattaa
Anonim

katalaani Numerot. The katalaani luvut ovat positiivisten kokonaislukujen sarja, joka esiintyy monissa kombinatoriikan laskentaongelmissa. Ne laskevat tietyntyyppisiä hilapolkuja, permutaatioita, binääripuita ja monia muita kombinatorisia objekteja.

Mitä ovat katalaani numerot esimerkein?

Katalonian numerot on toteutettu Wolfram-kielessä nimellä CatalanNumber[n]., 2, ovat 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, (OEIS A000108). on hypergeometrinen funktio.

Lisäksi kuinka monta binääripuuta on N solmua? Mahdollisten kokonaismäärä Binääri Hae Puut n erilaisia avaimet (countBST()) = katalaani luku Cn = (2n)! / ((+ 1)! * !) Kun = 0, 1, 2, 3, …, katalaanien lukujen arvot ovat 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, ….

Sitä paitsi, miten katalaanien numero lasketaan?

Katalonian numerot ovat positiivisten kokonaislukujen sarja, jossa sekvenssin n:s termi, merkitty Cn, löytyy seuraavista kaava : Cn = (2n)! / ((n + 1)!

Suositeltava: