[L02] stringa a tre lettere

Calcolo combinatorio (disposizioni, permutazioni e combinazioni) e calcolo delle probabilità.

Re: [L02] stringa a tre lettere

Messaggioda Luke99 » 07/01/2016, 22:14

È chiaro grazie
Luke99
 
Messaggi: 161
Iscritto il: 22/03/2015, 20:44

Re: [L02] stringa a tre lettere

Messaggioda Gerald Lambeau » 07/01/2016, 22:26

Prego :)
"I matematici non realizzano nulla... semplicemente scoprono e dimostrano verità intrinseche riguardanti tutto ciò che esiste, ovvietà e banalità per una mente superiore, perfetta. Ed è quello il mio obiettivo!"
Cit. Marco (mio vero nome)
Gerald Lambeau
 
Messaggi: 920
Iscritto il: 07/01/2015, 18:18

Re: [L02] stringa a tre lettere

Messaggioda emanuelecampeotto » 08/01/2016, 0:36

Io ho utilizzato un metodo ricorsivo. Siano [tex]a_n[/tex], [tex]b_n[/tex], [tex]c_n[/tex] il numero di parolle con [tex]n[/tex] lettere che finisce con la lettera [tex]a[/tex], [tex]b[/tex],[tex]c[/tex]. Allora, per le limitazioni del problema, vale: [tex]a_n=b_(n-1)+c_(n-1)[/tex],[tex]b_n=a_(n-1)+b_(n-1)+c_(n-1)[/tex], [tex]c_n=a_(n-1)+b_(n-1)+c_(n-1)[/tex]. Ponendo [tex]S_k=a_k+b_k+c_k[/tex] si ottiene la ricorrenza di [tex]a_k[/tex] e [tex]S_k[/tex] definita da:
[tex]S_n=3*S_(n-1)-a_(n-1)[/tex]
[tex]a_n=S_(n-1)-a_(n-1)[/tex]
[tex]S_1=3[/tex]
[tex]a_1=1[/tex]
Iterando il processo si ottiene [tex]S_6=448[/tex].
emanuelecampeotto
 
Messaggi: 101
Iscritto il: 23/06/2015, 16:32

Precedente

Torna a Combinatoria e Probabilità

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti