Na ile sposobów można na szachownicy (\(\displaystyle{ 8 × 8}\)) ustawić \(\displaystyle{ 8}\) wież tak, aby żadne dwie się nie biły, przy założeniu, że: a) wieże są nierozróżnialne; b) wszystkie wieże są różne? (Wieże biją się, gdy są w tej
samej linii - poziomej lub pionowej).
Proszę o sprawdzenie poniższego rozwiązania.
a) Dla pierwszej wieży wybieramy jedno miejsce z ośmiu w pierwszym rzędzie, dla drugiej jedno miejsce z pozostałych siedmiu w drugim rzędzie itd. Stąd rozwiązanie to \(\displaystyle{ 8!}\).
b) Dla każdego ustawienia, jak w podpunkcie a), możemy jeszcze wieże permutować między sobą stąd rozwiązanie to \(\displaystyle{ (8!)^2}\).
Dobrze?
Na szachownicy
- kitsu-ne
- Użytkownik

- Posty: 19
- Rejestracja: 25 sty 2025, o 23:25
- Płeć: Mężczyzna
- wiek: 35
- Podziękował: 2 razy
- Pomógł: 10 razy
Re: Na szachownicy
Ostatnio zmieniony 26 sty 2025, o 13:17 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Wewnętrzne linki są dozwolone.
Powód: Wewnętrzne linki są dozwolone.
