← 完整题目索引

PROJECT EULER · #0626

二元矩阵计数

Counting Binary Matrices

仅题目 · 待解原题 ↗

二进制矩阵是完全由 0s 和 1s 组成的矩阵。考虑可以在二进制矩阵上执行以下转换:

  • 交换任意两行
  • 交换任意两列
  • 翻转单行中的所有元素(1s 变为 0s,0s 变为 1s)
  • 翻转单列中的所有元素

如果存在一系列此类变换,当应用于 A 时会产生 B,则两个二元矩阵 AB 将被视为等价。例如,以下两个矩阵是等效的:

A=(101001000)B=(000100001)

通过两个转换序列"翻转第 3 列中的所有元素",然后"交换第 1 行和第 2 行"。

c(n) 定义为可以找到且没有两个相等的 n×n 个二元矩阵的最大数量。例如,c(3)=3。您还可以得到 c(5)=39c(8)=656108

找到 c(20),并以 1001001011 为模给出答案。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。