高中计算机奥林匹克竞赛试题及答案,高中数学奥林匹克竞赛试题及答案.doc

.

.

1 求一个四位数，它的前两位数字及后两位数字分别相同，而该数本身等于一个整数的平方． 1956年波兰．

x＝1000a＋100a＋10b＋b＝11(100a＋b)

其中0＜a≤9，0≤b≤9．可见平方数x被11整除，从而x被112整除．因此，数100a＋b＝99a＋(a＋b)能被11整除，于是a＋b能被11整除．但0＜a＋b≤18，以a＋b＝11．于是x＝112(9a＋1)，由此可知9a＋1是某个自然数的平方．对a＝1，2，…，9逐一检验，易知仅a＝7时，9a＋1为平方数，故所求的四位数是7744＝882．

2 假设n是自然数，d是2n2的正约数．证明：n2＋d不是完全平方． 1953年匈牙利．

【证 设2n2＝kd，k是正整数，如果 n2＋d是整数 x的平方，那么k2x2＝k2(n2＋d)＝n2(k2＋2k)

但这是不可能的，因为k2x2与n2都是完全平方，而由k2＜k2＋2k＜(k＋1)2得出k2＋2k不是平方数．

3 试证四个连续自然数的乘积加上1的算术平方根仍为自然数． 1962年上海高三决赛题 ．

【证】 四个连续自然数的乘积可以表示成n(n＋1)(n＋2)(n＋3)＝(n2＋3n)(n2＋8n＋2)＝(n2＋3n＋1)2－1

因此，四个连续自然数乘积加上1，是一完全平方数，故知本题结论成立．?4 已知各项均为正整数的算术级数，其中一项是完全平方数，证明：此级数一定含有无穷多个完全平方数． 1963年俄

【证】 设此算术级数公差是 d，且其中一项 a＝m2(m∈N)．于是a＋(2km＋dk2)d＝(m＋kd)2

对于任何k∈N，都是该算术级数中的项，且又是完全平方数．

5 求一个最大的完全平方数，在划掉它的最后两位数后，仍得一个完全平方数(假定划掉的两个数字中的一个非零)．1964年俄．

【解】 设 n2满足条件，令n2＝100a2＋b，其中 0＜b＜100．于是 n＞10a，即 n≥10a＋1．因此b＝n2100a2≥20a＋1

由此得??20a＋1＜100，所以a≤4．经验算，仅当a＝4时，n＝41满足条件．若n＞41则n2－402≥422－402＞100．因此，满足本题条件的最大的完全平方数为412＝1681．

6 求所有的素数p，使4p2＋1和6p2＋1也是素数． 1964年波兰

【解】 当p≡±1(mod 5)时，5|4p2＋1．当p≡±2(mod 5)时，5|6p2＋1．所以本题只有一个解p＝5．

7 证明存在无限多个自然数a有下列性质：对任何自然数n，z＝n4＋a都不是素数． 1969德国．

【证】 对任意整数m＞1及自然数n，有n4＋4m4＝(n2＋2m2)2－4m2n2＝(n2＋2mn＋2m2)(n2－2mn＋2m2)

而????n2＋2mn＋2m2＞n2－2mn＋2m2＝(n－m)2＋m2≥m2＞1故 n4＋4m4不是素数．取 a＝4·24，4·34，…就得到无限多个符合要求的 a．

8 将某个17位数的数字的顺序颠倒，再将得到的数与原来的数相加．证明：得到的和中至少有一个数字是偶数． 1970年苏

【证】 假设和的数字都是奇数．在加法算式中，末一列数字的和d＋a为奇数，从而第一列也是如此，因此第二列数字的和b＋c≤9．于是将已知数的前两位数字a、b与末两位数字c、d去掉，所得的13位数仍具有性质：将它的数字颠倒，得到的数与它相加，和的数字都是奇数．照此进行，每次去掉首末各两位数字．最后得到一位数，它与自身相加显然是偶数．矛盾！

9 证明：如果p和p＋2都是大于3的素数，那么6是p＋1的因数． 1973年加拿大

【证】 因p是奇数，2是p＋1的因数．因为p、p＋1、p＋2除以 3余数不同，p、p＋2都不被 3整除，所以p＋1被 3整除．

10 证明：三个不同素数的立方根不可能是一个等差数列中的三项(不一定是连续的)． 美国1973年

【证】 设p、q、r是不同素数．假如有自然数l、m、n和实数a、d，

消去a，d，得化简得(m－n)3p＝(l－n)3q＋(m－l)3r＋3(l－n)(m

11 设n为大于2的已知整数，并设Vn为整数1＋kn的集合，k＝1，2，…．数m∈Vn称为在 Vn中不可分解，如果不存在数p，q∈Vn使得 pq＝m．证明：存在一个数r∈Vn可用多于一种方法表达成Vn中不可分解的元素的乘积． 1977年荷兰

【证】 设a＝n－1，b＝2n－1，则a2、b2、a2b2都属于Vn．因为a2＜(n＋1)2，所以a2在Vn中不可分解．

式中不会出现a2．

r＝a2b2有两种不同的分解方式：r＝a2·b2＝a2…(直至b2分成不可分解的元素之积)与r＝ab·ab＝…(直至ab分成不可分解的元素之积)，前者有因数a2，后者没有．

12 证明在无限整