Il dubbio del contadino

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Avatar utente
Gargantua
Messaggi: 20
Iscritto il: 03 set 2006, 22:24
Località: Sassari

Il dubbio del contadino

Messaggio da Gargantua » 16 mag 2008, 19:50

Salve a tutti!

Avrei bisogno di sapere una cosa sui grafi: esiste una formula per calcolare il numero di foglie di un albero non "uniforme"? (non conosco il termine tecnico, ma con uniforme intendo che i nodi non hanno sempre lo stesso numero di figli, come invece accade, per esempio, in un albero binario)

ESEMPIO:

In un albero ogni volta che ho una biforcazione entrambi i rami si triforcano, menre quando ho una triforcazone un solo ramo si triforca mentre li altri due si biforcano; se l'albero ha un altezza 8 (o genericamente n) e la prima diramazione è una biforcazione, quante sono le foglie?

Ho provato con il fai da te, ma la mia formula somiglia a uno spaventoso frattale, perché ogni volta che aumento di un livello, alcuni termini vengono sostituiti con un'equzione simile a quella che li conteneva...
Non riesco a generalizzare esplicitando il numero del livello.

Vi ringrazio già...

[spero di aver POSTato nel POSTo giusto; in caso contrario chiedo scusa, non l'ho fatto apPOSTa!]

Rispondi