← 完整题目索引

PROJECT EULER · #0782

不同的行和列

Distinct Rows and Columns

仅题目 · 待解原题 ↗

n×n 二进制矩阵的复杂度是不同行和列的数量。

例如,考虑 3×3 矩阵 A=(101000101)B=(000000111) A 的复杂度为 2,因为行和列的集合为 {000,101}。 B 的复杂度为 3,因为行和列的集合为 {000,001,111}。

对于 0≤k≤n2,令 c(n,k) 为 n×n 二元矩阵的最小复杂度,其中恰好有 k 个。

让 C(n)=∑k=0n2c(n,k) 例如,C(2)=c(2,0)+c(2,1)+c(2,2)+c(2,3)+c(2,4)=1+2+2+2+1=8。
您将获得 C(5)=64、C(10)=274 和 C(20)=1150。

求C(104)。

题解待补充

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