Scottish Book n.38

Il forum di Base5, dove è possibile postare problemi, quiz, indovinelli, rompicapo, enigmi e quant'altro riguardi la matematica ricreativa e oltre.

Moderatori: Gianfranco, Bruno

Rispondi
Gianfranco
Supervisore del sito
Supervisore del sito
Messaggi: 925
Iscritto il: ven mag 20, 2005 8:51 pm
Località: Sestri Levante
Contatta:

Scottish Book n.38

Messaggio da Gianfranco » sab lug 19, 2008 10: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?
Allegati
prob38.gif
Scottish Book 38
prob38.gif (7.34 KiB) Visto 1342 volte
Pace e bene a tutti.
Gianfranco

Rispondi