摘要
文章研究了每列有相同数目1的(0,1)-矩阵计数问题,首先给出利用容斥原理和Polya计数定理得到的两个计数公式,然后又给出一个具有两者优点的公式。
In this paper,the enumeration of(0,1)-matrices with the constant number of 1 in each column is discussed. First, two counting formulae are given respectively using inclusion-exclusion principle and P6lya enumeration theorem. Then a counting formula with both former advantage is given.
出处
《计算机工程与应用》
CSCD
北大核心
2002年第20期32-32,65,共2页
Computer Engineering and Applications
基金
四川省科技厅应用基础研究项目资助(编号:01SY051-09)
关键词
二元阵列
列等重
计数
容斥原理
Pólya定理
组合数学
密码学
Binary array,Column constant weight,Enumeration,Inclusion- exclusion principle,Polya enumeration theorem
