Mnożenie permutacji - krok po kroku

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
pawel0520
Użytkownik
Użytkownik
Posty: 61
Rejestracja: 10 kwie 2010, o 11:44
Płeć: Mężczyzna
Lokalizacja: Wawa
Podziękował: 3 razy
Pomógł: 2 razy

Mnożenie permutacji - krok po kroku

Post autor: pawel0520 »

Hej,

mam takie zadanie i kompletnie nie wiem jak to zrobic, jak zaczac. musze po prostu to umiec, dlatego proszę o wytlumaczenie na tym lub innym przykladzie. bede wdzieczny za szybka pomoc.

Zadanie:
Dla permutacji \(\displaystyle{ S_{5}}\):
a) pomnóż dwie permutacje: \(\displaystyle{ (1235)}\) oraz \(\displaystyle{ (12)(35)}\)
b) narysuj graf
c) napisz macierz sąsiedztwa tego grafu

Pozdrawiam.
Kartezjusz
Użytkownik
Użytkownik
Posty: 7330
Rejestracja: 14 lut 2008, o 08:31
Płeć: Mężczyzna
Lokalizacja: Z Bielskia-Białej
Podziękował: 6 razy
Pomógł: 961 razy

Mnożenie permutacji - krok po kroku

Post autor: Kartezjusz »

A) to chyba tu 301760.htm
B, C ) zrobić to zadanie dla tego iloczynu?
pawel0520
Użytkownik
Użytkownik
Posty: 61
Rejestracja: 10 kwie 2010, o 11:44
Płeć: Mężczyzna
Lokalizacja: Wawa
Podziękował: 3 razy
Pomógł: 2 razy

Mnożenie permutacji - krok po kroku

Post autor: pawel0520 »

dzięki. co do b i c to jakbyś mógł
Kartezjusz
Użytkownik
Użytkownik
Posty: 7330
Rejestracja: 14 lut 2008, o 08:31
Płeć: Mężczyzna
Lokalizacja: Z Bielskia-Białej
Podziękował: 6 razy
Pomógł: 961 razy

Mnożenie permutacji - krok po kroku

Post autor: Kartezjusz »

Rysowanie na tym forum łatwe nie jest. Rysujesz na kartce pięć punktów i w b) łączysz te punkty które są parą argument - wartość. Będzie to graf zorientowany, czyli kierunek ma znaczenie.
W c macierz 5 na 5 taka, że jedynki są tam, gdzie pary punktów są połączone i zera wszędzie indziej.
pawel0520
Użytkownik
Użytkownik
Posty: 61
Rejestracja: 10 kwie 2010, o 11:44
Płeć: Mężczyzna
Lokalizacja: Wawa
Podziękował: 3 razy
Pomógł: 2 razy

Mnożenie permutacji - krok po kroku

Post autor: pawel0520 »

ok, już sobie poradzę. Dziękuje
ODPOWIEDZ