Feladat: Gy.2919 Korcsoport: 16-17 Nehézségi fok: átlagos
Kitűző(k):  Pap László 
Füzet: 1994/május, 267. oldal  PDF  |  MathML 
Témakör(ök): Másodfokú (és arra visszavezethető) egyenletek, Gráfok összefüggősége, Fagráfok, erdők, faváz, Gyakorlat
Hivatkozás(ok):Feladatok megoldásai: 1994/december: Gy.2919

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.

Gábor egy labirintust akart tervezni. Fogott egy négyzethálós papírt, és kijelölt rajta egy jó nagy négyzetet. Ennek során, és a következőkben, mindvégig a négyzetháló vonalait követve, rácsponttól rácspontig haladt. Ezután a négyzeten belül is berajzolt néhány vonalat, összesen 400 egység hosszúságban. Ezek lettek a labirintus válaszfalai. Mikor elkészült, észrevette, hogy labirintusában bármelyik egységnégyzetből bármelyik másikba pontosan egyféleképpen lehet eljutni, leszámítva azokat az utakat, amelyek valamelyik egységnégyzeten többször is áthaladnak. Mekkora a legelőször megrajzolt négyzet oldala?