10000 trees in a park, arranged in a 100x100 square grid
Source: 1997 German Federal - Bundeswettbewerb Mathematik - BWM - Round 1 p4
January 27, 2020
gridcombinatorics
Problem Statement
There are trees in a park, arranged in a square grid with rows and columns. Find the largest number of trees that can be cut down, so that sitting on any of the tree stumps one cannot see any other tree stump.