Permutacja podstawy
Cinu: Witam po wakacyjnej przerwie, dorwalem sie do jakiegos zadania
http://matwbn.icm.edu.pl/ksiazki/mon/mon11/mon1101.pdf
Sa to permutacje, robie wlasnie koncowe zadania i tam pisza odrazu odpowiedzi, lecz ja chce
byście Wy sprawdzili czy dobrze licze
Zadanie 3
Ile kolejnych transpozycji sasiednich elementow nalezy dokonac, aby z permutacji a
n, a
1,
a
2... a
n−1 otrzymac permutacje a
2, a
3...a
n,a
1
wiec robie (a
n) + (a
n − 1 −1)
[P[ −2 ponieważ moge tez (a
n −1) + (a
n −1)
wychodzi wtedy
a
2, a
3 ...
an−1, a
n, a
1.
anmario:
Na mój rozum (nic nie ujmując źródłu, które podałeś, bardzo interesujące
), aby pierwszą
liczbę ciągu o n wyrazach przestawić na koniec należy wykonać n−1 takich transpozycji, np:
mamy ciąg pięciowyrazowy: 1,2,3,4,5
2,1,3,4,5
2,3,1,4,5
2,3,4,1,5
2,3,4,5,1
W podanym przez Ciebie przykładzie dwa wyrazy, które są na początku muszę znaleźć się na końcu,
więc należy wykonać n−1+n−1=2n−2 takich transpozycji.
jezeli interesuje Cie wiecej tresci
http://matwbn.icm.edu.pl/kstresc.php?tom=11&wyd=10&jez=pl