Kavics Kupa 2012 20. feladat
(Feladat azonosítója: kk_2012_20f )
Témakör: *Kombinatorika (maximum)

A rókák igen érzékenyek arra, ha idegen garázdálkodik a vadászterületükön. Az erdőt képzeletben feloszthatjuk egy 16 × 16-os táblázatra, ezek némelyikében található egy rókabarlang, ez, és csak ez a mező” a barlang tulajdonosának vadászterülete. Ám a vadászni indulók rendszeresen elkalandoznak mindegyik, a barlangukkal élben vagy csúcsban szomszédos területre, de távolabbra már nem. Tudjuk, hogy minden róka vadászterületén pontosan egy idegen szokott rendszeresen kószálni. Legfeljebb hány rókabarlang lehet az erdőben?



 

Végeredmény: ?