RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2009, том 21, выпуск 3, страницы 33–36 (Mi dm1059)

Эта публикация цитируется в 1 статье

О конструктивном подходе к вычислению мощности классов Райзера

В. С. Кроткин, О. В. Кузьмин


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

УДК: 519.15

Статья поступила: 15.04.2009

DOI: 10.4213/dm1059


 Англоязычная версия: Discrete Mathematics and Applications, 2009, 19:4, 371–374

Реферативные базы данных:


© МИАН, 2024