Albero random

Calcolo combinatorio (disposizioni, permutazioni e combinazioni) e calcolo delle probabilità.

Albero random

Messaggioda xXStephXx » 21/12/2013, 1:36

Si parte disegnando un punto (nodo) a caso. Di volta in volta si traccia un ramo uscente da un nodo scelto a caso tra quelli disegnati con egual probabilità. Supponendo di fare questo procedimento per un numero molto elevato di volte in modo da distribuire per bene la probabilità, quanti sono in media i nodi aventi grado [tex]k[/tex] rispetto al totale di nodi?

Ovvero, in media quanti sono i punti da cui escono esattamente [tex]k[/tex] rami in proporzione al totale di punti disegnati?


(E' interessante osservare come all'aumentare del grado decresce la quantità di nodi con tale grado, specie perchè il risultato è abbastanza inaspettato)
xXStephXx
 
Messaggi: 628
Iscritto il: 23/03/2013, 18:12

Torna a Combinatoria e Probabilità

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti