Permutacje, matematyka dyskretna.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Tomaszunek
Użytkownik
Użytkownik
Posty: 4
Rejestracja: 24 mar 2013, o 23:05
Płeć: Mężczyzna
Lokalizacja: Kraków

Permutacje, matematyka dyskretna.

Post autor: Tomaszunek »

Proszę wykazać, że za pomocą permutacji {(1,2,...,n-1),(n-1,n)} można wygenerować całą sumę S(n).
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

Permutacje, matematyka dyskretna.

Post autor: Kartezjusz »

Twierdzenie Cayleya o przedstawieniu permutacji jako złożenia transpozycji...
ODPOWIEDZ