TOT 463 1995 Autumn J O1 min questions to find if P lies inside a square
Source:
July 9, 2024
geometrycombinatorial geometrycombinatorics
Problem Statement
A square is placed in the plane and a point is marked in this plane with invisible ink. A certain person can see this point through special glasses. One can draw a straight line and this person will say on which side of the line the point lies. If lies on the line, the person says so. What is the minimal number of questions one needs to find out if lies inside the square or not?(Folklore)