Combinatorics
How many ways can you build a Minecraft house? How many possible passwords exist? Combinatorics is the super-powered art of counting without actually counting.
Super Speed Counting
If you have 3 shirts, 4 pairs of pants, and 2 pairs of shoes, how many outfits can you make? You don't need to lay them all out on your bed to know the answer. Combinatorics gives you shortcuts (like 3 × 4 × 2 = 24 outfits) to calculate huge possibilities instantly.
The Pigeonhole Principle
This rule sounds silly but it's super powerful: If you have 10 pigeons and only 9 pigeonholes to put them in, at least one hole MUST have two pigeons sharing it. Mathematicians use this simple logic to prove mind-blowing facts about the world.
Permutations vs Combinations
Does order matter? If you're guessing a bike lock code (1-2-3 is different from 3-2-1), you're dealing with permutations. If you're picking toppings for a pizza (pepperoni and mushroom is the same as mushroom and pepperoni), that's a combination!
Things worth remembering.
There are more ways to shuffle a deck of 52 cards than there are atoms in the Earth.
If you shuffle a deck of cards properly, that exact sequence of cards has likely never existed before in history.
There are 43,252,003,274,489,856,000 ways to scramble a Rubik's Cube.
Because of the Pigeonhole Principle, there are definitely two people in your city with the exact same number of hairs on their head!
Practice problems.
You have 4 different colors of paint to paint a stripe on your wall. How many different 3-color stripes can you paint?
Show hint
You have 4 choices for the first color, 3 for the second, and 2 for the third. Multiply them!
In a class of 30 students, why is it practically guaranteed that two people share the same birth month?
Show hint
How many months are in a year? Apply the Pigeonhole Principle!
If you have 5 friends, how many different ways can you line up for a photo?
Show hint
Think about who goes first (5 choices), second (4 choices), and so on.
