Feladat: I.88 Korcsoport: - Nehézségi fok: -
Füzet: 2004/november, 478. oldal  PDF  |  MathML 
Témakör(ök): Feladat

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.

Adottak a w1,w2,...,wn vektorok. Az n mélységű bináris fa gyökerétől elmegyünk valamelyik leveléhez. Ha a k-adik elágazásnál balra megyünk, kiválasztjuk a wk vektort, ha jobbra, akkor nem. A levélhez érve összeadjuk a kiválasztott vektorokat.
Készítsünk programot (i88.pas, ...), amely megadott n természetes szám és megadott w1,w2,...,wn vektorok esetén egy közös ábrán megjeleníti az n mélységű bináris fa egyes leveleihez tartozó összegvektorok végpontjait.
A w1,w2,...,wn vektorokat polárkoordinátás alakban adjuk meg:

wk=[(1/2)k;k3π4],
és tudjuk, hogy a w=[r,α] vektor Descartes koordinátái w=(rcosα;rsinα). Az ábrát érdemes elkészíteni n=4,...,15 esetére.