problem z permutacjami :/

Marley · Post autor: **Marley** » 6 lis 2006, o 19:38

witam wszystkich jestem tu nowy i nie wiem czy to tu właśnie mam pisać temat na temat permutacji ale uznałem że ot moze być właściwy dział :] ale od rzeczy:
mam tu problem którego nie wiem czy dobrze rozumiem :/
mianowicie jest takie zadanie:
Wyznaczyć liczbę inwersji w ciagach....
i mam dane kilka ciągów daje tu tylko jeden
2, 3, 5, 4, 1.
i nie wiem czy to dobrze myślę ale według mnie skoro dany mam np. mniejszy ciag
1, 2, 3 to wtedy istnieją 3 inwersje:
(1=>2 2=>1) (2=>3 3=>2) (1=>3 3=>1)
problem jest następujący: czy tylko te 3 możliwości są inwersjami teog ciągu??? czy trzeba jeszcze dorzucić tę oto permutację:
123
231
czy to też trzeba przyjąć że jest inwersją w tym ciągu??

Calasilyar · Post autor: **Calasilyar** » 6 lis 2006, o 20:20

wg mnie w ciągu {2, 3, 5, 4, 1} będzie 5 inwersji: {2,1}, {3,1}, {5,1}, {4,1}, {5,4}

Marley · Post autor: **Marley** » 6 lis 2006, o 21:25

no ok ale jak to zrobiłeś?? bo ja właśnie tego nie wiem jak obliczyć te inwersje ://? jak mi to wytłumaczysz to dam ci plusa za pomoc

Calasilyar · Post autor: **Calasilyar** » 6 lis 2006, o 21:28

inwersja to takie coś, że w ciągu liczb wcześniej jest liczba większa, tzn. {a,b,c}
jeżeli a>b to jest inwersja {a,b}
jeżeli zaś byłoby a1
Jeżeli to wiesz, to po prostu sprawdzasz i nie ma problemu

Marley · Post autor: **Marley** » 6 lis 2006, o 21:38

człowieku wielkie dzięki masz u mnie nawet dwa plusy jedno za zadanie a drugiego za rozwiązanie