9*9的格子里放入9个球,如何放入才能让每横行,每纵列,每条斜线(45度)都不同时存在2个或2个以上的球?

来源:百度知道 编辑:UC知道 时间:2024/05/25 13:09:42
9*9的格子里放入9个球,如何放入才能让每横行,每纵列,每条斜线(45度)都不同时存在2个或2个以上的球?
8个呢?
我只会放7个的

无解
假设可以排除满足条件的球,首先考虑每行必须要有一个,根据抽屉原理,则球至少多余9个。而现在只要求9个,所以是不满足条件的

1 0 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0 0
0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0
0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0
0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 1
0 0 0 0 1 0 0 0 0

8个的不会

1 0 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0
0 1 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0 0
0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0
0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0 8个的,9个的就是上面那个的啊