Na szachownicy

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
max123321
Użytkownik
Użytkownik
Posty: 3692
Rejestracja: 26 maja 2016, o 01:25
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 1122 razy
Pomógł: 6 razy

Na szachownicy

Post autor: max123321 »

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?
Awatar użytkownika
kitsu-ne
Użytkownik
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

Post autor: kitsu-ne »

Dobrze. To zadanie już było:

tutaj
tutaj
tutaj
tutaj
i tutaj.
Ostatnio zmieniony 26 sty 2025, o 13:17 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Wewnętrzne linki są dozwolone.
ODPOWIEDZ