智星论坛(IQSTAR BBS)
 
打印

简单的证明题

简单的证明题

将任意k个整数随机填入m×n矩阵(m×n≥k),设和为奇数的行数为x,和为奇数的列数为y.
求证:x+y为偶数.

这是监考排座时瞎琢磨的。

笼鸟关羽欲张飞

TOP

把所有的元素(m*n)都加上两遍,得到的结果是一个偶数S

这个结果也可以由每行的和与每列的和相加得到。事实上,

S的奇偶性完全由行和与列和是奇数的行、列的个数(x+y)决定。

因S是偶数,则x+y是偶数。

TOP

不错,证法比我的更巧妙!其本质就是奇数之和的奇偶性。

笼鸟关羽欲张飞

TOP

晕倒!

TOP

当前时区 GMT+8, 现在时间是 2008-12-3 00:44

Processed in 0.048462 second(s), 9 queries, Gzip enabled.


Skin By Wing