Problem

Source: Saints Petersburg Olympiad 2015

Tags: rectangle, combinatorics



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?