Мощность классов Райзера и взвешенные пути Моцкина

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