Price your future right. 60% off with code BLACKSCHOLES at USD checkout. Offer ends in --d --h --m --s-- days -- hours -- minutes -- seconds.
Price your future right. 60% off with code BLACKSCHOLES at USD checkout. Offer ends in 14d 23h 11m 09s14 days 23 hours 11 minutes 9 seconds.
Guide: Jane Street Interview Questions: What They Actually Look For · Quant Brainteasers: 10 Classic Interview Puzzles and the Idea Behind Each
A particle sits at the centre of square a1 (marked 1) on a 9 x 9 board. It wants to reach the centre of the
corner square i9 (marked 2). Columns are a to i (left to right) and rows are 1 to 9 (bottom to top). The black
dots (o below) are posts.
9 . . . . . . . . 2
8 . . . . . . o o o
7 . . . . . . . . o
6 . . . . . . . . .
5 . . . . . . o . .
4 . . . . . . . . .
3 . . . . . . . . o
2 . . . . . . . . .
1 1 . . . . . . . o
a b c d e f g h iPosts: g5, g8, h8, i1, i3, i7, i8 (seven posts).
The particle moves by a sequence of swings. Each swing goes like this.
The particle may visit the same square more than once.
Question. What is the smallest possible total cost of getting from a1 to i9? Give the answer as an exact fraction.