发新话题
打印【有0个人次参与评价】

[数学] 2007-11-6

2007-11-6

能否在n*n(n≥3)棋盘的每一个方格上填数字1,2,3。使得该棋盘的每行、每列和两条对角线上的数字和各不相同。

[ 本帖最后由 老猫 于 2007-11-6 16:33 编辑 ].

TOP

不能。
n*n(n≥3)棋盘中任意取2*2方格,4个方格中填入1.2.3时,必有同行或同列或斜对角有个数字重复(抽屉原理)。.

TOP


这个说明有问题吧.

TOP

不能
n行n列及2个对角线共2n+2个和.
而和的范围为:n----3n,即有3n-n+1=2n+1个不同的和.
根据抽屉原则,2n+2个和必有两个相同..

TOP

回复 4#Ted老爸 的帖子

相同的和也有不同的数——
12321与12222和相同,但数不同。.

TOP

呵呵,是不是题目漏了数字“之和”?.

TOP

回复 6#duyan 的帖子

不会的。
3x3俺穷举了个遍,不行。.

TOP

华山一条道,找不到道,就歇菜。.

TOP

引用:
原帖由 duyan 于 2007-11-6 15:08 发表
呵呵,是不是题目漏了数字“之和”?
改好了
:).

TOP

回复 9#老猫 的帖子

没有“之和”也能做吗?.

TOP

改了就好做了。
当n*n棋盘时,每行、每列和斜对角的数字和共有n----3n个,即2n+1个
而每行、每列和斜对角共有2n+2个,根据抽屉原理,在每行、每列和斜对角的数字之和中必有2个是一样的。.

TOP

发新话题