Notifiche
Cancella tutti

[Risolto] Probabilità col calcolo combinatorio

  

0

Una password è formata da 6 caratteri, che possono essere cifre $(0,1, \ldots, 9)$ o lettere minuscole dell'alfabeto italiano composto da 5 vocali e 16 consonanti. Inoltre, cifre e lettere possono essere ripetuti.
a. Quante diverse password possono essere generate?
b. Generando a caso una password, qual è la probabilità di comporne una che comincia con una vocale e finisce con una consonante?
c. Generando a caso una password, qual è la probabilità di comporne una che ha due vocali nelle prime due posizioni, due cifre nelle successive e due consonanti nelle ultime due posizioni?
Come cambierebbero le risposte lasciando cadere l'ipotesi che cifre e lettere possano essere ripetuti?
$$
\left[\text { a. } 31^{6} ; \text { b. } \frac{80}{31^{2}} ; \text { c. } \frac{5^{2} \cdot 10^{2} \cdot 16^{2}}{31^{6}} ; \text { a. } 530122320 ; \text { b. } \frac{8}{93} ; \text { c. } \frac{200}{245427}\right]
$$

 

Salve, sto cercando di risolvere questo esercizio che implica l'uso delle regole del calcolo combinatorio per calcolare la probabilità, ma sto avendo problemi con una parte di questo, ovvero il punto b. dell'es. 74 nel caso in cui si faccia cadere l'ipotesi che cifre e lettere possano essere ripetuti.

img 20211212 193139 7434852224612911852

I procedimenti che ho provato ad applicare sono questi:

1. Chiamando l'evento E, lo spazio campionario è 31•30•29•28•27•26, mentre E = 5•30•29•28•27•12, poiché la prima scelta è obbligatoriamente una delle 5 vocali, mentre l'ultima è una fra le probabili consonanti rimasti (16 - 4 possibilità di essere già state scelte). Il risultato di p(E)= (5•30•29•28•27•12):(31•30•29•28•27•26) non è 8/93.

2. Sempre considerando lo stesso spazio campionario, a questo punto ho considerato E=5•30•29•28•27•16, il 5 iniziale sempre per la medesima motivazione sopra spiegata,  mentre il 16 rappresenta l'obbligatorietà di avere una delle consonanti alla fine. Anche qui la probabilità p(E) non risulta 8/93.

A questo punto non so che tipo di ragionamento fare per risolvere, quindi se poteste aiutarmi ve ne sarei immensamente grata.

Autore
2 Risposte



2

@coccofiore

Ciao. Ci sono 2 possibilità a cui bisogna rispondere per ognuna a 3 domande

PASSWORD CON RIPETIZIONE DI ELEMENTI

a) Quante Password possono essere generate con tutti gli elementi a disposizione? (10+21=31)

Disposizioni con ripetizione di 31elementi di classe 6: D'(31,6)=31^6 = N° di password possibili

b) Qual è la probabilità di avere una password che inizia con 1 vocale e finisce con 1 consonante?

p= v/n ove

n è il numero dei casi ugualmente possibili (equiprobabili), calcolato in precedenza 31^6

v= casi favorevoli all'evento =5*31^4*16

Quindi: p=5*31^4*16/(31^6)=80/31^2 = 80/961=0.08324661810= 8.32%

c) Qual è la probabilità di avere una password che inizia con 2 vocali, internamente 2 cifre e finisce con 2 consonanti?

v=5^2*10^2*16^2

Quindi: p=5^2·10^2·16^2/31^6 = 640000/887503681=0.0007211237696=0.072%

PASSWORD SENZA RIPETIZIONE DI ELEMENTI

a) Quante Password possono essere generate con tutti gli elementi a disposizione? (10+21=31)

Disposizioni senza ripetizione di 3 elementi di classe 6:

D(31,6)=31·30·29·28·27·26 = 530122320 N° di password possibili

b) Qual è la probabilità di avere una password che inizia con 1 vocale e finisce con 1 consonante?

v=5*D(29,4)*16=5·(29·28·27·26)·16 = 45601920

(il fattore intermedio, tra parentesi è legato al fatto che si sono tolte 2 lettere)

n=D(31,6)

p=45601920/530122320 = 8/93

c) Qual è la probabilità di avere una password che inizia con 2 vocali, internamente 2 cifre e finisce con 2 consonanti?

v=5*4*D(10,2)*16*15=20·(10·9)·16·15 = 432000

n=D(31,6)

p=432000/530122320 = 200/245427=0.0008149062654=0.0814%

 

 

 

@lucianop grazie mille per l'aiuto.

@lucianop ...great job👍



1

a) D'31,6 = 31^6 perché l'ordine conta 887.503.681

b) V xxxx C sono   f = 5*31^4 * 16 e

Pr [E*] = f / p = (5*31^4*16)/31^6 = 80/31^2 = 80/961, circa 1/12

c) VV nn CC = 5^2*10^2*21^2/31^6

Passiamo alla seconda parte del problema

a' ) D(31,6) = 31*30*29*28*27*26 = 530.122.320

b') si deve generare V xxxx C

I casi favorevoli sono  f = 5*29*28*27*26*16

i casi possibili sono p = 31*30*29*28*27*26

 

Pr [E*] = f/p = 5*16/(31*30) = 80/930 = 8/93

 

il punto é che quando hai scelto l'iniziale da 5 e la finale da 16

sono rimaste 29.

 

c') analogamente

f/p = 5*4*10*9*16*15/(31*30*29*28*27*26) = ... 200/245427

semplificando per 2160.

@eidosm grazie mille anche a lei.

@eidosm ...well done 👍



Risposta




SOS Matematica

4.6
SCARICA