Robot Capture the Flag - April 2024 Jane Street Monthly Puzzle

  Рет қаралды 219

luckyleeds

luckyleeds

Күн бұрын

It’s been a while and change, but the Robot Games are back once again. This time it’s Capture the Flag!
Two robots, Aaron and Erin, have made it to this year’s final! Initially they are situated at the center of a unit circle. A flag is placed somewhere inside the circle, at a location chosen uniformly at random. Once the flag is placed, Aaron is able to deduce its distance to the flag, and Erin is only able to deduce its direction to the flag. (Equivalently: if (r, θ) are the polar coordinates of the flag’s location, Aaron is told r and Erin is told θ.)
Both robots are allowed to make a single move after the flag is placed, if they wish. Any move they make is without knowledge of what the other robot is doing. (And they may not move outside the circle.)
Whichever robot is closer to the flag after these moves captures the flag and is declared the winner!
During the preliminaries it was discovered that Erin is programmed to play a fixed distance along the detected angle θ. Assuming otherwise optimal play by both robots, can you determine the probability that Aaron will win? (Please express your answer to 10 decimal places.)
Puzzle: www.janestreet...
Solution: www.janestreet...

Пікірлер: 3
@Ritwik_Kumar
@Ritwik_Kumar 3 ай бұрын
great video. I would love to hop on a call with you and pick your brain on quant finance and puzzle generally.
@krishna8299
@krishna8299 4 ай бұрын
great vid dude, I was completely lost and didn't know how to approach it. Any recommendation on books/courses that may help in building intuition for problems like this one.
@luckyleeds
@luckyleeds 4 ай бұрын
AoPS + any game theory book would be good. Visualizing how the robots play in desmos was also extremely helpful
Why π^π^π^π could be an integer (for all we know!).
15:21
Stand-up Maths
Рет қаралды 3,4 МЛН
黑的奸计得逞 #古风
00:24
Black and white double fury
Рет қаралды 17 МЛН
РОДИТЕЛИ НА ШКОЛЬНОМ ПРАЗДНИКЕ
01:00
SIDELNIKOVVV
Рет қаралды 4 МЛН
怎么能插队呢!#火影忍者 #佐助 #家庭
00:12
火影忍者一家
Рет қаралды 21 МЛН
How are holograms possible? | Optics puzzles 5
46:24
3Blue1Brown
Рет қаралды 1 МЛН
The Wondrous World of Thermite
34:49
Veritasium
Рет қаралды 5 МЛН
Jane Street July 2023 Puzzle Solution and Explanation
16:46
Hunter Gould
Рет қаралды 907
Gambler's Ruin Overview and Applications
20:36
luckyleeds
Рет қаралды 30
Professor Eric Laithwaite: Magnetic River 1975
18:39
Imperial College London
Рет қаралды 7 МЛН
The Bubble Sort Curve
19:18
Lines That Connect
Рет қаралды 607 М.
The Oldest Unsolved Problem in Math
31:33
Veritasium
Рет қаралды 11 МЛН
黑的奸计得逞 #古风
00:24
Black and white double fury
Рет қаралды 17 МЛН