2008-08-27
请教,希望有分析和评析
我认为最大是n
前提是不按顺序摆放,按顺序的话只有右下角的那个数就是n^2
如果不按顺序摆放应该是n,可以是这样:
将[n^2-n+1,n^2](n2004)这一闭区间(算上首位2个数字)中的n个数字从正方形的左上的方格按照斜对角依次摆到右下,正好n个
推断理由:在每一列以及每一行中各有一个数字是最大的,当其中一列和其中一行的2个数字正好重合,焦点的方格则是优格,如果不重合,两个均不是优格,根据以上推断,只有每一行都有对应列能跟自己重合(或者每一列都有对应行能跟自己重合)才会使优格数最大。
我认为最大是n
前提是不按顺序摆放,按顺序的话只有右下角的那个数就是n^2
如果不按顺序摆放应该是n,可以是这样:
将[n^2-n+1,n^2](n2004)这一闭区间(算上首位2个数字)中的n个数字从正方形的左上的方格按照斜对角依次摆到右下,正好n个
推断理由:在每一列以及每一行中各有一个数字是最大的,当其中一列和其中一行的2个数字正好重合,焦点的方格则是优格,如果不重合,两个均不是优格,根据以上推断,只有每一行都有对应列能跟自己重合(或者每一列都有对应行能跟自己重合)才会使优格数最大。
收起