A puzzle club wants its own alphabet so that every number from 1 to 1000 gets a name of one or two letters. One-letter names are used first, then all two-letter names (a letter may be repeated). What is the smallest number of letters the alphabet must have? Show why one letter fewer is not enough.
Competency-Based Questions (CBQ) · Question 31 of 40
A puzzle club wants its own alphabet so that every number from 1 to 1000 gets a name of one or two letters.
Question 312 marksHard
With an alphabet of letters there are one-letter names and two-letter names (any letter first, any letter second). So numbers get names, and we need this to be at least 1000.
31 letters: . This is less than 1000, so the numbers 993 to 1000 would get no name. 31 letters are not enough.
32 letters: , which is at least 1000.
So the alphabet needs at least 32 letters.
