Browse · MATH
Printjmc
prealgebra senior
Problem
On the island of Mumble, the Mumblian alphabet has only letters, and every word in the Mumblian language has no more than letters in it. How many words are possible? (A word can use a letter more than once, but letters does not count as a word.)
Solution
Often, the tricky part of casework problems is deciding what the cases should be. For this problem, it makes sense to use as our cases the number of letters in each word.
Case 1: (1-letter words) There are 1-letter words (each of the letters is itself a 1-letter word).
Case 2: (2-letter words) To form a 2-letter word, we have choices for our first letter, and choices for our second letter. Thus there are 2-letter words possible.
Case 3: (3-letter words) To form a 3-letter word, we have choices for our first letter, choices for our second letter, and choices for our third letter. Thus there are 3-letter words possible.
So to get the total number of words in the language, we add the number of words from each of our cases. (We need to make sure that the cases are exclusive, meaning they don't overlap. But that's clear in this solution, since, for example, a word can't be both a 2-letter word and a 3-letter word at the same time.)
Therefore there are words possible on Mumble. (I guess the Mumblians don't have a lot to say.)
Case 1: (1-letter words) There are 1-letter words (each of the letters is itself a 1-letter word).
Case 2: (2-letter words) To form a 2-letter word, we have choices for our first letter, and choices for our second letter. Thus there are 2-letter words possible.
Case 3: (3-letter words) To form a 3-letter word, we have choices for our first letter, choices for our second letter, and choices for our third letter. Thus there are 3-letter words possible.
So to get the total number of words in the language, we add the number of words from each of our cases. (We need to make sure that the cases are exclusive, meaning they don't overlap. But that's clear in this solution, since, for example, a word can't be both a 2-letter word and a 3-letter word at the same time.)
Therefore there are words possible on Mumble. (I guess the Mumblians don't have a lot to say.)
Final answer
155