szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 29 sty 2017, o 22:24 
Użytkownik

Posty: 47
Witam,
Mam takie zadanie:
Na ile sposobów można posadzić 8 osób przy 4 nierozróżnialnych okrągłych stolikach, przy założeniu, że przy każdym stoliku siedzi co najmniej jedna osoba i liczy się kto obok kogo siedzi.

Czy dobrze rozumiem, że skoro stoły są okrągłe i liczy się tylko kto obok kogo siedzi to nie ważne, od której osoby zacznę. Zatem mam do czynienia z cyklem? Czyli liczba Stirlinga pierwszego rodzaju 8 nad 4? I jeżeli tak to w jaki sposób to ładnie opisowo uzasadnić?
Góra
Mężczyzna Offline
PostNapisane: 29 sty 2017, o 22:32 
Użytkownik

Posty: 246
Lokalizacja: Zamość
8 osób dzielimy na 4 cykle, bo mamy 4 stoły, każdy z nich ma być zajęty i ważne jest kto obok kogo siedzi. Liczba podziałów 8 osób na 4 cykle wynosi s\left( 8,4\right)
Góra
Mężczyzna Offline
PostNapisane: 30 sty 2017, o 12:22 
Użytkownik

Posty: 47
Czy w przypadku, gdy nie liczy się sposób usadzenia osób przy danym stoliku to będzie liczba Stirlinga drugiego rodzaju?
Góra
Mężczyzna Offline
PostNapisane: 30 sty 2017, o 12:24 
Użytkownik

Posty: 246
Lokalizacja: Zamość
Tak, wtedy liczy się podział na niepuste podzbiory, a nie na cykle.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Kombinatoryka - 4 zadania  daber  4
 Kombinatoryka - rozmieszczenia, zbiory.  Apic16  2
 Kombinatoryka - zadania z kartami  Karlajn88  0
 kombinatoryka, obiekty nierozróżnialne, kategorie rozróżnial  hjkl  0
 Kombinatoryka - prawdopodobieństwo  joasska18  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl