IBM Research

谜题   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 个列和。

解答

认真尝试后再打开

待补充。