Pięć osób siedzi przy stole konferencyjnym. Wszyscy wychodzą na przerwę, a po powrocie mają zająć miejsca w taki sposób, aby nikt z nich nie usiadł na tym samym krześle, na którym siedział przed przerwą. Na ile sposobów mogą to zrobić?
Pomożecie?
ponowne zajmowanie miejsc, kombinatoryka
-
- Użytkownik
- Posty: 826
- Rejestracja: 8 wrz 2013, o 11:31
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Pomógł: 187 razy
ponowne zajmowanie miejsc, kombinatoryka
Od liczby wszystkich permutacji zbioru pięcioelementowego odejmij liczbę przypadków, gdy ktoś siada na właściwym miejscu (zastosuj wzór na liczbę włączeń-wyłączeń).
Możesz też poszukać pod hasłem.
Możesz też poszukać pod hasłem
Kod: Zaznacz cały
https://pl.wikipedia.org/wiki/Podsilnia
ponowne zajmowanie miejsc, kombinatoryka
mógłbyś bardziej szczegółowo wytłumaczyć? nie mogę tego załapać...
-
- Użytkownik
- Posty: 1114
- Rejestracja: 26 paź 2008, o 19:43
- Płeć: Mężczyzna
- Podziękował: 23 razy
- Pomógł: 157 razy
ponowne zajmowanie miejsc, kombinatoryka
Zapoznaj się np. z tym:
Liczbę nieporządków można zapisać np. za pomocą równania rekurencyjnego z podsilniami. Takie równanie znajdziesz w powyższym linku, jak również wzór otrzymany z zasady włączeń i wyłączeń.
Kod: Zaznacz cały
https://pl.wikipedia.org/wiki/Nieporz%C4%85dek
Liczbę nieporządków można zapisać np. za pomocą równania rekurencyjnego z podsilniami. Takie równanie znajdziesz w powyższym linku, jak również wzór otrzymany z zasady włączeń i wyłączeń.