Total cubes in a staircase pile on a 20 by 20 board
Question
A board has a single cube on one corner square. Every square one step further south or east carries one more cube than its neighbour, so the square steps south and steps east of that corner holds cubes. How many cubes are on the board altogether?
Short answer
. Sum over : from the ones plus , giving . Pairing each square with its mirror image across the anti-diagonal (sums and ) shows the average is per square.
Adapted from Crack, Heard on the Street, Q1.38, p.17; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solution