Browse · MathNet
PrintVMO
Vietnam counting and probability
Problem
An investor has two rectangular lands, each of size .
a. On the first land, she wants to build a house with a rectangular base of size and nine circular flower pots with diameter outside the house. Prove that for all positions of the flower pots, the remaining land is still sufficient to build the desired house.
b. On the second land, she wants to construct a polygonal fish pond such that the distance from an arbitrary point on the land, outside the pond, to the nearest pond edge is not over . Prove that the perimeter of the pond is not smaller than .

a. On the first land, she wants to build a house with a rectangular base of size and nine circular flower pots with diameter outside the house. Prove that for all positions of the flower pots, the remaining land is still sufficient to build the desired house.
b. On the second land, she wants to construct a polygonal fish pond such that the distance from an arbitrary point on the land, outside the pond, to the nearest pond edge is not over . Prove that the perimeter of the pond is not smaller than .
Solution
a. Consider the rectangle where and . Divide the rectangle into sub-rectangles of size as shown below. Consider centers of the flower pots. By the pigeonhole principle, it is clear that there exists a sub-rectangle that does not contain any center.
Suppose that rectangle is where , . Consider one more rectangle lying inside such that the sides of two rectangles are pairwise parallel and the gaps are equal to .
It is easy to check that does not share any point with the pots so we can build a house on this plot.
b. Consider a rectangle where and . Let be the perimeter of the lake. According to the problem, there exist points , , , in such that Since the lake is a convex polygon, then , , and do not overlap. Hence, Denote as the projection of to and as the projection of to . Similarly, we can define , , , , , and we have Similarly, we also have Hence, Finally, applying the Cauchy-Schwarz inequality, we have Similarly, we also have From these inequalities, it is clear that the length of does not exceed .
Suppose that rectangle is where , . Consider one more rectangle lying inside such that the sides of two rectangles are pairwise parallel and the gaps are equal to .
It is easy to check that does not share any point with the pots so we can build a house on this plot.
b. Consider a rectangle where and . Let be the perimeter of the lake. According to the problem, there exist points , , , in such that Since the lake is a convex polygon, then , , and do not overlap. Hence, Denote as the projection of to and as the projection of to . Similarly, we can define , , , , , and we have Similarly, we also have Hence, Finally, applying the Cauchy-Schwarz inequality, we have Similarly, we also have From these inequalities, it is clear that the length of does not exceed .
Techniques
Pigeonhole principleCauchy-SchwarzDistance chasingOptimization in geometry