Feladat: A.641 Korcsoport: 16-17 Nehézségi fok: nehéz
Kitűző(k):  Sustik Mátyás 
Füzet: 2015/április, 228. oldal  PDF  |  MathML 
Témakör(ök): Részhalmazok, Nehéz feladat, Ponthalmazok

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.

Van-e a síkbeli négyzetrácsnak olyan S véges, nemüres részhalmaza, amelyben minden pontnak legalább két szomszédja szintén S-beli, és S nem tartalmaz négy olyan pontot, amelyek egy (nem feltétlenül tengelypárhuzamos) négyzet csúcsai?