Аннотация:
Рассматривается задача вычисления мощности классов квадратных матриц, состоящих из нулей и единиц, с заданными значениями строчных и столбцовых сумм. Получено рекуррентное соотношение, позволяющее вычислять мощности данных классов. Для доказательства используется конструктивный подход – построение комбинаторных объектов с заданными характеристиками и подсчет числа различных объектов. Приводится пример использования полученного соотношения.