Combinations with Replacement Calculator conta selezioni di r elementi da n opzioni disponibili quando le ripetizioni sono consentite e l'ordine non conta. La formula usata è C(n + r − 1, r), nota come metodo stelle e barre, e lo strumento mostra la combinazione spostata accanto al conteggio finale.
Contare selezioni che consentono ripetizioni
Le combinazioni ordinarie vietano di scegliere lo stesso elemento due volte; le combinazioni con ripetizione eliminano quella restrizione. Scegliere 3 palline di gelato da 5 gusti, dove ogni gusto può ripetersi, è un problema di combinazioni con ripetizione, non di combinazioni semplici, perché un cliente può ordinare tre palline dello stesso gusto.
Il conteggio è C(5 + 3 − 1, 3), cioè C(7, 3), uguale a 35 ordini distinti.
Comprendere il metodo stelle e barre
Il metodo stelle e barre converte una selezione con ripetizione in una combinazione ordinaria inserendo n − 1 divisori tra r elementi scelti. Immaginare r stelle per gli elementi scelti e n − 1 barre che li separano in n contenitori, uno per opzione.
Disporre r stelle e n − 1 barre in fila ha C(r + n − 1, r) arrangiamenti totali, perché scegliere quali posizioni tra r + n − 1 contengono le stelle determina l'intero layout.
Esempio passo per passo con i gusti
Con n = 5 gusti e r = 3 palline, la combinazione spostata è C(5 + 3 − 1, 3) = C(7, 3). Espandere C(7, 3) come 7! / (3! × 4!), cioè (7 × 6 × 5) / (3 × 2 × 1), uguale a 210 / 6, ovvero 35.
Combinations with Replacement Calculator stampa questa espansione esatta, così il passaggio da n e r alla combinazione operativa C(7, 3) non resta nascosto.
Confronto con combinazioni ordinarie
Combinazioni ordinarie senza ripetizione per gli stessi n = 5 e r = 3 sarebbero C(5, 3), uguale a 10, perché ogni gusto può essere scelto al massimo una volta.
Il conteggio con ripetizione di 35 è sempre almeno grande quanto quello senza ripetizione per gli stessi n e r, perché consentire ripetizioni aggiunge solo selezioni valide, non ne rimuove.
Esempio con selezione più grande
Scegliere 4 condimenti da 6 opzioni, dove lo stesso condimento può essere scelto più di una volta e l'ordine non conta, usa n = 6 e r = 4: C(6 + 4 − 1, 4) = C(9, 4).
Espandere C(9, 4) come 9! / (4! × 5!), cioè (9 × 8 × 7 × 6) / (4 × 3 × 2 × 1), uguale a 3024 / 24, ovvero 126. Combinations with Replacement Calculator mostra la stessa sequenza sposta-ed-espandi per qualsiasi n e r inseriti.
Riconoscere il linguaggio con ripetizione in un problema
I problemi che consentono ripetizioni usano spesso frasi come "con ripetizione," "può ripetersi," "con sostituzione," o descrivono scenari come ordinare cibo dove lo stesso articolo può essere scelto più volte.
Individuare questo linguaggio prima di scegliere una formula evita di usare per default la formula delle combinazioni semplici, che assume silenziosamente che ogni elemento possa essere scelto al massimo una volta.
Evitare questo errore comune
L'errore più comune è usare la formula delle combinazioni semplici C(n, r) su un problema con ripetizione, sottostimando il numero reale di selezioni.
Un altro errore frequente sposta n e r nel modo sbagliato, calcolando C(n + r − 1, n) invece di C(n + r − 1, r); entrambe le espressioni sono numericamente uguali per simmetria delle combinazioni, ma confondere quale valore va in alto (r o n − 1) non aiuta.
Domande frequenti
Qual è la formula per combinazioni con ripetizione?
La formula per combinazioni con ripetizione è C(n + r − 1, r), dove n è il numero di opzioni disponibili e r il numero di elementi selezionati, con ripetizioni consentite e ordine irrilevante.
In quanti modi si scelgono 3 palline da 5 gusti con ripetizioni?
Scegliere 3 palline da 5 gusti con ripetizioni dà C(5 + 3 − 1, 3) = C(7, 3), uguale a 35 combinazioni distinte.
Qual è la differenza tra combinazioni con e senza ripetizione?
Combinazioni senza ripetizione vietano di selezionare lo stesso elemento due volte e usano C(n, r), mentre combinazioni con ripetizione consentono ripetizioni e usano C(n + r − 1, r), che restituisce sempre un risultato almeno grande quanto l'altro.
Cos'è il metodo stelle e barre?
Il metodo stelle e barre modella una selezione con ripetizione come r stelle divise in n gruppi da n − 1 barre, convertendo il conteggio in una combinazione ordinaria C(n + r − 1, r) di posizioni stella-e-barra.
L'ordine conta nelle combinazioni con ripetizione?
L'ordine non conta nelle combinazioni con ripetizione; selezionare 2 mele e 1 banana conta come un solo esito indipendentemente dall'ordine di scelta. Quando l'ordine conta e le ripetizioni sono consentite, il conteggio usa n elevato a r.
r può essere maggiore di n nelle combinazioni con ripetizione?
r può essere maggiore di n nelle combinazioni con ripetizione, a differenza delle combinazioni ordinarie, perché le ripetizioni permettono di selezionare più elementi di quante opzioni distinte esistano. Scegliere 10 palline da 3 gusti è valido e dà C(3 + 10 − 1, 10) = C(12, 10) = 66.
In quanti modi si scelgono 4 condimenti da 6 con ripetizioni?
Scegliere 4 condimenti da 6 con ripetizioni dà C(6 + 4 − 1, 4) = C(9, 4), uguale a 126 combinazioni distinte.
Quali frasi in un problema segnalano combinazioni con ripetizione?
Frasi come "può ripetersi," "con sostituzione," "ripetizione consentita," o uno scenario in cui la stessa opzione può essere scelta più volte, come ordinare più palline dello stesso gusto di gelato, segnalano combinazioni con ripetizione, non la formula delle combinazioni semplici.
Riepilogo
Combinations with Replacement Calculator usa C(n + r − 1, r) per contare selezioni che consentono elementi ripetuti quando l'ordine non conta, giustificando la formula spostata con il metodo stelle e barre.
Inserisci il numero di opzioni n e la dimensione della selezione r per ottenere il conteggio esatto, con lo spostamento a C(n + r − 1, r) e la sua espansione fattoriale entrambi visibili nel pannello di lavoro.