რა არის კატალონიური სერია?
რა არის კატალონიური სერია?

ვიდეო: რა არის კატალონიური სერია?

ვიდეო: რა არის კატალონიური სერია?
ვიდეო: ЛЮБОВЬ С ДОСТАВКОЙ НА ДОМ (2020). Романтическая комедия. Хит 2024, აპრილი
Anonim

კატალონიური ნომრები. The კატალონიური რიცხვები არის დადებითი მთელი რიცხვების თანმიმდევრობა, რომლებიც ჩნდება კომბინატორიკაში დათვლის ბევრ პრობლემაში. ისინი ითვლიან გარკვეული ტიპის გისოსებს, პერმუტაციებს, ბინარულ ხეებს და ბევრ სხვა კომბინატორულ ობიექტს.

ასევე, რა არის კატალონიური რიცხვები მაგალითებით?

კატალონიური ნომრები დანერგილია ვოლფრამის ენაზე, როგორც კატალანური ნომერი[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, ….

გარდა ამისა, როგორ გამოითვლება კატალონიური ნომერი?

კატალონიური ნომრები არის დადებითი მთელი რიცხვების თანმიმდევრობა, სადაც n-ე წევრი მიმდევრობაში, რომელიც აღინიშნება Cn, გვხვდება შემდეგში ფორმულა : Cn = (2n)! / ((n + 1)!

გირჩევთ: