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)
Albero random
Calcolo combinatorio (disposizioni, permutazioni e combinazioni) e calcolo delle probabilità.
Torna a “Combinatoria e Probabilità”
Vai a
- Prima di iniziare
- ↳ Mi presento
- ↳ Aiuto! Come si fa?
- ↳ Proposte e segnalazioni
- Competizioni Matematiche
- ↳ OliMaTO
- ↳ Gare Matematiche
- ↳ Teoria
- ↳ Esercizi
- ↳ Algebra
- ↳ Combinatoria e Probabilità
- ↳ Geometria
- ↳ Teoria dei Numeri
- ↳ Logica e Matematizzazione
- ↳ Giochi di Archimede 2016 - 2017
- ↳ Gare di Febbraio 2016
- ↳ Giochi di Archimede 2015 - 2016
- ↳ Gara di Febbraio 2015
- ↳ Giochi di Archimede 2014 - 2015
- ↳ Gare di Febbraio 2014
- ↳ Giochi di Archimede 2013 - 2014
- Matematica e Oltre
- ↳ Matematica Beach
- ↳ Cultura Scientifica
- ↳ Matematica Universitaria
- ↳ Altre Gare
- ↳ Annunci
- Zona VIP
- ↳ Solo per i registrati
- E molto altro
- ↳ Organizziamoci
- ↳ Altro