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. Megoldás. Tüntessük ki az egyik átló-irányt, és jelölje a sötét átlókat rendre (A7‐B8), (A5‐D8), (A3‐F8), (A1‐H8), (C1‐H6), (E1‐H4) és (G1‐H2). Az egy átlóban álló futók ütik egymást, ezért sötét mezőre 7 futó helyezhető el maximálisan úgy, hogy semelyik kettő ne üsse egymást. Ha az átlón elhelyezünk egy futót, akkor az -re már csak 1-féleképpen tehetünk futót a feltételnek megfelelően. Ezután az -n csak 2 hely maradt szabadon, ezek egyikét kiválasztva az -ra már csak 1-féleképpen lehet elhelyezni a futót. Folytatva a gondolatmenetet, kapjuk, hogy -ra 2-féleképpen, -re 1-féleképpen, végül -re megint 2-féleképpen tudunk futót elhelyezni. A sötét mezőkön az összes lehetőségek száma tehát .
A világos és a sötét mezők szimmetrikus elhelyezkedése miatt a világos mezőkre ugyanígy maximum 7 futó helyezhető el, 16-féleképpen. A sötét és a világos mezőkön álló futók nem ütik egymást, tehát ha mindkét színre a maximális számú futót helyezzük el, akkor pontosan 14 futó van a sakktáblán, melyet -féleképpen tudunk a feltételnek megfelelően elhelyezni. |