MathDB
Anne and bob play a game on R^2

Source: 12th Dürer Math Competition ,First Round, Category E+, P3

August 18, 2020
combinatoricsPlane

Problem Statement

Anne has thought of a finite set AR2A \subseteq \mathbb{R}^2 . Bob does not know how many elements AA has, but his goal is to completely determine AA.
To achieve this, Bob can chooseany point bR2b \in \mathbb{R}^2 and ask Anne how far it is fromA A . Anne replies with the distance, defined as min{d(a,b)aA}min \{d(a, b) | a \in A\}. (Here d(a,b)d(a, b) denotes the distance between points a,bRa, b \in \mathbb{R} .)
Bob can ask as many questions of this type as he wants, until he can determine A with certainty. a) Can Bob achieve his goal with finitely many questions? b) What if Anne tells Bob in advance that all points of A have both coordinates in the interval [0,1] \ [0, 1]\ ? Note: R2\mathbb{R}^2 is the set of points in the plane.