Notifiche
Cancella tutti

Calcolo combinatorio

  

0
281

Spiega il ragionamento, argomentando la risposta.

Autore
1 Risposta



0

Io penso che sia C, ma ho fatto diversi errori che poi ho corretto.

La mia idea può essere espressa così.

Posso fissare in C(4,2) = 6 modi i posti in cui mettere le maiuscole.

Una volta che li ho stabiliti, l'ordine conta per cui da

(AA) a (UU) sono 5 x 5 = 25 modi di riempirli essendo scelte indipendenti

di elementi che ammettono ripetizioni. Stesso discorso per le minuscole

che andranno da (aa) a (uu) con 5x5 = configurazioni.

 

Per il principio delle scelte associate allora la povera Carla dovrà arrabattarsi

su 6*5^2*5^2 = 6*5^4 = 3750 possibili password e riempirà un intero quaderno

con quelle già provate !

La complessità computazionale di un algoritmo di ricerca lineare é C(n) ~ n/2



Risposta
SOS Matematica

4.6
SCARICA