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: 733
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: 1073
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 
 Losowanie liczb bez zwracania - kombinatoryka  lukki_173  1
 kombinatoryka, zbior liczb  owwca  3
 kombinatoryka maturalne  Kluskov  1
 Kombinatoryka - zastosowanie w matematyce  daniel0214  1
 Kombinatoryka, na ile sposobów...  Matiash1  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl