MathDB
Do the degrees of freedom matter?

Source: Romania TST 2024 Day 1 P4

July 31, 2024
combinatoricscombinatorial geometry

Problem Statement

Let AA{} be a point in the Cartesian plane. At each step, Ann tells Bob a number 0a10\leqslant a\leqslant 1 and he then moves AA{} in one of the four cardinal directions, at his choice, by a distance of a.a{}. This process cotinues as long as Ann wishes. Amongst every 100 consecutive moves, each of the four possible moves should have been made at least once. Ann's goal is to force Bob to eventually choose a point at a distance greater than 100 from the initial position of A.A.{} Can Ann achieve her goal?
Selected from an Argentine Olympiad