Feladat: B.4928 Korcsoport: 16-17 Nehézségi fok: nehéz
Kitűző(k):  Gáspár Merse Előd 
Füzet: 2018/január, 32. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Fagráfok, erdők, faváz, Kombinatorikai leszámolási problémák
Hivatkozás(ok):Feladatok megoldásai: 2018/szeptember: B.4928

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Az égig érő fa törzse egy láb magasan kétfelé ágazik. A továbbiakban ágnak két elágazás közti részt tekintünk, amin nincs további elágazás. Az égig érő fa minden ága egyenes és egy lábbal magasabban végződik, mint a talajhoz közelebbi vége. Egy ág gyermekeinek tekintjük az ág magasabban lévő végéből kiinduló ágakat, amiket egyúttal egymás testvéreinek is nevezünk. Az égig érő fa minden ágának van legalább két gyermeke, és ha nem pont két gyermeke van, akkor van olyan testvére, akinek pontosan két gyereke van. A testvéreknek mindig különböző számú gyerekük van. Ha egy ágnak több, mint két gyereke van, akkor van olyan testvére, akinek pontosan eggyel kevesebb gyereke van, mint neki. Hány ág indul ki az n láb magasan lévő elágazásokból?