Sakrij rješenje
Kliknite ovdje kako biste prikazali rješenje.
Vidimo da prvi top ima na raspolaganju polja, drugi
(posljednji)
. Primijetimo da smo nakon svakog odabira konfiguracije topova gledali sve moguće permutacije
elemenata pa ukupan broj kombinacija dijelimo s
jer topove ne razlikujemo. Dakle, rješenje je
.
Zadatak smo mogli riješiti i ovako:
Uočimo da je
. Označimo s
,
skup rednih brojeva stupaca naše ploče. Kako imamo
topova to znači da od
elemenata skupa
biramo
elemenata. To možemo napraviti na
načina (poredak elemenata nije bitan). Rješavamo slično za stupce. Označimo s
,
skup rednih brojeva stupaca. Topovi se neće napadati ako i samo ako nisu u istom redu ili stupcu. Nakon stupaca, redove možemo izabrati na
načina. Naime, sada je poredak elemenata bitan; npr. konfiguracija
nije jednaka konfiguraciji
. Dakle, rješenje je
.