szukanie zaawansowane
 [ Posty: 8 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 7 sty 2018, o 19:47 
Użytkownik

Posty: 179
Czy mógłby ktoś podać mi przykład podziału n elementowego zbioru na k cykli?
Niech to będą jakieś trywialne przykłady.
Dodatkowo może jakieś przykłady podchwytliwe, co jest cyklem, a co nie?
Wikipedia nie dostarcza mi zbyt wielu informacji, a w skrypcie ze studiów informacji brak.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 8 sty 2018, o 01:29 
Użytkownik
Avatar użytkownika

Posty: 3272
Lokalizacja: blisko
(12)(34)

masz podział 4 elementowego zbioru na dwa cykle a właściwie nie dzieli się zbiór na cykle tylko permutacje...
Góra
Mężczyzna Offline
PostNapisane: 8 sty 2018, o 13:52 
Użytkownik

Posty: 15098
Lokalizacja: Bydgoszcz
Zbiór to pewnie można podzielić na podzbiory, a nie na cykle.
Na cykle dzielimy (a raczej rozkłądamy) permutację zbiorów.
Góra
Mężczyzna Offline
PostNapisane: 8 sty 2018, o 16:05 
Użytkownik

Posty: 179
Dowolny zbiór A, można spermutować na |A|! sposobów, ale tylko niektóre z tych permutacji są cyklami.

więc to powyższe zdanie jest błędne i powienenem był napisać

Dowolną permutację zbioru, można podzielić na cykle?
aaa to ma sens, rzeczywiscie bo cykl odnosi sie do porządku "kolejności" ustawienia.
Racja.
No to poproszę o jakąś permutacje i pokazanie przykładu cyklu na zbiorze takim

B=\left\{ 1,8,13,50,69, \pi ,e\right\}
Góra
Mężczyzna Offline
PostNapisane: 8 sty 2018, o 16:35 
Użytkownik
Avatar użytkownika

Posty: 3272
Lokalizacja: blisko
(1,8,13)(50,69,\pi,e)

masz dwa cykle...
Góra
Mężczyzna Offline
PostNapisane: 8 sty 2018, o 19:20 
Użytkownik

Posty: 179
Wlasnie o to mi chodzilo jak poprosilem o przyklad pochwytliwy, zeby moc rozroznic cykl od zwyklej permutacji, serio?

-- 8 sty 2018, o 20:15 --

a4karo, Dany jest zbiór ośmioelementowy. Oblicz na ile sposobów zbiór ten można
podzielić na
a) cztery niepuste podzbiory, b) pięć niepustych cykli.
Jak widać w poleceniu mam polecie podzielic zbior na cykle.... i jak to rozwiązać
Góra
Mężczyzna Offline
PostNapisane: 8 sty 2018, o 22:15 
Użytkownik

Posty: 15098
Lokalizacja: Bydgoszcz
Spytać autora co znaczy podzielić zbiór na cykle. Albo znaleźć definicje tego pojęcia w notatkach z wykładu.

I jak znajdziesz, to koniecznie się z nami tą wiedzą podziel.
Góra
Mężczyzna Offline
PostNapisane: 9 sty 2018, o 00:41 
Użytkownik
Avatar użytkownika

Posty: 3272
Lokalizacja: blisko
Zachaczasz w tych pytaniach o pojęcia związanie z liczbami Stirlinga pierwszego i drugiego rodzaju,
źle formułując pytania jak ci słusznie napisał a4karo.
Zapoznaj się dobrze ze słownictwem i nazewnictwem nim przejdziemy na wyższy poziom...


Cytuj:
poprosilem o przyklad pochwytliwy, zeby moc rozroznic cykl od zwyklej permutacji


przykład tego że błądzisz co znaczy rozróżnić cykl id zwykłej permutacji, a czy są permutacje niezwykłe?
A czym są cykle czy potrafisz zdefiniować..

A czym jest podział zbioru???


Wzór, na podział zbioru n- elementowego na k niepustych podzbiorów:

S(n,k)= \frac{1}{k!} \sum_{i=1}^{k}(-1)^{k-i} {k \choose i}i^n

A co do podziału permutacj in elementowej na dokładniek nie pustych cykli,
jest wzór:

C(n,k)=C(n-1,k-1)+(n-1)C(n-1,k)

gdzie:

C(n,0)=1 dla: n=0

C(n,0)=0 dla: n>0

Wzór jawny niestety jest bardzo długi...
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 8 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Trzy liczby ze zbioru  dr00id88  3
 obliczanie sumy, wykazanie sumy oraz cykle  fiman  1
 ilość możliwych ciągów z danego zbioru  davidd  2
 Kombinatoryka - podział na drużyny  XYZmat  8
 Podział zbioru  iie  5
cron
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl