Kataloniya seriali nima?
Kataloniya seriali nima?

Video: Kataloniya seriali nima?

Video: Kataloniya seriali nima?
Video: ISPANIYA DAVLATI HAQIDA NIMALARNI BILASIZ? 2024, May
Anonim

katalan Raqamlar. The katalan sonlar - kombinatorikadagi ko'plab hisoblash masalalarida ko'rinadigan musbat butun sonlar ketma-ketligi. Ular ma'lum turdagi panjara yo'llarini, almashtirishlarni, binar daraxtlarni va boshqa ko'plab kombinator ob'ektlarni hisoblaydi.

Bundan tashqari, misollar bilan katalon raqamlari nima?

Katalon raqamlari Volfram tilida CatalanNumber[n] sifatida amalga oshiriladi., 2, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, (OEIS A000108). gipergeometrik funktsiyadir.

Bundan tashqari, N tugunli nechta binar daraxt mavjud? Mumkin bo'lganlarning umumiy soni Ikkilik Qidirmoq n farqli daraxtlar kalitlari (countBST()) = Kataloniya raqami Cn = (2n)! / ((+ 1)! * !) = 0, 1, 2, 3, … uchun Katalan raqamlarining qiymatlari: 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, ….

Bundan tashqari, Kataloniya raqami qanday hisoblanadi?

Katalon raqamlari musbat butun sonlar ketma-ketligi bo‘lib, Cn bilan belgilangan ketma-ketlikning n-chi hadi quyidagida topiladi. formula : Cn = (2n)! / ((n + 1)!

Tavsiya: