Feladat: Gy.2119 Korcsoport: 14-15 Nehézségi fok: könnyű
Füzet: 1984/március, 111 - 112. oldal  PDF  |  MathML 
Témakör(ök): Kombinatorikai leszámolási problémák, Sakktáblával kapcsolatos feladatok, Gyakorlat
Hivatkozás(ok):Feladatok: 1983/április: Gy.2119

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 feladat szövegéből nem derül ki, hogy a királyok különböző színűek-e vagy sem ‐ bár egyező színű királyok nem szoktak előfordulni a sakktáblán. Tegyük föl tehát, hogy a sötét és a világos királyt kell elhelyeznünk a kívánt módon.
A sötét király tartózkodási helyét rögzítve a világos király ide, valamint az ezzel a mezővel csúcsban vagy élben szomszédos mezőkre nem kerülhet, máshová viszont igen.
A 4 sarokmező esetén így egyenként 4, a további 46 darab határon levő mező esetén egyenként 6, a 36 belső mező esetén pedig egyenként 9 mezőt kell kizárnunk a lehetséges 64-ből. A megfelelő elhelyezések száma így

4(64-4)+24(64-6)+36(64-9)=3612.
Ha a királyok nem különböztethetők meg, akkor a lehetséges elhelyezések száma ennek fele, azaz 1806.