Kombinatorik, palindrom
Hej, jag har funderat länge över denna fråga.. och jag tror att det som förvirrar mig är hur den är ställd.
Ett palindrom är ett ord som ser likadant ut om man skriver det baklänges (t.ex. Abba). Antag att vi bildar ord med hjälp av 29 bokstäver.
a) Hur många palindrom med fem bokstäver kan man bilda om varje bokstav får användas mer än två gånger?
b) Hur många palindrom med fem bokstäver kan man bilda om ingen bokstav får förekomma mer än två gånger?
Hur ska jag tänka kring "användas mer än två gånger" och "ingen bokstav får förekomma mer än två gånger"?
Jag har inget försök att visa upp ännu eftersom jag inte förstår frågan.
a) En viss bokstav får förekomma 1, 2, 3, 4 eller 5 gånger i ordet. Är alla dessa varianter möjliga? Hur många andra bokstäver finns det i var och en av varianterna?
b) En viss bokstav får förekomma 1 eller 2 gånger i ordet.
abcba uppfyller a och b.
aacaa uppfyller bara b. ababa likaså.
Laguna skrev:abcba uppfyller a och b.
håller med
aacaa uppfyller bara b. ababa likaså.
bara a, menar du väl?
Just det.
