126.A Knight After Ten Moves
★★★combinatoricsJane Street
A knight starts at the origin of an infinite chessboard and makes exactly 10 legal knight moves. How many distinct squares could it be standing on at the end?
Sign in to submit an answer and track it toward your stats.
Sign inHint
Each move changes the coordinate sum by an odd amount, so parity restricts the reachable set. Beyond that, the reachable region is a filled diamond with a few edge exceptions.
Want timed drills, mental math, and a market-making game too? Try the full practice suite →