Soldiers jumping over a line
An infinite board of squares has a horizontal line; you may place as many soldiers (pegs) as you like on squares below the line, at most one per square. A move is a peg-solitaire jump: a soldier jumps horizontally or vertically over an adjacent soldier into an empty square directly beyond, and the jumped soldier is removed. Rows above the line are numbered . Using finitely many soldiers, what is the highest row a soldier can reach?
Show hints (3)+
- Try to find a weighting of the squares that no jump can increase.
- Use weights with the distance to the target and .
- Sum the weights over the whole half-plane for a target in row 5.
Answer
Reveal answer →Final answer
4
Create a free account to see the full worked solution and track your progress.
Interview format: Hedge Fund Quant, Trading Aptitude Tests