Problem osam topova: razlika između inačica

Izbrisani sadržaj Dodani sadržaj
Nema sažetka uređivanja
Nema sažetka uređivanja
Oznake: mobilni uređaj m.wiki
Redak 3:
Osnovni problem glasi: ''Na koliko načina maksimalan broj istobojnih topova može stajati na šahovskoj ploči (8 × 8 polja), a da se ne napadaju?
 
Lagano možemo odgovoriti na pitanje maksimalnog broja [[Kula|topova]]. Kako imamo 8 redova i 8 stupaca, maksimalan je broj topova očito 8, a da imamo npr. 7 redova i 8 stupaca, maksimalan broj topova bio bi 7. Poopćimo ovo: ako imamo ploču n × n, maksimalan broj topova je upravo n, a ako imamo ploču k × m maksimalan broj topova je manji broj tog [[Množenje|umnoška]].
 
Nešto je teže odgovoriti na drugi dio pitanja, ali prebrojavanje nije komplicirano u ovom slučaju. Kako imamo 8 istobojnih topova, imamo 8 kombinacija za postavljanje tog topa u prvom stupcu. Prvi je red popunjen. Za stavljanje drugog topa u drugi stupac imamo 7 slobodnih polja. Ako nastavimo zaključivati doći ćemo do broja <math>8 \cdot 7 \cdot 6 \cdot ... \cdot 2 \cdot 1</math> što zapisujemo kao <math>8!</math> (čitaj: osam [[faktorijel]]a).