数学之家

标题: [组合]这道题我的解答是否正确？ [打印本页]

作者: zhangyuong 时间: 2008-4-3 18:55
标题: [组合]这道题我的解答是否正确？
设a1,a2,...an为自然数1,2,...n的一个排列，证明：如果n是奇数，则乘积(a1-1)(a2-2)...(an-n)是一个偶数

证明：运用反证法
假设乘积(a1-1)(a2-2)...(an-n)是一个奇数，因为1,2,3...n的奇偶性为
奇偶奇偶奇偶...奇，奇数比偶数基数大1
由假设知a1,a2,a3...an这个排列的奇偶性必须为
偶
奇偶奇偶奇...偶,偶数比奇数的基数大1
然后a1,a2,...an为自然数1,2,...n的一个排列
因此a1,a2,a3...an这个排列的奇偶性必须与1,2,...n排列的奇偶性相同
因此总有a1,a2,a3...an这个排列总是奇数比偶数的基数大1
这与上矛盾
因此乘积(a1-1)(a2-2)...(an-n)是一个偶数

作者: kuing 时间: 2008-4-3 20:43
因为 (a1-1)+(a2-2)+...+(an-n)=0，奇数个数之和为偶数，于是必存在偶数，所以(a1-1)(a2-2)...(an-n)为偶数。

作者: zhangyuong 时间: 2008-4-3 21:57
晕，说起来我的解答到底对不对啊

作者: kuing 时间: 2008-4-3 22:39
还没认真看，有点累，明天再说。。。。:shan

欢迎光临数学之家 (http://www.2math.cn/)