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
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).
|