Reiknivél fyrir Catalan-tölu

Finndu hvaða Catalan-tölu Cₙ sem er.

Hvernig á að nota

  1. Sláðu inn gildin þín í reitina hér að ofan.
  2. Ýttu á Reikna til að sjá niðurstöðuna samstundis.
  3. Notaðu Deila hnappinn til að afrita tengil á niðurstöðuna þína.

Um þessa reiknivél

Þessi reiknivél finnur n-tu Catalan-töluna: Cn = (2n)! / ((n+1)! · n!), runu (1, 1, 2, 5, 14, 42, 132, …) sem telur óvænt margar ólíkar útlítandi fléttufræðilegar grunngerðir af stærð n, þar á meðal fjölda leiða til að para saman n pör af jafnvægum svigum á réttan hátt, fjölda ólíkra tvíleitra leitartrjáa með n hnútum, og fjölda leiða til að þríhyrningsskipta kúptum marghyrningi með n+2 hliðum.

Tölvunarfræðinemar og vísindamenn nota hana til að telja gild segðartré, möguleika í þáttun, og endurkvæm gagnaskipan, á meðan áhugafólk um stærðfræði nota hana sem sígilt dæmi um hvernig ein endurkomuregla kemur fram í mörgum ólíkum fléttufræðiverkefnum. Settu inn n til að fá Cn.

Was this helpful?

Þú getur valið allt að 3 viðbrögð.

Comments (0)

  • Be the first to comment.

Vinsælar reiknivélar

Allar reiknivélar