Feladat: B.4403 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 2011/december, 544. oldal  PDF  |  MathML 
Témakör(ök): Sakktáblával kapcsolatos feladatok, Feladat, Teljes indukció módszere
Hivatkozás(ok):Feladatok: 2011/november: B.4392

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 20×20-as sakktábla néhány mezőjén bábu áll. Egy bábut akkor vehetünk le a tábláról, ha annak sorában vagy oszlopában a mezőknek legalább a fele üres. Legfeljebb hány bábu lehet a táblán, ha ilyen lépések sorozatával az összeset le tudjuk venni?