Witam!
Mam zadanie, dla liczby n cyfrowej mam wyliczyć wszystkie jej wariacje (bez powtórzeń) np.
1234567
to
4523176 lub 7564231 itd...
jak też 5241, 475216, 714, 5 itd...
Jakiś pomysł? może link do wzoru, dźwięczny będę
Witam!
Mam zadanie, dla liczby n cyfrowej mam wyliczyć wszystkie jej wariacje (bez powtórzeń) np.
1234567
to
4523176 lub 7564231 itd...
jak też 5241, 475216, 714, 5 itd...
Jakiś pomysł? może link do wzoru, dźwięczny będę
Być moze bys sam to rozwiązał jakbyś wiedział o czym mówisz, to co napisałeś z tymi przykładami to są kombinacje bez powtórzeń. Zliaczasz ilość znaków (długosć stringa) i potem pętlą od 0 do długości obliczasz http://pl.wikipedia.org/wiki/Kombinacja_bez_powt%C3%B3rze%C5%84 i sumujesz wszystkie wyniki
wyliczyc wszystkie czy policzyc ile ich jest?
Tak czy siak, trzeba sprawdzic czy cyfry sie powtarzaja
dzięki za odzew...;)
Właśnie zależy i by je wymienić nie policzyć (aczkolwiek i to się przyda, dzięki za link)
Co do cyfr w zbiorze początkowym, mogą one się powtarzać, czyli może być to np. 6543265
Z góry wielkie dziękuję.
To dobry wzór będzie: http://pl.wikipedia.org/wiki/Permutacja(z powtórzeniami) a napisać wyświetlanie też się da, bo co się nie da :D
Dzięki Force za linka, mówiąc szczerze artykuł ten przeglądałem (nie mówiąc czytałem), ponieważ zrozumienie tego zapisu matematycznego zajął by mi kolejny miesiąc ;)
... a nie bawiła się ktoś czymś podobnym, jakaś przykładowa procedurka była by na wagę złota!
Ludzie, kombinatoryka jest w liceum!