MathDB

11.7

Part of 2001 Saint Petersburg Mathematical Olympiad

Problems(1)

Maximal number of dominos can be cut from a polygon

Source: St. Peterwbug MO 2001, 11th grade, P7

4/24/2023
Rectangles 1×201\times20, 1×191\times 19, ..., 1×11\times 1 were cut out of 20×2020\times20 table. Prove that the maximal amount of 1×21\times2 dominos can be cut from the table is 85
Proposed by S. Berlov
combinatoricsTilingColoringRectanglesdominos