华中师大《竞赛数学》练习题库及答案.docVIP

华中师范大学职业与继续教育学院 《竞赛数学》练习题库及答案 竞赛竞赛题库分四种类型题。 考试时一般在 （1）计算题中取2题，（2）代数证明中取2题，（3）几何证明中取1题（4）组合中取1题。 考试通常用6题，在（1），（2）两种题中取四题, 每题15分，在（3），（4）中各取1题，每题20分。 计算题： 求使为7的倍数的所有正整数解 （1）n=3m时，有，故， 即 ， 所以，当n=3m时，2n－1是7的倍数。 （2）当n=3m+1时， ， 即 ， 所以，当n=3m+1时，2n－1不是7的倍数。 （3）当n=3m+2时， ， 即 ， 所以，当n=3m+2时，不是7的倍数。 因此，满足条件的n是所有3的倍数的正整数。 设三角形的三边长分别是整数，且已知，其中，而[x]表示不超过x的最大整数，求这种三角形周长的最小值。解 由于，所以，于是 ， ① ， ② 由于（3，2）=（3，5）=1，由①可知， 现在设u是满足的最小正整数，则对任意的满足的正整数v有u|v。 事实上，若v不能被u整除，则由带余除法可知，存在非负整数a和b使得，其中，从而可推得， ， 显然，这与u的定义矛盾，所以u|v. 经计算可得，，从而可设，其中k为正整数。 同理，由②推得，故 现在求满足的正整数k. 因为，所以 即 或 即有，并代入该式得 由此可得 ，即，其中s为正整数. 于是 ，s为正整数. 故 ，s为正整数. 同理可证 ，r为正整数. 由于 ，所以 这样，三角形的三边为由于两边之差小于第三边，故，因此，当时三角形的周长最小。其值为 求的末尾两位数解 令，欲求A的末尾两位数，即求a，使得 ， 由于100=4×25， ， ， 由于（14，25）=1，所以，则 则从而得到： ， 即 由得，，代入得 从而有，，于是， 所以，的末尾两位数是36. 的十进位数的数字和是A，A的数字和是B，B的数字和是多少？ 解 设B的数字和是C，显然，，所以的位数不超过 因为每一个数字都不大于9，所以，，而199999的数字和总比小于199999的数的数字和大。则A的数字和。 于是，B的数字和C≤12，这是因为12是小于46的正整数中最大的数字和（39的数字和是12）。 由于一个正整数与其数字和关于模9同余，于是 4， 所以 . 因为在C≤12的正整数中，只有7本身才能与7模9同余。所以C=7，这就是说B的数字和是7。 17除的余数解 因为 ，所以由费尔马小定理可得， 故 所17除余数是1。 求不定方程的整数解。注 特解也可用辗转相从而 ） 两端乘5，有 即得方程一组特解 求不定方程的整数解。解 设，考虑方程组 视①为关于x和y的二元一次不定方程，容易解得方程①与方程②的通解分别为 将代入x与y的表达式，并与z的表达式写在一起即得原方程的通解 求不定方程 的整数解。 解 方程变形为 分解因式有 或 。 后一组无整数解，前一组整数解为 9．求不定方程 的整数解。 解 方程变形为 从而有 于是有 分情况讨论后知道只有时，才能使 是平方数，从而有 最后解得一组整数解 求不定方程 的整数解。 解 方程变形为 从而有 于是有 分情况讨论后知道只有时，才能使 是平方数，从而有 最后解得一组整数解 求1995！中末尾0的个数。 解 2×5=10，所以一个因子2和一个因子5乘起来，末尾就出现一个0，而且只有这时，末尾才会出现一个0，因为25，故在1995！中2的因子的个数多于5个因子个数，所以1995！中5的因子个数就是1995！中末尾0的个数。 故在1995！末尾含有496个0. 求解 显然有我们知道 故 可知 下面用初等数学方法证明 由此可知，对任意正整数n，都有 求解 由 知 故 所以