代数 158 字 1 图

小学生也能看懂的2024年IMO预选题A2解答

题目:

设是正整数,非负整数满足.求

的最小可能值.

解答:

构造数表如下:

即对任意,第行第列为,于是每个正整数在数表中恰出现一次,且数表中每行从左到右递增.

注意到第行的前项之和为

题目变为:

从数表的第行取前个数(),共取个数,求这些数之和的最小值.

由所取的数为互不相等的个正整数,它们之和不小于

又数表中每行从左到右递增,取完时,它们的左侧不再有未取的数.

故最小值为.


留言

解法、疑问、勘误都可以说。公式用 LaTeX:行内 $…$,整行 $$…$$。

留言区还没开。想聊这道题,可以点上面的「在公众号查看原文」,到公众号那边留言。