Altri esercizi svolti riepilogativi di calcolo combinatorio ( I PARTE)

Cerca nel sito

Altri risultati..

Generic selectors
Exact matches only
Search in title
Search in content
Post Type Selectors

Cerca nelle Categorie

esercizi svolti di calcolo combinatorio

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

Ti potrebbe interessare anche:  Le Disposizioni con ripetizione

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:

combinazioni

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:

permutazioni semplici

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).

Ti potrebbe interessare anche:  Probabilità: Metti alla Prova la Tua Fortuna (e la Tua Logica)

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à:

permutazioni circolari

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)

Ti potrebbe interessare anche:  Esercizi svolti sull’analisi della domanda: lo smorzamento esponenziale

Altri articoli nella categoria "Esercizi svolti di Calcolo delle probabilità"

PubblicitàPubblicità