MathDB
strict laws in country of Militaria about to military service

Source: TOT 501 1996 Spring S A4 Tournament Of Towns

August 16, 2024
combinatoricscombinatorial geometry

Problem Statement

There are two very strict laws in the country of Militaria.
(i) Anyone who is shorter than 80%80\% (or more) of his “neighbours” (i.e. men living at distance less then rr from him) is freed from the military service.
(ii) Anyone who is taller than 80%80\% (or more) of his “neighbours” (i.e. men living at distance less then RR from him) is allowed to serve in the police.
A nice thing is that each man XX may choose his own (possibly different) positive numbers r=r(X)r = r(X) and R=R(X)R = R(X). Can it happen that 90%90\% (or more) of the men in Militaria are free from the army and, at the same time, 90%90\% (or more) of the men in Militaria are allowed to serve in the police? (The places of living of the men are fixed points in the plane.)
(N Konstantinov)