



 
Hi Mike, I am going to assume there are no restrictions on the 5 digits, in particular 00070 and 00000 are allowed. First let's look at
The answer is 10. They are 0, 1, 2, 3, 4, 5, 6 ,7 ,8 and 9 Now what about
Each of the 1 digit codes can be transformed into a 2 digit code by appending a second digit. For example 0 can be transformed into a 2 digit code in 10 ways. they are 00, 01, 02, 03, 04, 05, 06, 07, 08 and 09. Likewise 1 can be transformed into a 2 digit code in 10 ways. Similarly for all ten 1 digit codes and hence there are 10 × 10 = 10^{2} = 100 possible 2 digit codes.
Each of the onehundred 2 digit codes can be transformed into a 3 digit code by appending a third digit. I hope it is clear now that there are 10 × 10 × 10 = 10^{3} = 1000 possible 3 digit codes. Likewise there are 10^{4} possible 4 digit codes are 10^{5} = 100,000 possible 5 digit codes. In Canada where I live our postal codes have a different structure. They are letter, digit, letter (space) digit, letter, digit. For example the postal code of post office in the town of Fort Qu'Appelle Saskatchewan is S0G 1S0. With this structure there are 26 choices for the first character, 10 choices for the second character, 26 choices for the third character and so on. In total there are 26 × 10 × 26 × 10 × 26 × 10 = 17,576,000 possible Canadian postal codes if there are no restrictions on what letters and digits can be used. I hope this helps,  


Math Central is supported by the University of Regina and The Pacific Institute for the Mathematical Sciences. 