Feladat: N.176 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 1998/május, 294. oldal  PDF  |  MathML 
Témakör(ök): Algebrai egyenlőtlenségek, Mátrixjátékok, Nehéz feladat
Hivatkozás(ok):Feladatok megoldásai: 1999/március: N.176

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.

Egy n×n-es táblázaton egy bábu fel, le, balra, jobbra tud egyet-egyet lépni. Elindul a bal felső sarokból, és bejár minden mezőt pontosan egyszer. Ezt a bábu tn-féle útvonalon tudja megtenni. Bizonyítsuk be, hogy elég nagy n-re

1,25<tnn2<2.
Adható-e jobb felső becslés?