Processing math: 100%
 
+0  
 
0
1
3046
4
avatar+283 

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?

 Oct 18, 2018
 #1
avatar+6252 
0

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)194k words containing k instances of the letter AThus we haveN=4k=1 (4k)194k=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=204194=29679

.
 Oct 18, 2018
edited by Rom  Oct 18, 2018
edited by Rom  Oct 18, 2018
 #2
avatar+283 
+4

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.

 Oct 18, 2018
edited by ANotSmartPerson  Oct 18, 2018
 #4
avatar+6252 
0

oh I missed the "4 letters or less

Rom  Oct 18, 2018
 #3
avatar
+5

20^4 - 19^4 =29,679 - Four-letter words

20^3 - 19^3 =1,141 - Three-letter words

20^2 - 19^2 =39 - two-letter words.

20^1 - 19^1 =1 - one-letter word.

29,679 + 1,141 + 39 + 1 =30,860 - total number of words in Kobish alphabet.

 Oct 18, 2018

1 Online Users