Помогите пожалуйста решить.

Предположим, что в таблице есть n красных клеток. Тогда каждая строка и каждый столбец должны содержать хотя бы одну красную клетку.

Поскольку в таблице 100 строк и 100 столбцов, то каждая строка и каждый столбец могут содержать максимум по одной красной клетке. Таким образом, максимальное количество красных клеток в таблице равно минимуму из количества строк и количества столбцов, то есть 100.

Таким образом, наибольшее возможное количество красных клеток в таблице равно 100.