Per la risoluzione dei successivi esercizi, teniamo sempre presente questo utile schemino.
ESERCIZIO 1:
Le targhe automobilistiche sono costituite da 2 lettere, seguite da 3 cifre, seguite a loro volta da 2 lettere. Sapendo che le 2 lettere possono essere scelte fra le 26 dell’alfabeto anglosassone, si calcoli quante automobili si possono immatricolare in questo modo.
SOLUZIONE
Come già spiegato, dal testo del problema una targa automobilistica ha questa struttura: (lettera-lettera)-(numero-numero-numero)-(lettera-lettera). Abbiamo cioè tre tipi di raggruppamenti diversi.
Nel primo “lettera-lettera” abbiamo k=2 elementi che si possono scegliere tra n=26 elementi distinti (le lettere dell’alfabeto anglosassone).
L’ordine ha importanza? SÌ, in quanto, due lettere scambiate di posto generano due targhe distinte. Abbiamo a che fare quindi con disposizioni (in quanto k≠n).
Uno stesso elemento, all’interno di un raggruppamento, può essere ripetuto? SÌ, vi sono infatti targhe che iniziano con due lettere uguali.
Siamo quindi di fronte a disposizioni con ripetizione di classe k. Ne segue che le lettere possono essere raggruppate in:
D*26,2 = 262 = 676
modi diversi.
Per quanto riguarda le cifre, esse sono raggruppamenti di k=3 elementi, scelti da un insieme che ne contiene n=10. Anche in questo caso l’ordine ha importanza e una stessa cifra può essere ripetuta fino a tre volte. Utilizzeremo quindi le disposizioni con ripetizione da cui:
D*10,3 = 103 = 1000
Avendo tre raggruppamenti (lettere – cifre – lettere) il numero totale delle targhe automobilistiche che si possono formare è dato da:
D*26,2 * D*10,3 *D*26,2 = 676* 1000* 676 = 456976000
ESERCIZIO 2:
24 amici, ex compagni di liceo, si rivedono dopo qualche anno e organizzano una cena. A fine serata si salutano e ognuno stringe la mano a tutti gli altri. Quante strette di mano ci saranno?
SOLUZIONE
Come di consueto iniziamo con l’individuare n (numero totale elementi) e k (numero di elementi con cui si forma un raggruppamento).
Ovviamente n=24 e k=2 in quanto una stretta di mano avviene fra due persone. L’ordine ha importanza? NO, ognuno può stringere la mano a chi vuole e in che ordine vuole. Ci orientiamo quindi verso le combinazioni.
Uno stesso elemento, all’interno di un raggruppamento può essere ripetuto? NO, sarebbe assurdo infatti che ciascun tipo salutasse se stesso stringendosi da solo la mano. Non dite? Per contare il numero delle strette di mano ricorreremo quindi alle combinazioni semplici, da cui:

ESERCIZIO 3:
8 amici si incontrano settimanalmente per un banchetto, cambiando ogni volta la loro posizione lungo una tavolata. Dopo quanti anni avranno esaurito tutte le possibili disposizioni?
SOLUZIONE
L’ordine ha importanza? Certo che SI. Ogni disposizione a tavola varierà dalle altre proprio per l’ordine in cui gli amici occuperanno i posti.
Quanto valgono k ed n? In questo caso k=n=8. Gli elementi son tutti distinti? Certo che Si. Utilizzeremo quindi le permutazioni semplici, da cui troveremo:

possibili modi di occupare i posti a tavola. Considerando che si vedono una volta la settimana ed in un anno vi sono circa 52 settimane, ci impiegheranno la bellezza di circa:
40320 :52 ≅ 775
circa 775 anni per esaurire tutte le possibili disposizioni a tavola.
Domanda bonus: se il tavolo fosse stato circolare ed i posti non numerati, sarebbe cambiata qualcosa? La risposta è sì! Per risolvere correttamente il problema avremmo dovuto far ricorso alle permutazioni circolari ( che vedremo nel prossimo esercizio).
ESERCIZIO 4:
In quanti modi possono sedersi 16 persone attorno a 2 tavoli circolari ( uno verde e l’altro rosso) da 8 posti ciascuno?
SOLUZIONE
Decomponiamo il problema in 2 sottoproblemi:
1. Determinazione delle persone che stanno in ciascun tavolo
2. Determinazione delle configurazioni di persone in ciascun tavolo
Risolti 1) e 2), applichiamo il principio di composizione.
Caso 1), osserviamo che le persone che vanno al tavolo verde possono disporsi in C16,8 modi, mentre le rimanenti 8 si possono sedere al tavolo rosso in C8,8.
Caso 2): scelte le persone che vanno al tavolo verde, queste si possono sedere in PC8 modi; idem per le persone al tavolo rosso: PC8
Nella fattispecie PC8 è la permutazione circolare di n oggetti disposti lungo una circonferenza. In questo particolare tipo di permutazioni, non è possibile stabilire qual è il primo elemento e quale l’ultimo. Si avrà:

Dunque, tornando al nostro problema, in definitiva, il numero di modi in cui possono disporsi 16 persone in 2 tavoli circolari sono:

ESERCIZIO 5:
Calcolare il numero di ambi, terne, quaterne e cinquine che si possono formare con i 90 numeri della tombola.
SOLUZIONE
Dapprima, calcoliamo il numero di ambi possibili. Poiché gli ambi sono tutte le coppie di numeri da 1 a 90, il numero di classi (o posti) k=2 mentre il numero totale degli oggetti n=90. Inoltre, un ambo differisce da un altro soltanto per i numeri scelti , per cui è ovvio che i raggruppamenti possibili si ottengono calcolando le combinazioni semplici dei 90 numeri presi a 2 a 2 (o di classe 2):

Analogamente si trovano le terne:

le quaterne:

e le cinquine:

(2858)
Altri articoli nella categoria "Esercizi svolti di Calcolo delle probabilità"
- Sottoinsiemi con somma divisibile per un numero: combinatoria, congruenze e funzioni generatrici
- Formula di Stirling: fattoriali, approssimazioni ed esercizi svolti
- 15 Esercizi di Logica per Test e Concorsi: Ragionamento, Deduzione e Soluzioni Commentate
- Funzioni Suriettive: Definizione, Calcolo Combinatorio ed Esercizi Svolti
- Test d’Ipotesi nel Marketing: Quando la Significatività Statistica Non Basta (Esercizi Svolti)
- Esercizi di Calcolo Combinatorio Applicato al Nudging di Richard Thaler: 6 Casi Aziendali Svolti per l’Architettura delle Scelte
- Test sulla Distribuzione Binomiale: 10 Esercizi Svolti (con Soluzioni e Valutazione)
- Legge di Benford e Data Quality nel Marketing: Guida, Formule ed Esercizi Python
- Calcolo Combinatorio: Come Risolvere i Problemi Senza Formule (con Esempi e Python)
- Il Principio dei Cassetti: la tecnica olimpica che risolve problemi apparentemente impossibili
