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. Tekintsünk egy -es négyzetalakú táblát, ahol rögzített páros pozitív egész. A tábla egységnégyzetre van felosztva. Azt mondjuk, hogy a tábla két különböző négyzete szomszédos, ha van egy közös oldaluk.
A táblán egységnégyzet meg van jelölve olymódon, hogy minden négyzet (jelölt, vagy nem jelölt) szomszédos legalább egy jelölt négyzettel.
Határozzuk meg lehetséges legkisebb értékét. |