First PrinciplesStart anywhere. Prove it, then move on.

Rung 16

Counting

Permutations, combinations, and why confusing them changes the answer.

Best attempted after 4. Function as a black box. Nothing stops you trying this now — the gate will tell you if you were right.

The gate

Count the same collection two genuinely different ways and get the same number. Then take one question where order matters and one where it does not, compute both, and explain the ratio between them without quoting a formula.

Nobody checks this but you. Do it honestly and the rungs above hold; do it loosely and they will not, somewhere further up where the cause is much harder to find.

Counting sounds like the easiest thing on this ladder and is one of the easiest to get wrong, because almost every error is invisible: you produce a number, and nothing tells you it is the wrong one.

The one distinction that carries most of the weight: does order matter? Choosing three people for three named roles is a different count from choosing three people for a committee, and the ratio between those counts is exactly the number of ways three people can be arranged.

Why this is on the ladder

Because probability is counting in a costume, and rungs 38 through 40 are built on it. A probability is favourable outcomes over possible outcomes — two counts — and getting either wrong makes the whole thing meaningless while still returning a confident number.

It also builds the habit of the double count: counting one collection two ways and insisting the answers agree. That is a self-administered proof, and it is the same move as rung 5's substituting-back and rung 22's checking-numerically.

Do this

Take five distinct items.

  • How many ways to arrange all five in a row? Build it up: five choices for the first position, four remaining for the second, and so on. Do not reach for a formula — derive it by asking what each position costs.
  • How many ways to choose three of them for a committee? Count the ordered version first, then work out how many times each committee got counted.

Now the double count. Count the subsets of a three-item set two ways: once by listing them all, once by observing that each item is independently in or out. The answers must agree. When they do, you have proved something.

Where people get stuck

Reaching for a formula before deciding whether order matters. The formula cannot tell you which question you are asking; you have to.

The other classic is double counting without noticing — counting the same arrangement twice because two items were identical, or because you distinguished positions the question did not. Listing small cases exhaustively is the cure: if your formula says 10 and the list says 6, the list is right.

Reading