Browse · MATH
Printjmc
counting and probability intermediate
Problem
The Gnollish language consists of 3 words, ``splargh,'' ``glumph,'' and ``amr.'' In a sentence, ``splargh'' cannot come directly before ``glumph''; all other sentences are grammatically correct (including sentences with repeated words). How many valid 3-word sentences are there in Gnollish?
Solution
We proceed by counting the complement, or the number of invalid 3-word sentences. A sentence is invalid precisely when it is of the form ``(word) splargh glumph'' or ``splargh glumph (word).'' There are 3 choices for the missing word in each sentence, and since each case is exclusive, we have a total of 6 invalid sentences. Since there are possible 3-word sentences with no restrictions, there are that satisfy the restrictions of the problem.
Final answer
21