szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 16 sie 2016, o 15: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? :)
Góra
Mężczyzna Offline
PostNapisane: 16 sie 2016, o 15:49 
Gość Specjalny

Posty: 816
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: 16 sie 2016, o 23: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 21:31 
Użytkownik

Posty: 1088
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 - ile ze zbioru  Seeder6  0
 Liczby ze zbioru, kombinatoryka  Jelly Bean  2
 kombinatoryka (symbol Newtona)  gatek  4
 Podział miejsc aby nikt nie siedział obok siebie  winfast29  2
 kombinatoryka zadania - zadanie 4  oko  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl