Catalan soni kalkulyatori

Istalgan Catalan soni Cₙ ni toping.

Foydalanish tartibi

  1. Yuqoridagi maydonlarga qiymatlaringizni kiriting.
  2. Natijani darhol koʻrish uchun Hisoblash tugmasini bosing.
  3. Natija havolasini nusxalash uchun Ulashish tugmasidan foydalaning.

Ushbu kalkulyator haqida

Bu kalkulyator n-chi Katalan sonini topadi: Cn = (2n)! / ((n+1)! · n!) — bu (1, 1, 2, 5, 14, 42, 132, …) ketma-ketligi boʻlib, bir-biriga aloqasiz koʻrinadigan juda koʻp kombinatorik tuzilmalarni n oʻlchamida sanaydi, jumladan n juft muvozanatlangan qavslarni toʻgʻri moslashtirish usullari sonini, n tugunli aniq ikkilik qidiruv daraxtlari sonini va n+2 tomonli qavariq koʻpburchakni uchburchaklashtirish usullari sonini.

Kompyuter fanlari talabalari va tadqiqotchilari undan toʻgʻri ifoda daraxtlarini, tahlil qilish imkoniyatlarini va rekursiv maʼlumot tuzilmalarini sanash uchun foydalanadilar, matematika ishqibozlari esa uni bitta rekurrent munosabat koʻplab turli kombinatorika masalalarida qanday qayta-qayta uchrashi haqidagi klassik misol sifatida koʻradilar. Cnni olish uchun n kiriting.

Bu foydali bo‘ldimi?

3 tagacha reaksiya tanlashingiz mumkin.

Izohlar

  • Birinchi bo‘lib izoh qoldiring.

Mashhur kalkulyatorlar

Barcha kalkulyatorlar