Ilość sposobów ustawienia

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
meron3
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 21 mar 2017, o 20:11
Płeć: Mężczyzna
Lokalizacja: Wrocław

Ilość sposobów ustawienia

Post autor: meron3 »

Na ile sposobów można na szachownicy 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?

Co oznaczają te terminy, że wieże są różne albo nierozróżnialne ? Nie mam pomysłu jak to zrobić. Jedyny o czym myślałem, to poustawianie ich na \(\displaystyle{ 8!}\) sposobów, że pierwszą można na \(\displaystyle{ 8}\) sposobów, drugą na \(\displaystyle{ 7}\) sposobów itd... ale nie rozumiem tych poleceń :/
Ostatnio zmieniony 26 mar 2017, o 10:37 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Używaj LaTeXa do wszystkich wyrażeń matematycznych.
Awatar użytkownika
kinia7
Użytkownik
Użytkownik
Posty: 704
Rejestracja: 28 lis 2012, o 11:58
Płeć: Kobieta
Lokalizacja: Wrocław
Podziękował: 89 razy
Pomógł: 94 razy

Ilość sposobów ustawienia

Post autor: kinia7 »

a)
\(\displaystyle{ 8!=40\,320}\)

b)
każde ułożenie z a) można zrobić na 8! sposobów
\(\displaystyle{ \left( 8!\right) ^2=1\,625\,702\,400}\)
qwertghjio
Użytkownik
Użytkownik
Posty: 66
Rejestracja: 5 paź 2016, o 14:54
Płeć: Mężczyzna
Lokalizacja: pzn
Podziękował: 3 razy

Ilość sposobów ustawienia

Post autor: qwertghjio »

Szachownica ma 64 pola, czyli to kwadrat wymiaru 8x8. Ponumeruj sobie od 1 do 8 kolumny szachownicy. Najpierw wybierasz 1 miejsce do postawienia wieży w 1. kolumnie, możesz to zrobić na 8 sposobów. Żeby się nie biły wieże, to nie możesz w tej samej kolumnie już postawić żadnej wieży i nie możesz postawić też w tym samym wierszu kolejnej wieży. Czyli przechodzisz do 2. kolumny i masz już tylko 7 miejsc do postawienia wieży.
a4karo
Użytkownik
Użytkownik
Posty: 22210
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3755 razy

Ilość sposobów ustawienia

Post autor: a4karo »

A rozróżnialnośc polega na tym że ktoś te wieże pomalował na osiem kolorów i ustawienia o tym samym "kształcie" lecz różniące sie barwą liczymy jako różne.

Zastanów się, na ile sposobów można pokolorowac ustalone ustawienie.
ODPOWIEDZ