设 f:{1,2,⋯,2019}→{−1,1},求证:∑1⩽i<j⩽2019f(i)f(j)≠0.
解析 由于 C22019=2019⋅1009 为奇数,因此 ∑1⩽i<j⩽2019f(i)f(j) 是奇数个奇数(1 或 −1)的和,必然为奇数,不可能为 0,命题得证.
要发表评论,您必须先登录。