Feladat: Gy.3076 Korcsoport: 16-17 Nehézségi fok: könnyű
Kitűző(k):  Böröczky Károly 
Füzet: 1996/szeptember, 363. oldal  PDF  |  MathML 
Témakör(ök): Egyéb feladványok, Gyakorlat

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.

A négyzethálós lap mezőinek egy sorozatát kígyónak nevezzük, ha

*(i)bármely két egymás utáni mezőnek van közös éle;
*(ii)két másodszomszédos mezőnek legfeljebb egy csúcsa közös;
*(iii)egyéb mezőinek nincs közös pontjuk.

Egy kígyó felnőtt, ha egyetlenegy további mezőt sem lehet hozzácsatolni úgy, hogy továbbra is kígyó maradjon. Milyen hosszú a legkisebb felnőtt kígyó? (H)