第44届IMO预选题解答(下).pdf

维普资讯 2OO4年第6期 第44届IMO预选题解答(-F) 李建泉 译 (s*…*)=b=c=厂*…*， 数 论 部 分 其中*表示一位数字，所以，厂既是末位数字为s的 1．设m是一个大于1的固定整数，数列 ‰，。， 一 个数的平方的最后一位数字，又是首位数字为 s ：，…定义如下： 的一个数的平方的第一位数字． 完全平方数8=d要么是2n+1位数，要么是 一 J2 0≤≤m— 2n+2位数． 一 【∑ ，iIm． 若s=0，则n≠0，b有n位数字，其平方c最多 J=1 有2n位数字．所以，d也最多有2n位数字，矛盾． 求 的最大值，使得数列中有连续的 项均能 因此，8的最后一位数字不是0． 被m整除． (波兰 提供) 若s=4，则f=6．因为首位数字为4的数的平 解：设 是 模m的余数，在数列中按照连续 方的首位数字为1或2，即 的m项分成块，则余数最多有 种情况出现．由 160…0=(4o…0)≤(4*…*) 抽屉原则，有一种类型的情况会重复出现．因为定义 (50…0)=250…0， 的递推式可以向后递推，也可以向前递推，所以，数 所以，s≠4． 列{Fi}是周期数列． 表 1给出了s所有可能的情况下对应的厂的取 由已知条件可得向前的递推公式为 值情况． 表 1 Xi= Xi+m 一 ∑ ． J 1 S 1 2 3 4 5 6 7 8 9 由其中的m项组成的余数分别为r0=1，rl=2， … ，=(…s) 1 4 9 6 5 6 9 4 1 ， rm一。=2一。，求这m项前面的m项模m的余数， 的末位数字 由向前的递推公式可得，前m项模m的余数分别为 ，=( )· 1， 4，5， 4，6， 0，0，…，0，1．结合余数数列的周期性，得 ≥m一1． 的首位数字 2，36，7，89，11．22．33，45 8，9 67，8 ， 另一方面，若在余数数列{Fi}中有连续的m项 从表 1可看出，s=1，s=2，s=3时，均有 厂=s． 均为0，则由向