Как представлена матрица? Список из списков?
1. Перебираешь циклом for элементы-строки внешнего списка, и для каждой строки проверяешь условие "0 not in row" где row - строка матрицы. Соответственно, если условие выполнено, увеличиваешь на 1 переменную-счётчик.
2. Не знаю, можно ли это делать по условиям задачи - но я бы использовал класс
Counter из модуля collections. Создаёшь пустой экземпляр Counter, потом проходишь циклом for по строкам матрицы, и каждую строку скармливаешь этому экземпляру методом .update().
В конце перебираешь все ключи в Counter, и если значение для этого ключа больше 1, добавляешь ключ в отдельный список. Потом находишь максимум в этом списке, либо вручную либо функцией
max().
Так как свой код ты не привёл, делать лабу за тебя я не хочу.