szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 16 sie 2016, o 16:28 
Użytkownik

Posty: 6
Lokalizacja: Kraków
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? :)
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 16 sie 2016, o 16:49 
Moderator

Posty: 754
Lokalizacja: Zabrze
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 podsilnia.
Góra
Mężczyzna Offline
PostNapisane: 17 sie 2016, o 00:28 
Użytkownik

Posty: 6
Lokalizacja: Kraków
mógłbyś bardziej szczegółowo wytłumaczyć? nie mogę tego załapać...
Góra
Mężczyzna Offline
PostNapisane: 17 sie 2016, o 22:31 
Użytkownik

Posty: 1086
Lokalizacja: Lublin/Warszawa
Zapoznaj się np. z tym: 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ń.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Kombinatoryka zasada szufladkowa i zasada włączania-wyłączni  Wisienkaaa  0
 Zad kombinatoryka  vip_9999_vip  2
 Wagon: pięć miejsc, przodem/tyłem do kierunku jazdy.  Sindy  8
 Kombinatoryka - ile ze zbioru  Seeder6  0
 Liczby ze zbioru, kombinatoryka  Jelly Bean  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl