Notifiche
Cancella tutti

[Risolto] Combinazioni di password

  

0

Di recente ho svolto un esercizio riguardante il "$calcolo$ $combinatorio$". Qui di seguito vi riporto la traccia :

Sia dato $A$ l'insieme delle lettere minuscole dell'alfabeto e $B$ l'insieme dei numeri naturali minori di $10$ quindi $| A |$ $=$ $26$ e $| B  |$ $=$ $10$. Calcolare tutte le possibili combinazioni di password che si generano dalla seguente stringa di $5$ caratteri alfanumerici $abc56$ dove le lettere possono essere scelte nell'insieme $A$ e i numeri nell'insieme $B$. Io ho ragionato nel seguente modo :

Sappiamo che un carattere può variare in $26$ modi e una cifra in $10$ quindi avremo in tutto :

$numero$ $combinazioni$ $=$ $26$ $\cdot$ $26$ $\cdot$ $26$ $\cdot$ $10$ $\cdot$ $10$  $\iff$ $numero$ $combinazioni$ $=$ $26^{3}$  $\cdot$ $10^{2}$. 

Ma possiamo avere anche queste tipo di configurazioni : $ab5c6$, $a5bc6$ ecc.. Quindi ho pensato di moltiplicare tutte le configurazioni per il $\binom{ 5 }{ 2 }$ oppure $\binom{ 5 }{ 3 }$. In formule otteniamo :

$numero$ $password$ $=$ $numero$ $combinazioni$ $\cdot$ $\binom{ 5 }{ 3 }$  $\iff$  $numero$ $password$ $=$ $numero$ $combinazioni$ $\cdot$ $\binom{ 5 }{ 2 }$

Quindi : 

$numero$ $password$ $=$  $26^{3}$  $\cdot$  $10^{2}$  $\cdot$ $\binom{ 5 }{ 2 }$   $\iff$ $numero$ $password$ $=$ $26^{3}$  $\cdot$  $10^{2}$  $\cdot$ $\binom{ 5 }{ 3 }$  

Ora la mia domanda è : Sbaglio qualcosa?

Autore
1 Risposta



3

Se il testo specifica che ci devono essere 3 lettere e 2 numeri allora è tutto giusto.

Altrimenti al risultato devi sommare le combinazioni che otterresti con 4 lettere e 1 numero che si trova in maniera del tutto analoga $\binom{5}{4} (26^4)(10)$, quelle con 5 lettere, quelle con 2 lettere e 3 numeri, 1 lettera e 2 numeri e infine quelle con solo numeri, per un totale di $\sum_{i=0}^{5} \binom{5}{i} (26^i)(10^{5-i})=(26+10)^5=36^5$ che possiamo ottenere più  semplicemente pensando di pescare ciascuno dei 5 caratteri nell'insieme di 36 elementi dato dall'unione di A e B



 

@numitore si ho capito perfettamente! grazie mille per la risposta!

 



Risposta




SOS Matematica

4.6
SCARICA