The Art of Counting

Discrete Math · Axiom Academy

Discover the multiplication principle by creating your perfect pizza. Watch how choices multiply to create endless possibilities! Let's start simple. Choose a size and a topping. How many different pizzas can you make? Now let's add crust types. Watch what happens to the total number of possibilities! Let's visualize how choices branch out. Click the button to see all possible paths through your decisions! Can you predict how many combinations exist before we list them all? If you have a sequence of decisions where the first has n₁ options, the second has n₂ options, and so on, then the total number of outcomes is n₁ × n₂ × ... × nₖ. This is the foundation of combinatorics! This principle appears everywhere: creating passwords (characters × positions), planning routes (roads × intersections), designing experiments (treatments × subjects), scheduling events, and analyzing algorithms. Any time you make sequential choices, you're using this principle! The multiplication principle lets us count without listing. With a 10-character password using 62 possible characters (a-z, A-Z, 0-9), listing all combinations is impossible, but calculating 62¹⁰ is instant. This efficiency makes modern cryptography, data structures, and algorithm analysis possible!

This is the written version of the interactive lesson above. See the full Discrete Math course.