Bifalgorithm post · Brisk · Chapter 1
How can the counting rule handle positions with different numbers of choices?
How can the counting rule handle positions with different numbers of choices? (Brisk · Chapter 1) — "Suppose Virginia outlawed personalized plates and gave eve…
Ideas in this flowchart
- Restricting the last four positions of seven-character plates to digits greatly reduces the number of possible plates.
- Virginia outlaws personalized plates and assigns each vehicle a randomly generated seven-character plate.
- The last four characters must be digits, so a plate such as “RFP-6YQ7” is impossible.
- Positions 1 through 3 each have 36 possible choices.
- Positions 4 through 7 each have only 10 possible choices.
- The total is calculated as 36 × 36 × 36 × 10 × 10 × 10 × 10.
- This produces 466,560,000 possible plates.
- The restricted system provides only about 0.006 times as many plates as the previous system.
- All seven positions should use alphanumeric characters instead.
