Kavics Kupa 2011 21. feladat
(Feladat azonosítója: kk_2011_21f )
Témakör: *Kombinatorika (tábla)

Egy  $ 8\times 8$  -as sakktáblán  $f$  darab futót akarunk elhelyezni az alábbi feltételek szerint:

(i) semelyik két futó ne támadja egymást;

(ii)a táblán még el lehet helyezni egy királyt is úgy, hogy az ne legyen sakkban;

(iii) ez a király ne tudja leütni egyik futót sem, miközben a szabályok szerint lépeget a futók által nem fenyegetett mezőkön.

Milyen nagy lehet az  $f$  ?



 

Végeredmény: 13