Problem #PRU-107810

Problems Methods Geometry on grid paper Pigeonhole principle (finite number of poits, lines etc.) Pigeonhole principle Discrete Mathematics Combinatorics

Problem

The centres of all unit squares are marked in a \(10 \times 10\) chequered box (100 points in total). What is the smallest number of lines, that are not parallel to the sides of the square, that are needed to be drawn to erase all of the marked points?