Problems
Statistics and data
Averages, spread, distributions and regression — together with the counting problems statistics grew out of.
37 problems · Showing 31–37 of 37
Among six strangers there is always a triangle: 2^15 cases to check
R(3,3) = 6, the fifteen pairs give 32 768 colourings, and every one of them hides a triangle.
Level: Classic result · 2026-11-10
A Rubik's Cube has 8! · 3⁷ · 12! · 2¹⁰ positions
4.325200327449⋅10+19 of them — and none of them is more than twenty face turns from solved.
Level: Classic result · 2026-11-10
Sudoku has 6 670 903 752 021 072 936 960 completed grids
The count is 2^20·3^8·5·7·27 704 267 971, and 5 472 730 538 grids are essentially different.
Level: Classic result · 2026-11-10
The seven bridges have degrees 3, 3, 3 and 5 — and 3 + 3 + 3 + 5 = 14
Euler's test for a walk over every bridge once is a parity check, and Königsberg fails it by two.
Level: Classic result · 2026-11-10
Collecting all six faces of a die takes 14.7 throws
The last coupon costs six times the first, and the total is six times a harmonic number.
Level: Classic result · 2026-11-10
A 100-point Elo gap predicts a score of 0.64006499980289
The expected score is a base-ten logistic with 400 rating points to the decade.
Level: Exam and contest · 2026-11-10
Waiting for HH takes six tosses on average; HT takes four
Two patterns of equal probability, two different waits — and 2^(n+1) − 2 for a run of n heads.
Level: Classic result · 2026-11-10