License Plate Letter Combinations

On the way to school on Thursday, Oliver and I saw a personalized Prince Edward Island license plate that was 8-letters long, the longest that will fit on a standard license plate. I seized this as a teachable moment, and for the rest of the walk to school we tried to figure out how many possible combinations of personalized license plates this would result in.

Things went horribly wrong.

We reasoned that of there are 36 possible characters that can go in each of 8 spaces, the total number of possible license plates would be 8 x 36, or 288.

But that didn’t make any sense: there are obviously more than 288 cars on PEI, and so there must be more than 288 license plates.

So last night we returned to the problem, and started with something simple: a 2-character license plate, with the range of A, B, C available.

Our earlier (wrong) calculation would come up with 2 x 3 = 6 possible combinations. But look:

AA
AB
AC
BA
BB
BC
CA
CB
CC

That’s 9 combinations, not 6 combinations, so obviously our original formula was wrong.

The source of our error: simply multiplying the number of positions by the number of possible characters works fine if each possible character can only be used a single time.

So if you’re arranging Peter, Bobby and Sue into two seats, your options are:

Peter - Bobby
Peter - Sue
Bobby - Peter
Bobby - Sue
Sue - Peter
Sue - Bobby

In that situation, where there’s only one Peter, one Bobby, and one Sue, then 2 x 3 = 6 calculates the number of possible seating combinations.

But for license plates, there’s no such restriction: each letter can be used any number of times.

And so the proper calculation for our simple test is 32 — three squared. Or 3 x 3 = 9.

Or, more generally characterspositions. So for our PEI example, it’s 368.

Or 2,821,109,907,456 combinations.

Which is to say, two trillion eight hundred twenty-one billion one hundred nine million nine hundred seven thousand four hundred fifty-six.

More than 288, thank goodness.

(It’s not exactly 368, of course: some personalized combinations are disallowed by regulation,  like “any messaging related to public or well-known figures, including members of the government and other dignitaries.”)

Comments

Dave Hyndman's picture
Dave Hyndman on October 16, 2016 - 17:51 Permalink

I think it's even more than your 2.8 trillion. Yours is the number of 8-letter combinations. But since we don't require 8 letters, you would also add all of the possible 7-letter combos, all of the 6-letter combos, etc. down to 3-letter combos. Way more!

Peter Rukavina's picture
Peter Rukavina on October 16, 2016 - 19:12 Permalink

If you simply consider the space an additional character, then it would be 378, or 3512479453921.