MathDB
2001 x 2001 trees in a park form a square grid

Source: Switzerland - Swiss TST 2001 p1

February 18, 2020
combinatoricscombinatorial geometry

Problem Statement

The 2001×20012001 \times 2001 trees in a park form a square grid. What is the largest number of trees that can be cut so that no tree stump can be seen from any other? (Each tree has zero width.)