Generatore di numeri di Catalan

Genera l'n-esimo numero di Catalan esattamente, con precisione a interi grandi. I numeri di Catalan Cₙ = (2n)! / ((n+1)! n!) contano moltissime strutture: parentesi bilanciate, alberi binari, triangolazioni di poligoni, cammini di Dyck e centinaia altre. Elenca anche C₀ a Cₙ.

Lo strumento interattivo ha bisogno di JavaScript per funzionare. Tutto il resto di questa pagina — come funziona, un esempio svolto e le risposte alle domande più comuni — si trova più in basso e non ha bisogno di nulla.

Strumenti correlati

Tutti gli strumenti: Successioni e serie →

Calcolatrice numero triangolareCalcola l'n-esimo numero triangolare (1 + 2 + … + n).Verificatore di numero di FibonacciVerifica qualsiasi numero fino a 60 cifre con l'identità esatta 5n^2 +/- 4, con il suo indice, i vicini nella successione e il rapporto confrontato con la sezione aurea.Calcolatore di numero feliceScopri se un numero è 'felice'. Sostituiscilo ripetutamente con la somma dei quadrati delle sue cifre: se arrivi a 1 è felice; se cadi nel ciclo 4-16-37-58-89-145-42-20 è infelice. Vedi il verdetto e l'intera catena.Verificatore di numero perfettoVerifica se un numero è perfetto, abbondante o difettivo dalla somma dei suoi divisori propri, con il teorema di Euclide-Eulero spiegato.Calcolatore della funzione di partizioneCalcola p(n), il numero di modi di scrivere un intero come somma di interi positivi senza ordine — così 4 = 4 = 3+1 = 2+2 = 2+1+1 = 1+1+1+1 dà p(4) = 5. Usa la ricorrenza pentagonale di Eulero con interi grandi, esatta fino a n = 500.Verificatore numero primoVerifica se un numero è primo e trova il suo divisore più piccolo.Calcolatrice progressione aritmeticaTrova l'n-esimo termine e la somma di una progressione aritmetica.Calcolatrice di FibonacciTrova l'n-esimo numero della successione di Fibonacci.

Ti serve Numero di Catalan Cₙ, Numero di cifre, C₀ … Cₙ? Il Generatore di numeri di Catalan lo ricava da n (0 a 500) in un passaggio. Ad esempio, con n (0 a 500) = 10 restituisce Numero di Catalan Cₙ = 16796, Numero di cifre = 5 e C₀ … Cₙ = 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796.

Come si usa

Inserisci i tuoi valori: n (0 a 500).
Leggi subito il risultato: Numero di Catalan Cₙ, Numero di cifre, C₀ … Cₙ.

Domande frequenti

Come funziona il Generatore di numeri di Catalan?

Parte da n (0 a 500) per ricavare Numero di Catalan Cₙ, Numero di cifre e C₀ … Cₙ. Il calcolo è dal vivo mentre digiti, quindi il risultato si aggiorna a ogni modifica.

Quali valori richiede il calcolatore?

Un solo valore: n (0 a 500). Non serve altro — né account, né caricare file.

Com'è un calcolo tipico?

Con n (0 a 500) = 10, il calcolatore restituisce Numero di Catalan Cₙ = 16796, Numero di cifre = 5 e C₀ … Cₙ = 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796. Queste cifre provengono da questo stesso strumento: inserisci gli stessi valori per riprodurle.

Quanto cambia il risultato con altri valori?

Molto. Con n (0 a 500) = 20, Numero di cifre passa da 5 a 10 — ecco perché conviene provare più scenari invece di fidarsi di una sola cifra.

Cosa dà con valori più bassi?

Ridotto a n (0 a 500) = 5, Numero di cifre dà 2. Conviene verificare entrambi gli estremi prima di affidarsi a un singolo risultato.

In quali casi si usa davvero?

Trovare il termine n-esimo senza elencare tutti i precedenti, sommare una serie lunga in un passaggio e riconoscere a quale famiglia appartiene una successione.

Qual è l'errore più comune?

Far partire l'indice dal lato sbagliato. Che il primo termine sia a₀ o a₁ sposta ogni risultato di una posizione, ed entrambe le convenzioni sono diffuse.

Qual è la differenza tra il Generatore di numeri di Catalan e il Calcolatrice numero triangolare?

Questo restituisce Numero di Catalan Cₙ e Numero di cifre; il Calcolatrice numero triangolare restituisce Numero triangolare. È tutta qui la differenza: apri quello che dà il dato che ti serve.

Esiste uno strumento per il passo successivo?

Verificatore di numero di Fibonacci è il più vicino dopo questo: Verifica qualsiasi numero fino a 60 cifre con l'identità esatta 5n^2 +/- 4, con il suo indice, i vicini nella successione e il rapporto confrontato con la sezione aurea.

Cos'altro conviene tenere aperto accanto?

Calcolatore di numero felice e Verificatore di numero perfetto: ricorrono nella stessa attività abbastanza spesso da meritare una seconda scheda.

Per approfondire

Tutte le guide →

SpiegazioneFibonacci e la sezione aureaLa successione di Fibonacci somma ogni coppia di termini per formare il successivo; il rapporto tra termini vicini si avvicina alla sezione aurea φ ≈ 1,618. Scopri come, e dove compare lo schema.SpiegazioneCos'è un punteggio Z? Deviazioni standard sopra la mediaUn punteggio Z è z = (x − μ) / σ — quante deviazioni standard un valore dista dalla media. Impara a calcolarlo, a leggere la normale standard e a convertirlo in un percentile.SpiegazioneIl valore atteso è un numero che non accade maiRisultati di 10, 20 e −5 con probabilità di 0,5, 0,3 e 0,2 danno un valore atteso di 10. Sposta di poco le probabilità e diventa 10,5 — un risultato che nessuno dei tre può produrre.SpiegazioneLe diagonali di un poligono sono una maglia completa meno il perimetroUn esagono ha 9 diagonali, un icosagono 170 e un poligono da cento lati 4.850. Lo stesso conteggio dà il numero di collegamenti di una maglia completa: 190 collegamenti per 20 nodi, 4.950 per 100.SpiegazioneUna vasca da venti galloni ne contiene sedici in Gran Bretagna60 × 30 × 40 cm fanno 72 litri — 19,0 galloni americani o 15,8 imperiali. I due galloni differiscono del 20 %, e riempire 5 cm sotto il bordo costa altri 9 litri.SpiegazioneUn'ellisse ha un'area semplice e nessun perimetro sempliceSemiassi di 5 e 3 danno un perimetro di 25,5270, e il valore esatto ne differisce di una parte su due milioni. L'indovinello ovvio, π(a+b), è basso dell'1,5 % — e del 15 % su un'ellisse lunga e sottile.