谜题 IBM-200
恰有二十九种实现的行列和
IBM Research · Ponder This · 2014 年 12 月
IBM Ponder This #200 · 2014 年 12 月
一个 N×M 二进制矩阵对应 N 个行和及 M 个列和。有时这些和能唯一确定矩阵,例如行和 [1,2,0]、列和 [2,1] 唯一对应:
1 0
1 1
0 0
也可能不唯一,例如行和 [1,1,2]、列和 [2,2] 对应:
0 1 1 0
1 0 0 1
1 1 1 1
找出一组行列和,恰好可由二十九个不同的二进制矩阵实现,且矩阵总格数 NM≤50。答案为两行,第一行 N 个行和,第二行 M 个列和。
解答
认真尝试后再打开待补充。