第二届IMO国际数学奥林匹克竞赛第一题解析

今天要给各位分享的是第二届IMO的第一题,题目如下:
IMO没有你想象的这么难(第2期)
读完题目,我们很容易看出这道题主要考察了数论与不定方程,如果我们设这个三位数N的百位,十位和个位分别为a,b,c的话,那么我们就可以得到不定方程组:IMO没有你想象的这么难(第2期)如果我们直接消元的话,其实是不方便处理的,这时候就需要借助数论知识了。IMO没有你想象的这么难(第2期)那么我们“熟知”的11的整数倍满足奇数位与偶数位之差为11的倍数在这里的具体表现就是N=100a+10b+c=11(9a-b)+a-b+c≡a-b+c(mod11),又因为a,b,c都是0~9之间的数,所以a-b+c=0或11,那我们就分情况来讨论吧:

1° a-b+c=0,N=11(10a+c)
结合第二个式子可得10a+c=a2+(a+c)2+c2.
显然把a=1~9分别代入是可行但不明智的,这时候我们可以进行适当的放缩:10a+c=a2+(a+c)2+c2≥2a2+c,所以a只能取1~5,那么我们就剪了约一半的工程了,接下来就枚举吧
1.1°a=1,10+c=1+(1+c)2+c2,无非负整数解,舍。
1.2°a=2,20+c=4+(2+c)2+c2,无非负整数解,舍。
1.3°a=3,30+c=9+(3+c)2+c2,无非负整数解,舍。
1.4°a=4,40+c=16+(4+c)2+c2,无非负整数解,舍。
1.5°a=5,50+c=25+(5+c)2+c2,解得a=5,b=5,c=0,N=550。
2°a-b+c=11,N=11(10a+c-10)
结合第二个式子可得10a+c-10=a2+(a+c-11)2+c2.
首先我们很容易想到上一种情况用到的放缩:
10a+c-10=a2+(a+c-11)2+c2≥a2+c
但是这次效果不是特别理想,a的取值在2~8之前,依然有7种情况,这时候我们就要继续进行放缩了。注意a+c=11+b≥11,所以由基本不等式可知
a2+c2≥121/2,也就是说10a>10a+c-10=a2+(a+c-11)2+c2≥121/2,所以a的取值只可能是7或8了,接下来就分类讨论吧:
2.1°a=7,60+c=49+(c-4)2+c2,无非负整数解,舍。
2.2°a=8,70+c=64+(c-3)2+c2,解得a=8,b=0,c=3,N=803。

综上所述,N=550或803。

【竞赛报名/项目咨询请加微信:mollywei007】

上一篇

第一届IMO国际数学奥林匹克竞赛第五题解析

下一篇

第七届IMO国际数学奥林匹克竞赛第二题解析

你也可能喜欢

  • 暂无相关文章!

评论已经被关闭。

插入图片
返回顶部