MathDB
Grid operations

Source: St. Petersburg 2023 11.4

August 12, 2023
combinatorics

Problem Statement

What is the minimal number of operations needed to repaint a entirely white grid 100×100100 \times 100 to be entirely black, if on one move we can choose 9999 cells from any row or column and change their color?