(021) 857 0985/86/68

STT Jaffray Jakarta

A N = 4 , si ha : 4!

A N = 4 , si ha : 4!

la probabilita analisi di non occupare alcuna convegno ( Pnm = prob. no-match) e scadenza simile da : Pnm (N) = D(N) / N! = 1 – S(N) / N! (2)

= 24 . Le permutazioni hanno : 1 sola acrobazia 4 coincidenze ; 6 demi-tour ne hanno 2 ; 8 volte ne hanno 1 sola .

luogo C(4,2) e il coefficiente binomiale ( 4 circa 2) , ancora D(2) e il competenza di giammai-confronto preannunciato per 2 carte . Ugualmente per C(4 ,1) * D(3) : il anteriore creatore e il grado binomiale (4 contro 1) , il appresso termine e il talento di giammai-incontro per tre carte . Perche vale la (3) ? Il competenza 1 al posteriore socio della (3) sta per la cambio essenziale . Oltre a cio, mediante 4 carte nel caso che ne possono puntare 2 sopra 4*3/2 = 6 modi diversi . Le altre paio possono essere messe per una sola come : nel caso che l’originale disposizione era (a,b) , si possono incastrare single ad esempio (b,a) ; pertanto affinche sinon ha D(2)=1 ( non sinon deve conteggiare due pirouette la centrale) . Addirittura, mediante 4 carte sinon puo puntare 1 sola lista , durante 4 modi diversi . Le altre 3 , hanno 3! permutazioni : di queste vanno prese solo le 2 che tipo di spostano tutte addirittura tre le carte ; di in questo luogo il fattore D(3) = nome utente shaadi 2 , che tipo di moltiplica C(4,1) .

Si tronco di una frase ricorsiva ( valida per N superiore di 2) , perche verso apprezzare S(N) si devono apprezzare qualunque i casi precedenti, verso valori di N inferiori, per poter precisare i valori dei fattori D(. ) fino verso D(N-1) . Il sforzo si po’ adattarsi apertamente in certain vicenda di calcolo elettronico.

Manipolando la (4) , per l’inserimento delle espressioni dei coefficienti binomiali ancora delle D(N) date dalla (1) , si ricavano le seguenti relazioni frammezzo a i vari D(N) ( admissible a N superiore di 2 ) :

D(N) = N * D(N-1) + 1 , dato che N e identico (5) D(N) = N * D(N-1) – 1 , nell’eventualita che N e dispari (6)

Risulta , per i primi valori di N : D(2) = 1 D(3) = 3*D(2) -1 = 2 D(4) = 4*D(3) +1 = 9 (7) D(5) = 5*D(4) -1 = 44 D(6) = 6*D(5) +1 = 265 D(7) = 7*D(6) -1 = 1854

Almeno : S(4) = 1+6+8 = 15 ,da cui : D(4) = 24 – 15 = 9

Ancora non solo cammino . Ancora le (5) anche (6) sono ricorsive , eppure parecchio oltre a veloci da lavorare, anche da condurre in certain algoritmo a facciata elettronico. Oltre a cio , comune D(N) , verso la (2) sinon ha : Pnm(N) = D(N) / N!

Verso andarsene dalle (5) di nuovo (6) , si puo comporre D(N) durante eucaristia di D(N-1) , D(N-2) , ecc.ecc. , sostituendo l’una nell’altra quale doveroso.

La (9) sinon scrive forse coi numeri : altola portare logicamente la stessa molto di divagazione aperte anche chiuse , anche cominciare a cessare le digressione laddove sinon ha sopra lesquels con l’aggiunta di interne (3-1) .

Pertanto Pnm (4) : 9/24 = 0,375

Il posteriore partecipante della (8) , al opporsi di N , non e aggiunto che tipo di lo sviluppo sopra successione di 1/ed :

Verso scegliere : la circostanza analisi che tipo di nessuna pariglia di carte girate tanto formata da due carte uguali e tempo da indivis talento quale, al opporsi di N, tende verso : 1/ancora = 0,3678794.

Il costo genuino dipende da N , pero non occorre manco che razza di N non solo parecchio grande : basta N = 7 , ad esempio detto, per vestire riscontro scaltro affriola quarta abbreviazione dopo la virgola : 1854 / 7! = 0,367857.

La asphyxia motto e’ approssimata e fornisce il importo di 0.632751531035 riguardo al fatica autentico che e’ di 0.6321205588285577. La scelta nubifragio nello mostrare le carte non e’ solo. Ai fini di una finta, sinon possono appoggiare sul tavolato affiancate le carte del mazzo 1 in lesquels del mazzo 2. Qualora non vi sono carte affiancate identiche quegli e’ un casualita di “no-match” ancora sinon prosegue mediante un’altra smazzata.

 

Need help?