谜题 IBM-090
任意二行二列的对角和都不同
IBM Research · Ponder This · 2005 年 10 月
IBM Ponder This #090 · 2005 年 10 月
整数数组 a(i,j) 满足:任取两个不同的行 i1、i2 和两个不同的列 j1、j2,都有 a(i1,j1)+a(i2,j2) 不等于 a(i1,j2)+a(i2,j1)。希望使用尽量小的整数范围构造这种数组。
例如,下面的 3×3 数组仅用 {0,1} 就满足条件:
0 0 1
0 1 0
1 0 0
分别完成以下构造:
- 用 {0,1,2} 构造 5×5 数组;
- 用 {0,1,2,3,4} 构造 7×7 数组;
- 用 {0,1,…,6,7} 构造 11×11 数组;
- 用 {0,1,…,7,8} 构造 13×13 数组。
原题提示,可能需要计算机辅助。
解答
认真尝试后再打开待补充。