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ń :/
Ilość sposobów ustawienia
Ilość sposobów ustawienia
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.
Powód: Używaj LaTeXa do wszystkich wyrażeń matematycznych.
- kinia7
- 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
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}\)
\(\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}\)
-
- 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
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.
-
- 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
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.
Zastanów się, na ile sposobów można pokolorowac ustalone ustawienie.