Adott egy $n$ oszlopot és $k$ sort tartalmazó sakktábla, melynek bizonyos mezőire korongokat helyeztünk (minden mezőre legfeljebb egyet). Nevezzünk két korongot szomszédosnak, ha egy sorban vagy oszlopban vannak, és az őket összekötő szakaszon nincs további korong. Minden korongnak legfeljebb három szomszédja van. Legfeljebb hány korong van a sakktáblán?