Come utilizzare (3 passaggi)
- Scegli Composizione o Partizione, quindi scegli il vincolo che ti serve.
- Immettere n (e k/a/b quando richiesto), quindi selezionare conteggio, tabella, enumerazione o campione.
- Esporta CSV/TSV o copia un URL condivisibile per riutilizzarlo.
Ingressi
--
Tabella
Esempi
Formule chiave e note
- Il conteggio delle composizioni è 2^(n-1) per n >= 1 e k parti utilizzano C(n-1, k-1).
- Le composizioni di parti k non negative utilizzano stelle e barre: C(n+k-1, k-1).
- Le partizioni ignorano l'ordine; utilizzare la scheda Partizione per confrontare i conteggi.
- L'enumerazione è limitata per motivi di velocità; utilizzare campioni per n. maggiori.
Domande frequenti
Qual è la differenza tra partizioni e composizioni?
Le partizioni ignorano l'ordine mentre le composizioni trattano ordini diversi come distinti.
Perché il conteggio della composizione è 2^(n-1)?
Ciascuno degli spazi n-1 è un divisore o meno, fornendo 2^(n-1) combinazioni.
Come faccio a contare le composizioni con esattamente k parti?
Seleziona esattamente k parti per calcolare C(n-1, k-1).
Qual è la formula della parte k non negativa?
È C(n+k-1, k-1), contano le stelle e le barre.
Posso limitare le parti a un intervallo?
Utilizzare parti delimitate per limitare ciascuna parte a [a, b].
Perché l'enumerazione è limitata per n grandi?
Il numero di composizioni cresce rapidamente, quindi l'enumerazione è limitata.
Posso calcolare il modulo m?
Sì. Passare alla modalità modulo e inserire il modulo.
Questi campioni utilizzano un seme fisso?
Sì. Lo stesso seme riproduce la stessa lista di campioni.