问题: 初二数奥
2006个都不等于119的正整数a1,a2,a3,...a2006,排列成一行,其中任意连续若干项之和都不等于119,求a1+a2+a3+...a2006的最小值
解答:
解:首先证明命题:对于任意119个正整数b1,b2,…,b119,其中一定存在若干个(至少一个,也可以是全部)的和是119的倍数.
事实上,考虑如下119个正整数b1, b1+b2 …, b1+b2+…+b119, (1)
若(1)中有一个是119的倍数,则结论成立.
若(1)中没有一个是119的倍数,则它们除以119所得的余数只能为1,2,…,118这118种情况.所以,其中一定有两个除以119的余数相同,不妨设b1+b2+…+bi和b1+b2+…+bj (1≤i≤j≤119),于是
119| bi+1+b2+…+bj
从而此命题得证.
对于a1,a2,a3 ,… a2006中的任意119个数,由上述结论可知,其中一定有若干数的和是119的倍数,又由题设知,它不等于119,所以,它大于或等于2×119,又因为2006=16×119+102,所以a1+a2+a3+…+a2006≥16×238+102=3910. (2)
取a119=a238=…=a1904= 120,其余的数都为1时,(2)式等号成立.
所以, a1+ a2+ a3+… + a2006的最小值为3910
版权及免责声明
1、欢迎转载本网原创文章,转载敬请注明出处:侨谊留学(www.goesnet.org);
2、本网转载媒体稿件旨在传播更多有益信息,并不代表同意该观点,本网不承担稿件侵权行为的连带责任;
3、在本网博客/论坛发表言论者,文责自负。