Board logo

标题: 请教一个组合问题(来自东论) [打印本页]

作者: zwh2010    时间: 2013-8-24 19:25     标题: 请教一个组合问题(来自东论)

考虑如下命题:n*n的表格,每个小格填上一个非负实数(可以相同),使得每行每列之和均相等(>0),则必存在n个格子中均为正数且不同行也不同列.(证明或否定)
作者: 邹洪旺    时间: 2013-11-12 19:49

因为每行每列的和都是正数且每格只能填非负数,所以每行和每列中至少一个正数,如果每行每列中只有一个正数,显然命题是成立的,再用归纳法,调整法,递推的思想去证明
作者: 邹洪旺    时间: 2013-11-12 19:50

因为每行每列的和都是正数且每格只能填非负数,所以每行和每列中至少一个正数,如果每行每列中只有一个正数,显然命题是成立的,再用归纳法,调整法,递推的思想去证明




欢迎光临 inRm3D: 画板论坛 (http://inrm3d.cn/) Powered by Discuz! 7.0.0