The inhabitants of the island of Jumble use the standard Kobish alphabet (20 letters, A through T). Each word in their language is 4 letters or less, and for some reason, they insist that all words contain the letter A at least once. How many words are possible?
There are (41)193 different words containing a single instance of the letter A(41) spots for the A and then a choice of 19 letters, B-T, for each of the 3 remaining spotsSimilarly there are (4k)194−k words containing k instances of the letter AThus we haveN=4∑k=1 (4k)194−k=29679
It strikes me that perhaps a simpler way of doing this is to subtract all the words with no instances of the letter A
from the total number of words possible.
There are 194 words that have no A in themThere are 204 total possible wordsN=204−194=29679
.Thank you for trying but apparently the answer was wrong, here is the solution I got back:
We consider the opposite; we try to find the number of words that do not contain A, and then subtract it from the total possible number of words. So we have a few cases to consider:
One letter words: There is only 1 one-letter word that contains A, that's A.
Two letter words: There are 19*19=361 words that do not contain A. There is a total of 20*20=400 words, so we have 400-361=39 words that satisfy the condition.
Three letter words: There are 19*19*19=6859 words without A, and there are 20^3=800 words available. So there are 1141 words that satisfy the condition.
Four letter words: Using the same idea as above, we have 20^4-19^4 words satisfying the requirement.
So this gives a total of 1+39+1141+29679=30860 words.