Calcolo combinatorio e probabilità — soluzione passo per passo, come nel libro di testo

Scambiando gli elementi scelti si ottiene un risultato diverso?

Lo stesso elemento si può scegliere più volte?

Prova:
📚 Teoria: calcolo combinatorio e probabilità

Principio fondamentale del calcolo combinatorio. Se una prima scelta si può fare in n modi e una seconda in m modi, le due insieme si possono fare in n·m modi. Da qui derivano tutte le formule: presidente, segretario e tesoriere si possono scegliere tra 25 persone in 25·24·23 modi.

La domanda chiave: l’ordine conta? Scambia gli elementi scelti. Se il risultato cambia (posti, ruoli, cifre di un codice), l’ordine conta: sono disposizioni semplici, Dₙ,ₖ = n!/(n − k)!, e se si ordinano tutti gli n elementi, permutazioni, Pₙ = n!. Se il risultato resta lo stesso (una squadra, un insieme, una mano di carte), l’ordine non conta: sono combinazioni semplici, Cₙ,ₖ = (ⁿₖ) = n!/(k!·(n − k)!).

Perché si divide per k!. Ogni gruppo di k elementi si può ordinare in k! modi, quindi le disposizioni sono k! volte più numerose delle combinazioni: Cₙ,ₖ = Dₙ,ₖ/k!. Le lettere A, B e C danno 6 ordinamenti, ma una sola combinazione.

Con ripetizione. Se gli elementi si possono ripetere (cifre di un PIN), ciascuno dei k posti si riempie in n modi: D′ₙ,ₖ = nᵏ. Le combinazioni con ripetizione (4 palline di gelato con 3 gusti) si riconducono a quelle semplici: C′ₙ,ₖ = Cₙ₊ₖ₋₁,ₖ. Anagrammi con lettere ripetute: n! diviso per i fattoriali delle ripetizioni di ogni lettera — MATEMATICA dà 10!/(2!·3!·2!) anagrammi.

Probabilità classica P(A) = m/n: m è il numero dei casi favorevoli e n quello dei casi possibili, tutti ugualmente probabili; 0 ≤ P(A) ≤ 1. Due dadi danno 6·6 = 36 casi. Quando «almeno uno» è lungo da contare, usa l’evento contrario: P(A) = 1 − P(Ā).

Schema di Bernoulli. Se una prova si ripete n volte in modo indipendente e ogni volta il successo ha probabilità p, la probabilità di esattamente k successi è P(X = k) = (ⁿₖ)·pᵏ·qⁿ⁻ᵏ, con q = 1 − p. Il coefficiente binomiale conta in quanti modi si possono scegliere quali delle n prove sono successi.

Errori frequenti: usare le combinazioni quando i ruoli sono diversi; dimenticare di dividere per k!; trattare «almeno uno» come «esattamente uno»; lasciare la probabilità non semplificata o ottenerne una maggiore di 1; moltiplicare probabilità invece di contare i casi nelle estrazioni da un’urna.

Domande frequenti

È gratis?

Sì, questa calcolatrice è gratuita e non richiede registrazione. Tutto viene calcolato direttamente nel browser, non su un server.