初中数学联赛组合数论习题汇总.docVIP

组合与数论专题　　1.求使得31024-1能被2n整除的最大的正整数n. 　　2.设p是素数，且p+10,P+20也均为素数，求出所有这样的素数p. 　　3.从1，2，…，2n中拿走n个连续的正整数，留下来的n个数的和是1615，求满足条件的所有正整数n. 　　4.求所有的正整数n，使得3n2+3n+7是一个立方数. 　　5.已知正整数x，y满足方程x2+84x+2008=y2，求x+y的值. 　　6.求方程的正整数解（x,y）的组数. 　　7.设n为正整数，且3n+1与5n-1皆为完全平方数，求证：　　（1）7n+13必为合数；　　（2）8（17n2+3n）必为两个平方数的和. 　　8.是否存在一个二次函数f（x），使得对任意的正整数k，当时，都有成立？请给出结论，并加以证明. 　　9.已知两个三边长都是整数的等腰三角形有相同的周长，相同的面积，且两底边长之比为8:7，求公共周长的最小值. 　　10.将总和为200的10个数放置在给定的一个圆周上，且任意三个相邻的数之和不小于58.求所有满足上述要求的10个数中最大数的最大值. 　　11.设α1，α2，…，α30是从1，2，…,2011中取出的30个不同的两两互素的数,证明：其中至少有15个是素数. 　　12.对正整数n，记f（n）为数3n2+n+1的十进制表示的数码和.　　（1）求f（n）的最小值；（2）是否存在一个正整数