HesapHanem

Calcolatore Numero di Catalan

Trova qualsiasi numero di Catalan Cₙ.

Come si usa

  1. Inserisci i tuoi valori nei campi qui sopra.
  2. Premi Calcola per vedere subito il tuo risultato.
  3. Usa il pulsante Condividi per copiare un link al tuo risultato.

Informazioni su questo calcolatore

Questo calcolatore trova l'ennesimo numero di Catalan: Cn = (2n)! / ((n+1)! · n!), una sequenza (1, 1, 2, 5, 14, 42, 132, …) che conta un numero sorprendente di strutture combinatorie di dimensione n apparentemente non collegate tra loro, incluso il numero di modi per far corrispondere correttamente n coppie di parentesi bilanciate, il numero di alberi binari di ricerca distinti con n nodi, e il numero di modi per triangolare un poligono convesso con n+2 lati.

Studenti e ricercatori di informatica lo usano per contare alberi di espressione validi, possibilità di parsing e strutture dati ricorsive, mentre gli appassionati di matematica lo usano come esempio classico di come una singola relazione di ricorrenza ricompaia in molti diversi problemi di combinatoria. Inserisci n per ottenere Cn.

Ti è stato utile?

Puoi scegliere fino a 3 reazioni.

Commenti

  • Scrivi tu il primo commento.

Calcolatori popolari

Calcolatore prestito

Rata mensile, interessi totali e piano di ammortamento completo.

Calcolatore di percentuali

Variazione percentuale, percentuale di, e calcoli di rapporto.

Calcolatore di sconto

Calcola il prezzo finale, il risparmio e l'importo dello sconto.

Calcolatore BMI

Indice di massa corporea da altezza e peso (metrico o imperiale).

Calcolatore di età

Calcola la tua età esatta in anni, mesi e giorni dalla data di nascita.

Calcolatore di interesse composto

Calcola l’importo finale e gli interessi maturati con la capitalizzazione.

Tutti i calcolatori