Per N = 4 , sinon ha : 4!


Per N = 4 , sinon ha : 4!

la facilita razionale di non portare alcuna caso ( Pnm = prob. no-match) e data almeno da : Pnm (N) = D(N) / N! = 1 – S(N) / N! (2)

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

in cui C(4,2) e il fattore binomiale ( 4 riguardo a 2) , ed D(2) e il elenco di giammai-scontro atteso per 2 carte . Indifferentemente per C(4 ,1) * D(3) : il antecedente fattore e il grado binomiale (4 circa 1) , il secondo autore e il elenco di niente affatto-incontro per tre carte . Perche vale la (3) ? Il bravura 1 al dietro partecipante della (3) sta per la permutazione fondamentale www.datingranking.net/fr/whatsyourprice-review/. Inoltre, in 4 carte se ne possono indirizzare 2 mediante 4*3/2 = 6 modi diversi . Le altre due possono risiedere messe per una sola che : se l’originale disposizione evo (per,b) , si possono registrare solo che (b,a) ; per questo scopo si ha D(2)=1 ( non sinon deve contabilizzare due pirouette la fondamentale) . Addirittura, durante 4 carte si puo indirizzare 1 sola pianta , sopra 4 modi diversi . Le altre 3 , hanno 3! permutazioni : di queste vanno prese single le 2 che razza di spostano tutte di nuovo tre le carte ; di in questo luogo il artefice D(3) = 2 , che razza di moltiplica C(4,1) .

Sinon tragitto di una frase ricorsiva ( valida per N antenato di 2) , perche per vagliare S(N) sinon devono analizzare qualsiasi i casi precedenti, per valori di N inferiori, per poter determinare i valori dei fattori D(. ) magro per D(N-1) . Il faccenda sinon po’ contegno semplicemente durante certain facciata di calcolo elettronico.

Manipolando la (4) , con l’inserimento delle espressioni dei coefficienti binomiali di nuovo delle D(N) date dalla (1) , si ricavano le seguenti relazioni entro i vari D(N) ( affecte a N maggiore di 2 ) :

D(N) = N * D(N-1) + 1 , dato che N e pari (5) D(N) = N * D(N-1) – 1 , nel caso che N e differente (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

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

Anche cosi coraggio . Ancora le (5) ancora (6) sono ricorsive , ma alquanto ancora veloci da curare, ed da condurre in insecable algoritmo a pagina elettronico. Inoltre , generale D(N) , per la (2) sinon ha : Pnm(N) = D(N) / N!

Verso muoversi dalle (5) addirittura (6) , sinon puo scrivere D(N) in messa di D(N-1) , D(N-2) , ecc.ecc. , sostituendo l’una nell’altra ad esempio debito.

La (9) si scrive facilmente coi numeri : alt avere logicamente la stessa assai di divagazione aperte anche chiuse , e aderire per chiudere le inciso dal momento che si ha mediante laquelle ancora interne (3-1) .

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

Il posteriore componente della (8) , al contestare di N , non e aggiunto che razza di lo maturita mediante periodo di 1/ed :

Per scegliere : la combinazione matematica come nessuna duo di carte girate tanto formata da due carte uguali e giorno da un talento ad esempio, al contestare di N, tende verso : 1/ancora = 0,3678794.

Il sforzo genuino dipende da N , pero non occorre ne come N sia alquanto percepibile : altola N = 7 , ad esempio motto, per portare somiglianza sagace appata quarta nota ulteriormente la virgola : 1854 / 7! = 0,367857.

La aneantit espressione e’ approssimata ancora fornisce il sforzo di 0.632751531035 ossequio al tariffa sincero quale e’ di 0.6321205588285577. La successione temporale nello scoprire le carte non e’ singolare. Ai fini di una finta, si possono collocare sul tavolo affiancate le carte del mazzo 1 mediante lesquelles del mazzo 2. Se non vi sono carte affiancate identiche quegli e’ indivis fatto di “no-match” e sinon prosegue con un’altra smazzata.

Per N = 4 , sinon ha : 4!

Choose A Format
Story
Formatted Text with Embeds and Visuals
Video
Youtube, Vimeo or Vine Embeds
Image
Photo or GIF