ConverterHub

Catalan-getalcalculator

Vind elk Catalan-getal Cₙ.

Hoe te gebruiken

  1. Voer de benodigde waarden in de velden in.
  2. Klik op “Berekenen” om het resultaat te zien.
  3. Kopieer of deel het resultaat met de knop “Delen”.

Over deze rekenmachine

Deze calculator berekent het n-de Catalan-getal: Cn = (2n)! / ((n+1)! · n!), een reeks (1, 1, 2, 5, 14, 42, 132, …) die een verrassend aantal ogenschijnlijk ongerelateerde combinatorische structuren van grootte n telt, waaronder het aantal manieren om n paren gebalanceerde haakjes correct te matchen, het aantal verschillende binaire zoekbomen met n knopen, en het aantal manieren om een convexe veelhoek met n+2 zijden te trianguleren.

Informaticastudenten en onderzoekers gebruiken dit om geldige expressiebomen, parsemogelijkheden en recursieve datastructuren te tellen, terwijl wiskunde-enthousiastelingen het gebruiken als klassiek voorbeeld van hoe één recurrente betrekking telkens terugkeert in uiteenlopende combinatoriekvraagstukken. Voer n in om Cn te krijgen.

Was this helpful?

Je kunt maximaal 3 reacties kiezen.

Comments (0)

  • Be the first to comment.

Populaire rekenmachines

Leningcalculator

Maandtermijn, totale rente en volledig aflossingsschema.

Procentcalculator

Procentuele verandering, percentage van en verhoudingsberekeningen.

Kortingscalculator

Bereken de uiteindelijke prijs, besparing en kortingsbedrag.

BMI-calculator

Body mass index op basis van lengte en gewicht (metrisch of imperiaal).

Leeftijdcalculator

Bereken je exacte leeftijd in jaren, maanden en dagen vanuit een geboortedatum.

Samengestelde rente calculator

Bereken het eindbedrag en de verdiende rente met samengestelde rente.

Alle rekenmachines