ConverterHub

Calculator ng Catalan Number

Hanapin ang anumang Catalan number Cₙ.

Paano gamitin

  1. Ilagay ang iyong mga halaga sa mga field sa itaas.
  2. Pindutin ang Kalkulahin upang makita agad ang resulta.
  3. Gamitin ang button na Ibahagi upang kopyahin ang link sa iyong resulta.

Tungkol sa calculator na ito

Hinahanap ng calculator na ito ang nth Catalan number: Cn = (2n)! / ((n+1)! · n!), isang sequence (1, 1, 2, 5, 14, 42, 132, …) na nagbibilang ng kagulat-gulat na bilang ng mga mukhang-walang-kaugnayang combinatorial structure na may size n, kabilang ang bilang ng paraan para tama na i-match ang n pares ng balanced parentheses, ang bilang ng natatanging binary search tree na may n node, at ang bilang ng paraan para i-triangulate ang isang convex polygon na may n+2 na gilid.

Ginagamit ito ng mga estudyante at researcher ng computer science para bilangin ang valid na expression tree, parsing possibility, at recursive data structure, habang ginagamit ito ng mga math enthusiast bilang classic na halimbawa kung paano ang isang recurrence relation ay lumalabas ulit sa maraming ibang-ibang problema sa combinatorics. Ilagay ang n para makuha ang Cn.

Was this helpful?

Maaari kang pumili ng hanggang 3 reaksyon.

Comments (0)

  • Be the first to comment.

Mga sikat na calculator

Calculator ng Pautang

Buwanang bayad, kabuuang interes at buong iskedyul ng pagbabayad.

Calculator ng Porsyento

Pagbabago sa porsyento, porsyento ng, at mga pagkalkula ng ratio.

Calculator ng Diskwento

Kalkulahin ang huling presyo, naitipid at halaga ng diskwento.

Calculator ng BMI

Body mass index mula sa taas at timbang (metric o imperial).

Age calculator

Kalkulahin ang eksaktong edad sa taon, buwan at araw mula sa petsa ng kapanganakan.

Compound interest calculator

Kalkulahin ang final amount at interes na kinita sa compounding.

Lahat ng Calculator