Dałem do c++ nie do algorytmu bo sam w nim piszę ale nie tyle pomocy z programem co z matematyką mi trzeba. Szukam
algorytmu który pozwoli mi po wczytaniu słowa określić ile kombinacji można z niego zrobić przestawiając litery (wykorzystując wszystkie litery). Wiadomo litery mogą się powtarzać, nie wiemy ile się powtórzy i ile razy czyli musimy do tego dojść badając string ;p. Pomoże ktoś? Ja mam pustkę w głowie. Jedyne na co wpadłem to jak sprawdzić ile liter występuje w wyrazie i stworzyć tablice zawierającą tyle elementów co liter ma słowo i przypisać do tej tablicy do każdej z tych liter ilość powtórzeń <1;n> Co dalej? Mam zaległości z kombinatoryki i brak czasu by je nadrobić, pomoże ktoś?
0
0
Spało się na prawdopodobieństwie ?? Wystarczy jeden wzorek zaimplementować.Podręcznik do matematyki w liceum
0
Nie będę kłamał, dosłownie spałem ;/ Przepraszam, podpowiesz jaki wzorek?
0
Nie wyrobie się mam czas do 23 na napisanie 2 programów a nim to w podręczniku znajdę. W sumie odstawiłem ten program zapytałem na forum i zająłem się drugim. Muszę liczyć że w godzinę napiszę ten do którego o podpowiedz prosiłem jeśli mam się wyrobić. Pewnie to banał tylko że jak mam przekopywać się przez podręcznik to nie taki znowu banał
0
Jeżeli dobrze Cię zrozumiałem, to potrzebujesz permutacji bez powtórzeń (P = n!)
0
byku_guzio napisał(a)
Jeżeli dobrze Cię zrozumiałem, to potrzebujesz permutacji bez powtórzeń (P = n!)
A to nie jest tak że ta permutacja działa tylko jak się nie powtarzają? tz wiesz gdyby wprowadzono ananas to by dało chyba zły wynik nie?
0
"ananas"
a - 3x
n - 2x
s - 1x
w sumie 6 liter
Ilość wyrazów niepowtarzających się z liter słowa "ananas": 6! / (3!*2!*1!)
0
Wzory na permutację z powtórzeniami też istnieją ;)