Kalkulator Bilangan Catalan

Temukan bilangan Catalan Cₙ mana pun.

Cara menggunakan

  1. Masukkan nilai Anda di kolom di atas.
  2. Tekan Hitung untuk melihat hasil Anda secara instan.
  3. Gunakan tombol Bagikan untuk menyalin tautan ke hasil Anda.

Tentang kalkulator ini

Kalkulator ini mencari bilangan Catalan ke-n: Cn = (2n)! / ((n+1)! · n!), sebuah barisan (1, 1, 2, 5, 14, 42, 132, …) yang menghitung sejumlah struktur kombinatorial yang tampak tidak berhubungan dari ukuran n, termasuk jumlah cara untuk mencocokkan dengan benar n pasang tanda kurung yang seimbang, jumlah pohon pencarian biner yang berbeda dengan n simpul, dan jumlah cara untuk mentriangulasi sebuah poligon cembung dengan n+2 sisi.

Mahasiswa dan peneliti ilmu komputer menggunakannya untuk menghitung pohon ekspresi yang valid, kemungkinan parsing, dan struktur data rekursif, sementara penggemar matematika menggunakannya sebagai contoh klasik tentang bagaimana satu relasi rekurensi muncul kembali di banyak soal kombinatorika yang berbeda. Masukkan n untuk mendapatkan Cn.

Was this helpful?

Anda dapat memilih hingga 3 reaksi.

Comments (0)

  • Be the first to comment.

Kalkulator populer

Semua Kalkulator