Let be an alphabet, and let denote the number of appearances of
letter in a word. How many words of length n in the alphabet A are there for which and is even?
Can you show us what you have tried? Is a word just a string of the same letter? If you have to have a separator between the words thn gives a hint of the upper limit of words.