Процессы и алгоритмы

Рассмотрим любую строчку, пусть в ней сумма Затем рассмотрим множество всех строк и столбцов с суммой Заметим, что на пересечении строки и столбца с разной суммой стоит Значит, все положительные числа в линиях множества стоят на пересечении строк и столбцов из множества Подсчётом сумм чисел, стоящих на пересечении строк и столбцов из по строкам и по столбцам получаем, что в поровну строк и столбцов. Удалим все строчки и столбцы из Для оставшейся таблицы условие задачи остаётся верным. Продолжая этот процесс, получим, что строчек и столбцов в изначальной таблице поровну.