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ć?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
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 - ustawienie osób.  malacz  4
 Kombinatoryka zadania rozne  furiii  5
 kombinatoryka - zadanie 2  kermitex  3
 Kombinatoryka zasada szufladkowa i zasada włączania-wyłączni  Wisienkaaa  0
 Kombinatoryka- na ile sposobów, żetony.  mati9423  6
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl