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

Posty: 46
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 21: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 11:22 
Użytkownik

Posty: 46
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 11: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, liczba  Anonymous  5
 Kombinatoryka/dyskretna  Adrian112  1
 oblicz- kombinatoryka  anita_89  5
 Kombinatoryka uzasadnienie wzoru dwumianowego Newtona  olkafasolka124  1
 Kombinatoryka - kulki, liczby itp.  Calasilyar  9
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl