cirkel

Opgave - APMC 1987 dag 2 vraag 3

Zij $C$ is een cirkel met straal 1 en $n$ een vast natuurlijk getal. Zij $F$ de verzameling van alle verzamelingen $S$ van $n$ punten van $C$ en zij $D$ de verzameling van alle diameters van $C$. Gegeven een element $S\in F$ en een element $d\in D$, dan noteren we met $f(S,d)$ de kortste afstand van een element van $S$ naar $d$. Vind $g(n)=\min_F\max_Df(S,d)$ en vind alle verzamelingen $S$ waarvoor $\max_Df(S,d)=g(n)$.