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!]
Il dubbio del contadino
Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Vai a
- Getting Started
- ↳ Comitato di accoglienza nuovi utenti
- ↳ Ciao a tutti, mi presento:
- ↳ Glossario e teoria di base
- Problem solving olimpico
- ↳ Algebra
- ↳ Combinatoria
- ↳ Geometria
- ↳ Teoria dei Numeri
- Altri esercizi
- ↳ Matematica ricreativa
- ↳ Matematica non elementare
- ↳ Fisica
- ↳ Informatica
- Supporto tecnico
- ↳ Il sito delle olimpiadi della matematica
- ↳ LaTeX, questo sconosciuto
- Gare e concorsi
- ↳ Olimpiadi della matematica
- ↳ Gara a squadre
- ↳ Giornalino del gruppo tutor
- ↳ Altre gare
- ↳ Scuole d'eccellenza e borse di studio
- Tra un problema e l'altro...
- ↳ Cultura matematica e scientifica
- ↳ Il colmo per un matematico
- ↳ Discorsi da birreria
- I messaggi del vecchio forum (memoria storica di sola lettura)
- ↳ [vecchio forum]Le olimpiadi della matematica
- ↳ [vecchio forum]Come vedo il sito delle Olimpiadi della Matematica
- ↳ [vecchio forum]Giornalino della Matematica
- ↳ [vecchio forum]Gruppo Tutor
- ↳ [vecchio forum]Proponi gli esercizi
- ↳ [vecchio forum]Compro, baratto, vendo, rido!
- ↳ [vecchio forum]Cesenatico
- ↳ [vecchio forum]Sondaggi, che passione!
- ↳ [vecchio forum]Proposte ai Responsabili Provinciali
- ↳ [vecchio forum]Tra responsabili
- ↳ [vecchio forum]Non solo Matematica!