Witam. Mam 3 zadanka i kilka wątpliwości.
1. Na ile sposobów można na szachownicy ustawić 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.
Mój ćwiczeniowiec i ja mamy inne zdanie na temat poprawnego rozwiązania.
2. Na ile sposobów można:
a) 3 różne przedmioty rozdzielić pomiędzy n osób,
b) n różnych przedmiotów podzielić między 3 osoby?
Dopuszczamy możliwość, że jedna osoba bierze wszystko.
3. Na ile sposobów można podzielić 10 różnych przedmiotów pomiędzy dwie osoby tak, żeby każda dostała przynajmniej jeden z nich?
Tutaj chodzi mi tylko o to, jak Waszym zdaniem interpretować polecenie. Dwie różne osoby czy nieważne może?
8 niebijących się wież
-
*Kasia
- Użytkownik

- Posty: 2803
- Rejestracja: 30 gru 2006, o 20:38
- Płeć: Kobieta
- Lokalizacja: Lublin/warszawa
- Podziękował: 62 razy
- Pomógł: 482 razy
8 niebijących się wież
AD.1
a) \(\displaystyle{ 8!}\)
W pierwszym wierszu wybieramy pole na 8 sposobów, w drugim na 7, itd...
b)\(\displaystyle{ 8!\cdot 8!}\), ponieważ dla każdego układu z pkt. a) rozpatrujemy wszystkie możliwe "kolejności" wież czyli permutacje ciągu ośmioelementowego.
a) \(\displaystyle{ 8!}\)
W pierwszym wierszu wybieramy pole na 8 sposobów, w drugim na 7, itd...
b)\(\displaystyle{ 8!\cdot 8!}\), ponieważ dla każdego układu z pkt. a) rozpatrujemy wszystkie możliwe "kolejności" wież czyli permutacje ciągu ośmioelementowego.
- max
- Użytkownik

- Posty: 3242
- Rejestracja: 10 gru 2005, o 17:48
- Płeć: Mężczyzna
- Lokalizacja: Lebendigentanz
- Podziękował: 37 razy
- Pomógł: 778 razy
8 niebijących się wież
Odnośnie 2.
a)\(\displaystyle{ n\cdot n\cdot n = n^{3}}\)
Każdy z \(\displaystyle{ 3}\) przedmiotów możemy dać jednej z \(\displaystyle{ n}\) osób
b)\(\displaystyle{ 3^{n}}\)
Jak wyżej - każdy z \(\displaystyle{ n}\) przedmiotów możemy dać jednej z \(\displaystyle{ 3}\)osób
a)\(\displaystyle{ n\cdot n\cdot n = n^{3}}\)
Każdy z \(\displaystyle{ 3}\) przedmiotów możemy dać jednej z \(\displaystyle{ n}\) osób
b)\(\displaystyle{ 3^{n}}\)
Jak wyżej - każdy z \(\displaystyle{ n}\) przedmiotów możemy dać jednej z \(\displaystyle{ 3}\)osób
