Здравствуйте! Вопрос: если у нас есть квадратная матрица n*n из 0 и 1, то можно ли вывести какие-нибудь хорошо проверяемые условия, которые равносильны условию — любой перестановкой строк можно получить диагональ из 1. На примерах, у меня пока вышло только, что не должно быть столбца или строки из 0, и не должно быть k одинаковых строк с максимум k-1 единицей. Но что-то подтупливаю дальше.