Discussione: Estrazioni casuali
Visualizza un messaggio singolo
Vecchio 09-01-12, 04:53   #194
Erasmus
Utente Super
 
L'avatar di Erasmus
 
Data di registrazione: Feb 2008
Ubicazione: Unione Europea
Messaggi: 6,234
Predefinito Re: Eureka

Quote:
astromauh Visualizza il messaggio
[...]
La probabilit calcolata quantizzando il problema varia se il numero dei settori dispari, o pari.
Giusto.
Contiamo i casi come qua sotto con N = 7 e con N = 8
1 1 5
1 2 4
1 3 3
1 4 2
1 5 1
------
2 1 4
2 2 3
2 3 2

2 4 1
-----
3 1 3
3 2 2
3 3 1

------
4 2 1
4 1 2
------
5 1 1
Qui i casi in tutto sono 5 + 4 + 3 + 2 + 1 = 15 = 56/2
In generale sono (N2) + (N 1) + ... +2 + 1 = (N2)(N1)/2
Se N dispari, posto N = 2k+1, i casi sono in tutto k(2k1)
Qui i casi favorevoli sono 1 + 2 + 3 = 6 = 34/2
Con N=2k+1 (dispari), i casi favorevoli sono in generale 1 + 2 + ... + k = k(k+1)/2
La probabilit richiesta dunque [k(k+1)/2]/[k(2k1) = (k+1)/(4k2).

Proviamo con N = 8.
1 1 6
1 2 5
1 3 4
1 4 3
1 5 2
1 6 1
------
2 1 5
2 2 4
2 3 3
2 4 2
2 5 1
------
3 1 4
3 2 3
3 3 2

3 4 1
-----
4 1 3
4 2 2
4 3 1
-----
5 1 2
5 2 1
------
6 1 1
Qi i casi sono in tutto 6 + 5 + 4 + 3 + 2 + 1 = 21
In generale sempre (N2)(N1)/2.
Per N pari, posto N = 2k, i casi sono in tutto (k1)(2k1)
I casi favorevoli qui sono 1 + 2 = 3 = 23/2-
In generale, con N = 2k (pari), i casi favorevoli sono 1 + 2 + ...+ (k1) = (k1)k/2
La probabilit richiesta vale [(k1k/2]/[(k1)(2k1)] = k/(4k2).

Riassumendo:
Per N = 2k+1 viene P = (k+1)/(4k2)
Per N = 2k viene P = k/(4k2)

In entrambi i casi, per k tendente all'infinito viene P = 1/4 = 0,25.
__________________
Erasmus
NO a nuovi trattati intergovernativi!
SI' alla "Costituzione Europea" federale, democratica e trasparente!
Erasmus non in linea   Rispondi citando