Do the degrees of freedom matter?
Source: Romania TST 2024 Day 1 P4
July 31, 2024
combinatoricscombinatorial geometry
Problem Statement
Let be a point in the Cartesian plane. At each step, Ann tells Bob a number and he then moves in one of the four cardinal directions, at his choice, by a distance of 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 Can Ann achieve her goal?Selected from an Argentine Olympiad