Numeri di Stirling di prima specie

Questo calcolatore dei numeri di Stirling non segnati di prima specie restituisce c(n, k), il numero di permutazioni di un insieme di n elementi che si scompongono in esattamente k cicli disgiunti. Lo stesso coefficiente compare come valore assoluto del numero di Stirling segnato di prima specie e converte i fattoriali crescenti in potenze ordinarie nelle classiche identità delle funzioni speciali. Tra i controlli che potreste già conoscere: cinque elementi e due cicli danno cinquanta, quattro elementi e due cicli danno undici, e tre elementi e un ciclo danno due, cioè (3−1)!. Il motore usa un programma dinamico deterministico su BigInt basato solo sulla ricorrenza c(n,k)=c(n−1,k−1)+(n−1)·c(n−1,k): nessuna chiamata di rete, nessun campionamento, nessuna scorciatoia legata alla data.

Cosa significano i numeri di Stirling non segnati di prima specie e cosa contiene la risposta

Il numero di Stirling non segnato di prima specie c(n, k) conta quante permutazioni di n elementi etichettati hanno esattamente k cicli nella loro scomposizione in cicli disgiunti. È la lettura combinatoria che la maggior parte degli studenti incontra per prima: un unico ciclo lungo su n lettere contribuisce a c(n, 1) uguale a (n−1)!, la permutazione identica contribuisce solo a c(n, n) uguale a uno, e i conteggi intermedi dei cicli riempiono il triangolo tra i due estremi.

Algebricamente gli stessi numeri compaiono quando si sviluppa il fattoriale crescente x(x+1)…(x+n−1) come polinomio in x con coefficienti c(n, k). Questo calcolatore restituisce gli n e k richiesti, il valore esatto come stringa decimale, un breve tag di formula come c(5, 2) e i massimi pubblicati, così i client possono validare prima di inviare un lotto. La regola per cui k non può superare n rispecchia il dominio matematico: non è possibile partizionare n elementi in più di n cicli.

Dove si inseriscono i conteggi di Stirling di prima specie nello studio, nel codice e nella modellazione

Gli studenti incontrano i numeri di Stirling non segnati di prima specie quando un libro di testo chiede quante permutazioni hanno un dato numero di cicli, quando un esercizio di sviluppo del fattoriale crescente richiede coefficienti esatti, oppure quando devono collegare le funzioni generatrici dell'indice ciclico alle potenze ordinarie. Gli insegnanti possono pregenerare le chiavi di correzione per n e k contenuti senza fidarsi di app calcolatrici opache che arrotondano interi grandi o passano in silenzio alla notazione scientifica.

Gli sviluppatori richiamano lo stesso contratto dagli script per generare vettori di test deterministici, per dimensionare modelli di permutazioni casuali condizionati sul numero di cicli, o per soddisfare enunciati di sfide di programmazione che richiedono il c(n, k) esatto invece di un'approssimazione in scala logaritmica. La pratica agonistica ha spesso bisogno di una fonte offline e veloce dei ranghi di prima specie, così le soluzioni possono essere verificate senza scaricare le tabelle OEIS sotto pressione di tempo.

Analisti di prodotto e di ricerca usano il conteggio per stimare quante disposizioni ordinate di n elementi etichettati rientrano in una struttura ciclica target, il che compare nel mescolamento delle carte, nelle dimostrazioni didattiche di crittografia e nei laboratori base di combinatoria enumerativa. Abbinatelo agli strumenti sui fattoriali quando vi serve (n−1)!