There are given two positive integers: and . A square with horizontal and vertical sides is divided into finitely many rectangles by line segments such that the following statements are satisfied: every horizontal or vertical line of the plane contains at most one of the segments; no two segments cross each other in their interiors; every horizontal line, intersecting the square but not containing any of the segments, intersects exactly rectangles; every vertical line, intersecting the square but not containing any of the segments, intersects exactly rectangles. What can be the number of rectangles?
Russian problem
(5 pont)
KöMaL problem A, 2016
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.