ConverterHub

Kalkulator Nombor Catalan

Cari mana-mana nombor Catalan Cₙ.

Cara guna

  1. Masukkan nilai yang diperlukan dalam medan.
  2. Klik “Kira” untuk melihat keputusan.
  3. Salin atau kongsi keputusan dengan butang “Kongsi”.

Mengenai kalkulator ini

Kalkulator ini mencari nombor Catalan ke-n: Cn = (2n)! / ((n+1)! · n!), suatu jujukan (1, 1, 2, 5, 14, 42, 132, …) yang mengira sejumlah besar struktur kombinatorik bersaiz n yang kelihatan tidak berkaitan, termasuk bilangan cara untuk memadankan dengan betul n pasang tanda kurung yang berimbang, bilangan pokok carian binari tersendiri dengan n nod, dan bilangan cara untuk mentriangulasikan sesuatu poligon cembung dengan n+2 sisi.

Pelajar dan penyelidik sains komputer menggunakannya untuk mengira pokok ungkapan yang sah, kemungkinan penghuraian, dan struktur data rekursif, manakala peminat matematik menggunakannya sebagai contoh klasik bagaimana satu hubungan rekursif muncul semula merentasi banyak masalah kombinatorik yang berbeza. Masukkan n untuk mendapatkan Cn.

Was this helpful?

Anda boleh memilih sehingga 3 reaksi.

Comments (0)

  • Be the first to comment.

Kalkulator popular

Kalkulator Pinjaman

Bayaran bulanan, jumlah faedah dan jadual pelunasan lengkap.

Kalkulator Peratus

Perubahan peratus, peratus daripada, dan pengiraan nisbah.

Kalkulator Diskaun

Kira harga akhir, penjimatan dan jumlah diskaun.

Kalkulator BMI

Indeks jisim badan dari ketinggian dan berat (metrik atau imperial).

Kalkulator umur

Kira umur tepat dalam tahun, bulan dan hari dari tarikh lahir.

Kalkulator faedah kompaun

Kira jumlah akhir dan faedah yang diperolehi dengan kompaun.

Semua Kalkulator