MathDB

9.4

Part of 1998 All-Russian Olympiad Regional Round

Problems(1)

101 cels in 102x102 - All-Russian MO 1998 Regional (R4) 9.4

Source:

9/17/2024
There is a square of checkered paper measuring 102×102102 \times 102 squares and a connected figure of unknown shape, consisting of 101 cells. What is the largest number of such figures that can be cut from this square with a guarantee? A figure made up of cells is called connected if any two its cells can be connected by a chain of its cells in which any two adjacent cells have a common side.
combinatorics