Squares, rectangles and areas
Source: Saints Petersburg Olympiad 2015
July 9, 2017
rectanglecombinatorics
Problem Statement
Square with side 100 was cut by 99 horizontal and 99 vertical lines into 10000 rectangles (not necessarily with integer sides). How many rectangles in this square with area not exceeding 1 at least can be?