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