In a fictional world, each resident (viewed as geometric point) is assigned a number: . In order to fight against some epidemic, the residents take some vaccine and they stay at the vaccination site after taking the shot for observation. Now suppose that the shape of the Observation Room is a circle of radius , and one requires that the distance between the Resident No. and the Resident No. must satisfy . Where we consider the distance on the circle, i.e., the length of the minor arc between two points. Proof Question: Give a proof of your answer to Question (i).
Solution
Solution I. We can place the Residents No. according to the following rule. First, put Resident No. 1 arbitrarily. For , if Residents No. have already been placed, we consider the positions where Resident No. n cannot be placed. For , by , we know that the Resident No. cannot be placed in the arc that is centered at Resident No. , and of the length . The total length of these arcs is . Therefore, the total length of the union of these arcs does not exceed , while the perimeter of the circle is . It is easy to observe that , so these arcs would not cover the whole circle, hence it is always possible to find a place for Resident No. such that its distances to Residents No. satisfy the requirement. By induction we conclude that the circle can accommodate any quantity of residents.