szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 16 maja 2017, o 16:53 
Użytkownik

Posty: 77
Lokalizacja: Wrocław
Nie wypisując w postaci dwuwierszowej, rozłóż na iloczyn cykli rozłącznych następujące iloczyny
(1, 2)(3, 4, 5)(1, 2, 3)(5, 1, 2)
Ktoś mógłby mi coś podpowiedzieć?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Mężczyzna Offline
PostNapisane: 16 maja 2017, o 17:30 
Użytkownik

Posty: 16341
Lokalizacja: Bydgoszcz
Nie ma co podpowiadać. Liczysz po kolei co na co przechodzi i już.
Góra
Mężczyzna Offline
PostNapisane: 22 maja 2017, o 13:43 
Użytkownik

Posty: 114
Zaczynam od najmniejszej liczby z tych najbardziej na prawo.

1 \rightarrow 2  \rightarrow 3  \rightarrow 4

I mam już (1,4,

Potem biorę 4 i patrzę na co przechodzi- jest to drugi cykl:

4 \rightarrow 5  \rightarrow 1

Wróciłem do 1, więc zamykam pierwszy cykl- (1,4,5)

Potem biorę kolejną najmniejszą z tych najbardziej na prawo, czyli 2:

2 \rightarrow 5  \rightarrow 3  \rightarrow 1  \rightarrow 2

I tego ostatniego kroku właśnie nie jestem pewien, bo niby ostatnią liczbą przechodzącą na 2 jest 1, ale biorąc pod uwagę, że już wystąpiła w jednym z cyklów- odrzucam ją- nie wiem czy to sensowne? Zgodnie z logiką drugi cykl to faktycznie (2,3), ale nie wiem czy nie popełniam błędu logicznego- ktoś potwierdzi?
Góra
Mężczyzna Offline
PostNapisane: 22 maja 2017, o 16:00 
Użytkownik

Posty: 16341
Lokalizacja: Bydgoszcz
2\to 5\to 3\to 2
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Permutacja, rozkład na iloczyn cykli rozłącznych  PowerMan  8
 Iloczyn sum czterech liczb  kieszonka  2
 Minimalny rozkład  Nowax  3
 Suma i iloczyn - zadanie 2  mol_ksiazkowy  1
 rozkład permutacji na cykle  SzalonyMjut  8
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl