A given rectangle is divided into small rectangles by straight lines parallel to its sides. (The distances between the parallel lines may not be equal.) What is the minimum number of appropriately selected rectangles’ areas that should be known in order to determine the area of ?
Problem 1244
Official solution
1. Understanding the Problem:
We are given a rectangle divided into smaller rectangles by lines parallel to its sides. The goal is to determine the minimum number of these smaller rectangles' areas that need to be known to determine the area of .
2. Initial Consideration:
If , we have a grid of smaller rectangles. Knowing only two of these areas is insufficient to determine the area of because the dimensions of the rectangles are not necessarily equal.
3. General Case:
Suppose is divided into rows and columns. We need to find the minimum number of known areas to determine the area of .
4. Hypothesis:
The hypothesis is that the minimum number of known areas required is .
5. Induction Basis:
For and , the problem is trivial since knowing the area of the single rectangle directly gives the area of .
6. Induction Step:
Assume the hypothesis holds for all rectangles divided into or smaller rectangles. We need to show it holds for an rectangle.
7. Partitioning the Rectangle:
Consider the rectangle divided into four parts:
where is an rectangle, is an rectangle, is an rectangle, and is an rectangle.
8. Known Areas:
By the induction hypothesis, we need at least known areas to determine the area of , and similarly for , , and .
9. Combining Information:
To determine the area of , we need to know the areas of at least one row and one column of smaller rectangles. This gives us known areas.
10. Optimality:
If fewer than areas are known, there will be at least one row or one column with no known areas, making it impossible to determine the area of .
11. Conclusion:
By induction, the minimum number of known areas required to determine the area of is .
The final answer is .