OKTV 2015/2016 I. kategória 2. forduló 2. feladat
(Feladat azonosítója: OKTV_20152016_1k2f2f )
Témakör: *Kombinatorika (algebra)

Húzzon egy vízszintes egyenest, majd egy erre merőleges függőleges egyenest, ezután az utóbbira merőleges vízszintes egyenest, és így tovább. Minden újabb egyenes legyen merőleges a közvetlen előtte húzott egyenesre és különbözzön az összes előző egyenestől! Bizonyítsa be, hogy az eljárást bármikor abbahagyva a keletkező metszéspontok száma vagy két egymást követő természetes szám szorzatával vagy egy négyzetszámmal egyenlő!



 

Megoldás: -