Scottish Book n.38
Inviato: sab lug 19, 2008 11:27 am
Cari amici,
Ecco il problema n.38 dello Scottish Book.
Anche questo l'ho già tradotto io.
Grazie, buone vacanze e buon lavoro.
Gianfranco
Problema 38. (Ulam)
Siano dati N elementi (persone).
A ciascun elemento ne associamo altri K scelti a caso fra gli N dati (sono gli amici di una data persona)
Qual è la probabilità P_kN che da ciascun elemento si possa raggiungere ogni altro elemento attraverso una catena di amici?
La relazione di amicizia non è necessariamente simmetrica!
Trovare
lim P_kN
n->inf
La risposta è 0 oppure 1?
Ecco il problema n.38 dello Scottish Book.
Anche questo l'ho già tradotto io.
Grazie, buone vacanze e buon lavoro.
Gianfranco
Problema 38. (Ulam)
Siano dati N elementi (persone).
A ciascun elemento ne associamo altri K scelti a caso fra gli N dati (sono gli amici di una data persona)
Qual è la probabilità P_kN che da ciascun elemento si possa raggiungere ogni altro elemento attraverso una catena di amici?
La relazione di amicizia non è necessariamente simmetrica!
Trovare
lim P_kN
n->inf
La risposta è 0 oppure 1?