Skip to main content
OlympiadHQ

Browse · MathNet

Print

Selection Examination A

Greece geometry

Problem

In the plane there are given different circles with the same center. In the interior of the circle with the smaller radius we consider two different points and . Next we consider different lines passing from point and different lines passing from point . All lines passing from intersect all lines passing from (there is no line passing from and ) and their points of intersection are not on the given circles. Determine the maximal and the minimal number of regions bounded by the lines and the circles, lying in the interior of the circles and for the regions lying into the smaller circle at least one part of their border is an arch of the circle.

problem


problem


problem


problem
Solution
First we note that the number of points of intersection of the lines is (figure 1).

Figure 1

Let now all the points of intersection lie at the exterior of the circle with the greatest radius. Then the different lines passing through create regions inside the circle with the smaller radius, while the different lines passing through create regions inside the circle with the smaller radius. Since we have counted the shaded region (figure 2) two times, the total number of regions inside the smaller circle is .

We have totally circular rings. In each circular ring is created the same number of regions , but the shaded region is divided in two regions (figures 2α and 2β). Therefore inside any circular ring we have regions.

figure 2β

figure 2α

Finally in this case the total number of regions is: .

If one or more points of intersection lie inside the circle with the smaller radius, then we have regions inside the smaller circle (figures 3α, 3β και 3γ). In the case of figure 3α (all the points of intersection lie inside the circle with the smaller radius) we have regions into the circular rings. In the case one point of intersection lie into a circular ring the number of region increases by one. Therefore, finally we have totally

figure 3α
Final answer
minimum = 2n(k+m) − 1; maximum = 2n(k+m)

Techniques

Constructions and lociColoring schemes, extremal arguments