Methods and Tools

Counting and Combinatorics

Counting outcomes carefully so probabilities come out right.

Derangements and the Hat Check Problem

Why the chance that nobody gets their own hat back settles near 37 percent however many guests there are, built up from small cases you can list by hand.

4 min read

The Pigeonhole Principle in Games

How simple counting can guarantee outcomes, such as matching socks, repeated suits in a hand and shared birthdays, with checked examples and clear limits.

4 min read

The Stars and Bars Method

A clear explanation of stars and bars for splitting identical items into groups, with checked examples including how many ways three dice can total ten.

4 min read

Related topics

More in methods and tools