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 . Bob does not know how many elements has, but his goal is to completely determine . To achieve this, Bob can chooseany point and ask Anne how far it is from . Anne replies with the distance, defined as . (Here denotes the distance between points .) 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?
Note: is the set of points in the plane.