我爱娱乐网:((((急))))奥数

来源:百度文库 编辑:高校问答 时间:2024/04/29 14:29:06
在n×n个小方格中,每一个小方格内任意填入一个整数,如果图中任意一行或任意一列中所有数同时变号,称为一次变换,那么能否经过有限次变换,使图中各行及各列的数的和都是非负的。

如果存在某行或者某列为负数,则对其进行变换,不难得到,这样变换后,全部数之和会上升,因此,不断变换下去,必然可使全部行列非负