MathDB
areas of rectangles by n x k lines on a rectangle

Source: (2021-) 2022 XV 15th Dürer r Math Competition Finals Day 1 E5 E+2

November 29, 2022
geometryrectanglecombinatoricsareascombinatorial geometry

Problem Statement

Annie drew a rectangle and partitioned it into nn rows and kk columns with horizontal and vertical lines. Annie knows the area of the resulting nkn \cdot k little rectangles while Benny does not. Annie reveals the area of some of these small rectangles to Benny. Given nn and kk at least how many of the small rectangle’s areas did Annie have to reveal, if from the given information Benny can determine the areas of all the nkn \cdot k little rectangles? For example in the case n=3n = 3 and k=4k = 4 revealing the areas of the 1010 small rectangles if enough information to find the areas of the remaining two little rectangles. https://cdn.artofproblemsolving.com/attachments/b/1/c4b6e0ab6ba50068ced09d2a6fe51e24dd096a.png