Kombinatorik
Hur räknar man ut antalet palindrom bestående av 5 bokstäver om alla bokstäver får användas hur många gånger som helst? Alfabetet består av 29 bokstäver.
Vad vet du om bokstav 4 och 5 om du har de första tre bokstäverna?
Att bokstav 4 ska vara samma som bokstav 2 och bokstav 5 ska vara samma som bokstav 1, eller?
Så vilka kombinationer ska du räkna?
29^5 ?
3.14 skrev:29^5 ?
dom tre första bokstäverna kan du välja fritt, bokstav 4 och 5 har du sen ingen möjlighet att påverka.
Alltså blir det 29^...
Men varför blir det 29*29*29*1*1 bara för att jag inte kan välja de två sista bokstäverna?
den första kan du välja på 29 sätt, den andra på 29 sätt, den tredje på 29 sätt, den fjärde måste vara samma som den andra alltså bara ett sätt, och den femte ska vara samma som den första alltså bara ett sätt
Exempel: abcba
ok, tack!
