HackerTube / Video
The Josephus Problem - Numberphile
Numberphile
Numberphile with Daniel Erman on the Josephus problem, where people in a circle are eliminated in turn. It shows how the survivor's position follows a neat pattern tied to powers of two and binary.
HN cites it as an excellent example of solving small cases to find a pattern, and as a favorite puzzle with an elegant binary solution.
4 Hacker News mentions · 2018–2022