高中竞赛数学中一类方程正整数解个数问题

合集下载

一元二次方程的正整数解拔高题

一元二次方程的正整数解拔高题

训练专题三——一元二次方程的整数解一、填空题(共5小题,每小题5分,满分25分)1.(5分)若关于x的方程(6﹣k)(9﹣k)x2﹣(117﹣15k)x+54=0的解都是整数,则符合条件的整数时k的值有_________个.2.(5分)已知关于x的方程(a﹣1)x2+2x﹣a﹣1=0的根都是一整数,那么符合条件的整数a有_________个.3.(5分)已知方程x2﹣1999x+m=0有两个质数解,则m=_________.4.(5分)给出四个命题:①整系数方程ax2+bx+c=0(a≠0)中,若△为一个完全平方数,则方程必有有理根;②整系数方程ax2+bx+c=0(a≠0)中,若方程有有理数根,则△为完全平方数;③无理数系数方程ax2+bx+c=0(a≠0)的根只能是无理数;④若a、b、c均为奇数,则方程ax2+bx+c=0没有有理数根,其中真命题是_________.5.(5分)已知关于x的一元二次方程x2+(2a﹣1)x+a2=0(a为整数)的两个实数根是x1、x2,则=_________.二、选择题(共1小题,每小题4分,满分4分)6.(4分)已知a,b为质数且是方程x2﹣13x+c=0的根,那么的值是()A.B.C.D.三、解答题(共12小题,满分91分)7.(8分)试确定一切有理数r,使得关于x的方程rx2+(r+2)x+r﹣1=0有根且只有整数根.8.(8分)当m为整数时,关于x的方程(2m﹣1)x2﹣(2m+1)x+1=0是否有有理根?如果有,求出m的值;如果没有,请说明理由.9.(8分)若关于x的方程ax2﹣2(a﹣3)x+(a﹣13)=0至少有一个整数根,求非负整数a的值.10.(8分)设m为整数,且4<m<40,方程x2﹣2(2m﹣3)x+4m2﹣14m+8=0有两个不相等的整数根,求m的值及方程的根.11.(7分)已知关于x的方程a2x2﹣(3a2﹣8a)x+2a2﹣13a+15=0(其中a是非负整数)至少有一个整数根,求a的值.12.(6分)求使关于x的方程kx2+(k+1)x+(k﹣1)=0的根都是整数的k值.13.(6分)当n为正整数时,关于x的方程2x2﹣8nx+10x﹣n2+35n﹣76=0的两根均为质数,试解此方程.14.(6分)设关于x的二次方程(k2﹣6k+8)x2+(2k2﹣6k﹣4)x+k2=4的两根都是整数.求满足条件的所有实数k的值.15.(6分)已知a是正整数,且使得关于x的一元二次方程ax2+2(2a﹣1)x+4(a﹣3)=0 至少有一个整数根,求a的值.16.(6分)已知p为质数,使二次方程x2﹣2px+p2﹣5p﹣1=0的两根都是整数,求出p的所有可能值.17.(12分)已知方程x2+bx+c=0与x2+cx+b=0各有两个整数根x1,x2,和x1′,x2′,且x1x2>0,x1′x2′>0.(1)求证:x1<0,x2<0,x1′<0,x2′<0;(2)求证:b﹣1≤c≤b+1;(3)求b,c的所有可能的值.18.(10分)如果直角三角形的两条直角边都是整数,且是方程mx2﹣2x﹣m+1=0的根(m为整数),这样的直角三角形是否存在?若存在,求出满足条件的所有三角形的三边长;若不存在,请说明理由.新课标九年级数学竞赛培训第05讲:一元二次方程的整数解参考答案与试题解析一、填空题(共5小题,每小题5分,满分25分)1.(5分)若关于x的方程(6﹣k)(9﹣k)x2﹣(117﹣15k)x+54=0的解都是整数,则符合条件的整数时k的值有5个.考点:一元二次方程的整数根与有理根。

高中数学竞赛解方程

高中数学竞赛解方程

高中数学竞赛解方程方程是数学中的重要概念,而解方程则是数学竞赛中常见的题型之一。

解方程的过程需要运用数学知识和逻辑推理,能够培养学生的分析和解决问题的能力。

本文将介绍高中数学竞赛中解方程的一些常见方法和技巧。

一、一元一次方程的解法一元一次方程是指只含有一个未知数的一次方程,其一般形式为ax+b=0。

解一元一次方程的基本思路是将方程中的未知数移到一边,将常数移到另一边,并进行化简。

常用的解法有等式相减法、等式相加法、等式相除法等。

例如,解方程2x+3=7,可以通过将3移到等号右边,再将2除以2,得到x=2。

这就是方程的解。

二、一元二次方程的解法一元二次方程是指含有一个未知数的二次方程,其一般形式为ax^2+bx+c=0。

解一元二次方程的方法较为复杂,有配方法、因式分解法、求根公式法等。

配方法是指通过改变方程形式,将二次项与一次项构成一个完全平方,进而求解方程。

例如,解方程x^2+6x+9=16,可以将方程改写为(x+3)^2=16,再开方得到x+3=±4,进而解得x=1和x=-7。

三、二元一次方程组的解法二元一次方程组是指含有两个未知数的一次方程组,其一般形式为{ax+by=c{dx+ey=f解二元一次方程组的方法包括代入法、消元法、等价变形法等。

代入法是指将一个方程的一个未知数表示成另一个方程的未知数,并代入另一个方程中求解。

例如,解方程组{2x+y=7{3x-2y=8可以将第一个方程中的y表示为7-2x,代入第二个方程得到3x-2(7-2x)=8,进而求解得到x=2,再将x代入第一个方程得到y=3。

所以方程组的解为x=2,y=3。

四、不等式方程的解法不等式方程是指方程中含有不等号的等式,如ax+b<0。

解不等式方程的方法与解一元一次方程类似,但需要注意不等号的方向。

例如,解不等式方程2x+3<7,可以通过将3移到不等号右边,再将2除以2,得到x<2。

所以不等式方程的解为x<2。

整数解问题

整数解问题

关于方程与不等式的整数解问题(一)、二元不定方程的整数解问题:1、若正整数x 、y 满足x 2-y 2 = 64,则这样的正整数对(x,y )的个数是( )。

A 、1B 、2C 、3D 、42、方程2(x+y )= xy +7 的正整数解有( )个。

A 、1B 、2C 、3D 、43、横纵坐标都是整数的点叫做整点,函数1236-+=x x y 的图象上整点的个数是( )。

A 、3 个 B 、4 个 C 、6 个 D 、8个4、直线L:px y =(P ≠0的整数)与直线y = x + 10的交点恰好是整点(即坐标为整数的点),那么满足条件的直线有( )条.A 、5B 、6C 、7D 、85、若边数均为偶数的两个正多边形的内角和是1800°,则两个正多边形的边数分别是__________.6、在平面直角坐标系中,满足不等式y x y x 2222+≤+的整数点的坐标(x , y )的个数为( )A 、5B 、7C 、9D 、10(二)、一元二次方程的整数解问题:7、m 为何整数时,方关于x 的方程2x 2-5mx+2m 2=5有整数解?8、已知关于的x 方程(a -1)x 2+2x -a -1=0的根都是整数,那么符合条件的整数a 有几个?9、已知关于的x 方程mx 2-(m -2)x+(m -3)=0有整数解,请确定m 的值,并求出这时方程所有的整数解。

10、已知关于的x 方程(x -2)2+(x -m)2 = x 2的两个根都是正整数,且m 是不等式1≤m ≤50的正整数,求m 的值.11、方程32)1(+-+x x x =1的所有整数解是__________________。

12、如图,AB 为⊙O 的直径,C 在⊙O 上,D 是OB 上一点,且CD ⊥AB,DE ⊥OC, CE=10,AD 与DB 的长均为正整数,求AD 的长。

(2013长沙初中竞赛决赛题)三、不等式的整数解问题:13、如果不等式组⎪⎩⎪⎨⎧-+++3215322x x ax x 只有4 个整数解,则a 的取值范围是( )。

整数解问题及处理技巧

整数解问题及处理技巧

整数解问题及处理技巧整数解问题是我们常见的一类题型,这类题型的解题关键是转化成可讨论的模式,然后对对象进行分类讨论。

具体以两个例题的解答来阐述处理技巧。

例1.如果m 为整数,那么使分式13++m m 的值为整数的m 的值有( ) A 、2个 B 、3个 C 、4个 D 、5个【解题思路】 目前要讨论的是分式31m m ++的值为整数,因为分子、分母含有未知数,都为变量,不方便讨论,所以我们要想办法进行转化,转化为只有分子或分母中含有未知数的形式,然后进行讨论解题。

【解答示范】解:312122111111m m m m m m m m ++++==+=++++++ ∵1+21m +要是整数,且m 为整数, ∴2要能被m +1整除,∴m +1=±1或m +1=±2即m =0或m =-2或m =1或m =-3∴符合题意的m 的值有4个,应选C .【举一反三】1.已知x 为整数,且222218339x x x x ++++--为整数,求所有符合条件的x 值的和.2.已知关于x 的方程2220x x n --=有两个不相等的实数根。

(1)求n 的取值范围;(2)若n <5,且方程的两个根都是整数,求n 的值。

例2.已知,矩形的长、宽a、b都是正整数,且面积的数值是周长数值的两倍,则a+b的值为___________【解题思路】根据已知条件,我们可以得到关系式: ab=4(a+b),然后从a、b都是整数入手,进行讨论。

特别要注意的是,要想办法把两个变量转化为一个变量的形式,才有办法进行讨论解题。

【解答示范】解:∵矩形面积的数值是周长数值的两倍∴ab=4(a+b)∴ab-4a=4b∴a=()44164164444bbb b b-+==+---∵a、b都是正整数∴164b-要是大于-4的整数∴b-4=1或b-4=2或b-4=4或b-4=±8或b-4=±16∴b=5,6,8,12或20(其中b=-4,b=-12要舍去)【举一反三】班有48名学生,所在教室有6行8列座位,用(m,n)表示第m行第n列的座位,新学期准备调整座位,设某个学生原来的座位为(m,n),如果调整后的座位为(i,j),则称该生作了平移[a,b]=[m-i,n-j],并称a+b 为该生的位置数.(1)若小明原来的座位为(4,3),调整后的座位为(2,4),求小明的位置数;(2)若某生的位置数为8,当m+n取最小值时,求m•n的最大值.。

数学竞赛中的数论问题(习题部分)

数学竞赛中的数论问题(习题部分)

数学竞赛中的数论问题第二部分 数论题的范例讲解主要讲几个重要类型:奇数与偶数,约数与倍数(素数与合数),平方数,整除,同余,不定方程,数论函数等.重点是通过典型范例来分析解题思路、提炼解题方法和巩固基本内容.一、奇数与偶数整数按照能否被2整除可以分为两类,一类余数为0,称为偶数,一类余数为1,称为奇数.偶数可以表示为2n ,奇数可以表示为21n -或21n +.一般地,整数被正整数m 去除,按照余数可以分为m 类,称为模m 的剩余类(){}mod i C x x i m =≡,从每类中各取出一个元素i i a C ∈,可得模m 的完全剩余系(剩余类派出的一个代表团),0,1,2,,1m -称为模m 的非负最小完全剩余系.通过数字奇偶性质的分析而获得解题重大进展的技巧,常称作奇偶分析,这种技巧与分类、染色、数字化都有联系,在数学竞赛中有广泛的应用. 关于奇数和偶数,有下面的简单性质:(1)奇数≠偶数.(2)偶数的个位上是0、2、4、6、8;奇数的个位上是1、3、5、7、9. (3)奇数与偶数是相间排列的;两个连续整数中必是一个奇数一个偶数;. (4)奇数个奇数的和是奇数;偶数个奇数的和是偶数;偶数跟奇数的和是奇数;任意多个偶数的和是偶数.(5)除2外所有的正偶数均为合数;(6)相邻偶数的最大公约数为2,最小公倍数为它们乘积的一半. (7)偶数乘以任何整数的积为偶数.(8)两数和与两数差有相同的奇偶性,()mod2a b a b +≡-. (9)乘积为奇数的充分必要条件是各个因数为奇数. (10)n 个偶数的积是2n的倍数.(11)()11k-=的充分必要条件是k 为偶数,()11k-=-的充分必要条件是k 为奇数.(12)()()()()()()22220mod 4,211mod 4,211mod8n n n ≡-≡-≡. (13)任何整数都可以表示为()221mn k =-.……例1 (1906,匈牙利)假设12,,,n a a a 是1,2,,n 的某种排列,证明:如果n 是奇数,则乘积()()()1212n a a a n ---是偶数.类似题:例1-1(1986,英国)设127,,,a a a 是整数,127,,,b b b 是它们的一个排列,证明()()()112277a b a b a b ---是偶数.(127,,,a a a 中奇数与偶数个数不等)例1-2 π的前24位数字为 3.14159265358979323846264π=,记1224,,,a a a 为该24个数字的任一排列,求证()()()12342324a a a a a a ---必为偶数.(暗藏3,1,4,1,5,9,2,6,5,3,5,8,9,7,9,3,2,3,8,4,6,2,6,4中奇数与偶数个数不等)例2 能否从1,2,,15中选出10个数填入图的圆圈中,使得每两个有线相连的圈中的数相减(大数减小数),所得的14个差恰好为1,2,,14?例3 有一大筐苹果和梨分成若干堆,如果你一定可以找到这样的两堆,其苹果数之和与梨数之和都是偶数,问最少要把这些苹果和梨分成几堆?例4 有n 个数121,,,,n n x x x x -,它们中的每一个要么是1,要么是1-.若1223110n n n x x x x x x x x -+++++=,求证4|n .例5 n 个整数121,,,,n n a a a a -,其积为n ,其和为0,试证4|n .例6 在数轴上给定两点1内任取n 个点,在此2n +个点中,每相邻两点连一线段,可得1n +条互不重叠的线段,证明在此1n +条线段中,以一个有理点和一个无理点为端点的线段恰有奇数条.二、约数与倍数最大公约数与最小公倍数的求法. (1)短除法.(2)分解质因数法.设1212,0,1,2,,k k i a p p p i k αααα=≥=, 1212,0,1,2,,k k i b p p p i k ββββ=≥=.记 {}{}min ,,max ,i i i i i i γαβδαβ==, 则 ()1212,k k a b p p p γγγ=, []1212,k k a b p p p δδδ=.(3)辗转相除法()()()()()121,,,,,0n n n n a b b r r r r r r r -======.例7 (1)求()8381,1015,[]8381,1015; (2)()144,180,108,[]144,180,108.例8 正整数n 分别除以2,3,4,5,6,7,8,9,10得到的余数依次为1,2,3,4,5,6,7,8,9,则n 的最小值为 ..例9 有两个容器,一个容量为27升,一个容量为15升,如何利用它们从一桶油中倒出6升油来?例10 对每一个2n ≥,求证存在n 个互不相同的正整数12,,,n a a a ,使i j i j a a a a -+,对任意的{},1,2,,,i j n i j ∈≠成立.例11 ()111959,IMO -证明对任意正整数n ,分数214143n n ++不可约.例12 不存在这样的多项式 ()1110mm m m f n a n a na n a --=++++,使得对任意的正整数n ,()f n 都是素数. .三、平方数若a 是整数,则2a 就叫做a 的完全平方数,简称平方数. 1.平方数的简单性质(1)平方数的个位数只有6个:0,1,4,5.6.9.(2)平方数的末两位数只有22个:00,01,21,41,61,81,04,24,44,64,84,25,16,36,56,76,96,09,29,49,69,89.(3)()()()()2220mod 4,211mod 4n n ≡-≡. (4)()()2211mod8n -≡.(6)凡是不能被3整除的数,平方后被3除余1.(7)在两个相邻整数的平方数之间,不能再有平方数. (8)非零平方数的约数有奇数个.(9)直角三角形的三边均为整数时,我们把满足222a b c +=的整数(),,a b c 叫做勾股数.勾股数的公式为2222,2,,a m n b mn c m n ⎧=-⎪=⎨⎪=+⎩其中,m n 为正整数,(),1m n =且,m n 一奇一偶.这个公式可给出全部素勾股数.2.平方数的证明方法 (1)反证法. (2)恒等变形法.(3)分解法.设a 为平方数,且a bc =,(),1b c =,则,b c 均为平方数. (4)约数法.证明该数有奇数个约数. 3.非平方数的判别方法(1)若()221n x n <<+,则x 不是平方数.(2)约数有偶数个的数不是平方数.(3)个位数为2,3,7,8的数不是平方数. (4)同余法:满足下式的数n 都不是平方数.()2mod3n ≡, ()23mod4n ≡或, ()23mod5n ≡或,()23567mod8n ≡或或或或,()2378mod10n ≡或或或.(5)末两位数不是:00,01,21,41,61,81,04,24,44,64,84,25,16,36,56,76,96,09,29,49,69,89.如个位数与十位数都是都是奇数的数, 个位数是6、而十位数是偶数的数.例13 有100盏电灯,排成一横行,从左到右,我们给电灯编上号码1,2,…,99,100.每盏灯由一个拉线开关控制着.最初,电灯全是关着的.另外有100个学生,第一个学生走过来,把凡是号码为1的倍数的电灯的开关拉了一下;接着第2个学生走过来,把凡是号码为2的倍数的电灯的开关拉了一下;第3个学生走过来,把凡是号码为3的倍数的电灯的开关拉了一下,如此等等,最后那个学生走过来,把编号能被100整除的电灯的开关拉了一下,这样过去之后,问哪些灯是亮的?例14 已知直角三角形的两条直角边分别为正整数,a b ,斜边为正整数c ,若a 为素数,求证()21a b ++为平方数.例15 求证,任意3个连续正整数的积不是平方数.例16 ()2311986,IMO -设d 是异于2,5,13的任一整数.求证在集合{}2,5,13,d 中可以找到两个不同元素,a b ,使得1ab -不是完全平方数.例17 (296IMO -)设,a b 为正整数,1ab +整除22a b +.证明221a b ab ++是完全平方数.四.整除整除的判别方法主要有7大类.1.定义法.证b a a bq ⇔=,有三种方式. (1)假设a qb r =+,然后证明0r =.(定理4) (2)具体找出q ,满足a bq =. (3)论证q 的存在.例18 任意一个正整数m 与它的十进制表示中的所有数码之差能被9整除.2.数的整除判别法. ()1011010mod3n n a a a a a a -++⨯+≡++++, ()1011010mod9n n a a a a a a -++⨯+≡++++如果一个整数的末三位数与末三位数以前的数字所组成的数的差能被7或11或或13整除. 1210a a a()13132101001n n a a a a a a a -⨯--,()13210132101001n n n a a a a a a a a a a a --⇔⨯-,1113⨯,而7,11,13均为素数知,m 能被7或11或13)如果一个整数的奇位数字之和与偶位数字之和的差能被11整除,则这个数能被)mod11,有()()()()11101110101010111mod11.n n n n nn n n a a a a a a a a ----⨯+⨯++⨯+≡-+-++-+3.分解法.主要用乘法公式.如()()123221n n n n n n n a b a b a a b a b ab b ------=-+++++.()()212122232422322n n n n n n n a b a b a a b a b ab b -------+=+-+--+.()()2221222322221n n n n n n n a b a b a a b a b ab b ------=+-+-+-.例19 试证()()555129129++++++.例20 ()2111979,IMO -设p 与q 为正整数,满足111112313181319p q =-+--+, 求证p 可被1979整除(1979p )例20-1 2009年9月9日的年、月、日组成“长长久久、永不分离”的吉祥数字20090909,而它也恰好是一个不能再分解的素数.若规定含素因子20090909的数为吉祥数,请证明最简分数111220090908m n =+++的分子m 是吉祥数.4. 余数分类法.例21 试证()()3121n n n ++.例22 k个连续整数中必有一个能被k整除.例23 k个连续整数之积必能被!k整除.n≥),若顺序相邻的3人中恰有一例24 有男孩、女孩共n个围坐在一个圆周上(3-.个男孩的有a组,顺序相邻的3人中恰有一个女孩的有b组,求证3a b例25 (1956,中国北京)证明3231122n n n ++-对任何正整数n 都是整数,并且用3除时余2.五、同余根据定义,同余问题可以转化为整除问题来解决;同时,同余本身有很多性质,可以直接用来解题.例26 正方体的顶点标上1+或1-,面上标上一个数,它等于这个面四个顶点处的数的乘积,求证,这样得出的14个数之和不能为0..例27 设多项式()n n n n a x a x a x a x f ++++=--1110 的系数都是整数,并且有一个奇数α及一个偶数β使得()αf 及()βf 都是奇数,求证方程()0=x f 没有整数根.六、不定方程未知数的个数多于方程个数的整系数代数方程,称为不定方程.求不定方程的整数解,叫做解不定方程. 解不定方程通常要解决3个问题,方程是否有解?有解时,有几个解,解数是有限还是无穷?求出全部解.例28 解方程719213x y +=.例29 求方程3222009x x y +=的整数解.例30 甲乙两队各出7名队员按事先排好的顺序出场参加围棋擂台赛,双方先由1号队员比赛,负者被淘汰,胜者再与负方2号队员比赛,…直到有一方队员全被淘汰为止,另一方获得胜利,形成一种比赛过程,那么所有可能出现的比赛过程的种数为 .(1988,高中联赛)例31(1989,高中)如果从数1,2,…,14中按由小到大的顺序取出123,,a a a ,使同时满足21323, 3a a a a -≥-≥,那么,所有符合上述要求的不同取法有多少种?七.数论函数主要是[]x 高斯函数,()n ϕ欧拉函数.例32 某学校要召开学生代表大会,规定各班每10人推选一名代表,当各班人数除以10的余数大于..6.时再增选一名代表.那么,各班可推选代表人数y 与该班人数x 之间的函数关系用取整函数[]y x =([]x 表示不大于x 的最大整数)可以表示为 (A)10x y ⎡⎤=⎢⎥⎣⎦ (B)310x y +⎡⎤=⎢⎥⎣⎦ (C) 410x y +⎡⎤=⎢⎥⎣⎦ (D)510x y +⎡⎤=⎢⎥⎣⎦ (2010年全国高考数学陕西卷理科第10题)例33 用[]x 表示不大于x 的最大整数,求 122004366366366366⎡⎤⎡⎤⎡⎤⎡⎤+++⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦⎢⎥⎢⎥⎢⎥⎣⎦.例34 50!的标准分解式中2的指数.八、综合练习例35 整数勾股形中,证明(1)必有一条直角边长是3的倍数;(2)必有一条直角边长是4的倍数;(3)必有一条边长是5的倍数;(4)三角形的面积是6的倍数.例36 已知ABC 内有n 个点,连同,,A B C 共有3n +个点,以这些点为顶点,把ABC 分割为若干个互不重叠的小三角形,现把,,A B C 分别染上红色、蓝色、黄色,而其余n 个点,每点任意染上红、蓝、黄三色之一,证明三顶点都不同色的小三角形的总数必是奇数.(斯潘纳定理)例37 对整点25边形的顶点作三染色,求证,存在一个三顶点同色的三角形,它的重心也是整点.第二章 二次函数与命题一、基础知识1.二次函数:当≠a 0时,y =ax 2+bx +c 或f (x )=ax 2+bx +c 称为关于x 的二次函数,其对称轴为直线x =-a b 2,另外配方可得f (x )=a (x -x 0)2+f (x 0),其中x 0=-ab 2,下同。

例谈“不定方程整数解个数”模型应用

例谈“不定方程整数解个数”模型应用

例谈“不定方程整数解个数”模型应用浙江省绍兴县柯桥中学(312030)陈冬良在排列组合中,我们利用挡板法可以得到方程x 1+x 2+x 3+…+x k =n (n 为正整数)的正整数解个数为11--k n C ;这一知识点在各类联赛或各省市的预赛中正频繁的出现,的确此模型的应用较广泛、灵活,特别是从一般试题中挖掘出此类命题的“庐山真面目”需有较强的功底。

下面选取几例典型的试题供参考。

一.模型的直接应用例1.(2010全国联赛) 方程x + y + z = 2010满足x ≤ y ≤ z 的正整数解(x ,y ,z )的个数是 _______ .解:首先易知x + y + z = 2010的正整数解的个数为 1004200922009⨯=C把x + y + z = 2010满足x ≤ y ≤ z 的正整数解分为三类:(1)x , y , z 均相等的正整数解的个数显然为1;(2)x , y , z 中有且仅有2个相等的正整数解的个数,易知为1003;(3)设x , y , z 两两均不相等的正整数解为k .易知 1+ 3⋅1003 + 6k = 2009×1004, 6k = 2009×1004 - 3×1003 -1解得k = 335671. 从而满足x ≤ y ≤ z 的正整数解的个数为1+1003 + 335671 = 336675例2. (04全国联赛)一项“过关游戏”规则规定:在第n 关要抛掷一颗骰子n 次,如果这n 次抛掷所出现的点数之和大于n 2,则算过关。

问:(Ⅰ)某人在这项游戏中最多能过几关?(Ⅱ)他连过前三关的概率是多少?(注:骰子是一个在各面上分别有1,2,3,4,5,6点数的均匀正方体。

抛掷骰子落地静止后,向上一面的点数为出现点数。

)解:由于骰子是均匀的正方体,所以抛掷后各点数出现的可能性是相等的。

(Ⅰ)因骰子出现的点数最大为6,而45642,652⨯>⨯<,因此,当5n ≥时,n 次出现的点数之和大于2n 已不可能。

两元一次方程正整数解的个数

两元一次方程正整数解的个数

两元一次方程正整数解的个数
哎呀,说起这两元一次方程正整数解的个数嘛,咱们得好好琢磨琢磨。

四川的兄弟伙儿可能会说:“哎呀,这方程解起来可得费点儿脑筋哟,不过咱们不怕麻烦,慢慢儿来。


陕西的老哥们儿可能会搭个腔:“对呀对呀,咱得把方程里的未知数都捋顺了,然后一个一个地试,看哪些是正整数解。


北京的哥们儿则可能会更直接一些:“嗨,咱别磨蹭了,直接列方程,解出来看看有几个正整数解不就完了嘛。


话说回来,解这两元一次方程,咱们得先把方程列出来,然后看方程里头的未知数有啥关系。

通过化简、移项啥的,咱们就能把方程变成容易解的形式。

接下来,咱们就得开始试正整数解了。

试解的时候,咱们得注意,得保证解出来的都是正整数,不能有负数或者小数啥的。

咱们可以设一个未知数,然后让另一个未知数取不同的正整数值,看看能不能解出方程来。

这样试来试去,咱们就能找到所有的正整数解了。

解完之后,咱们再数数有多少个解,这不就完事儿了吗?
所以说啊,解这两元一次方程正整数解的个数,虽然有点儿麻烦,但咱们只要耐心点儿,一步步来,肯定能搞定的。

数学竞赛中方程整数解的实用求法

数学竞赛中方程整数解的实用求法
1 不 定 方 程 的 整 数 解

的取 值 范 围 , 范 围 内选 出整数 值 回代得 解 . 在
例 2 求方程。0

z 一

= 的所有整
般地 , 定方程有 无数组解 . 是 , 不 但 若
数解 .
加上 限制 条 件 如 整 数 解 等 , 可 以求 出 确 定 就 的解 . 由于 含 参 数 的 方 程 的 整 数 解 多 能 转 化 为不 定方 程 求 解 , 以先 讲 不 定 方 程 整 数 解 所 的求 法 . 常用 的有下 述 三种 方 法 .
故 当 =1 2或 2 4时 , +1才 为 完 全 2
平 方数 .
因为 =( m 一3 ± 2 +1 所 以 , 2 ) m , 当 Ⅲ =1 2时 , =1 , =2 ; l 6 2 6 当 =2 4时 , =3 , =5 . z 8 z4 2
() 用 △ 2先 ≥0求 出参 数 的 范 围.
1 1 因式 分解 法 .
( 十二 届 全俄数 学 竞 赛 ) 第
解 : r为 主元 , 方程 整理 为 以 将
3 ( y+7 _ x 3 ) 『+( 3, 一7 ,=0 3 ) .
因 是 整数 , 则 A =[ 3 , ) 一( j+7 ] 一4×3 3 , y ≥0 (3 一7 )
分离 出来 . 所得 余 式 为 常 数 , 用 倍数 约数 若 则 分析 法求 解较 容 易 ; 余 式 不是 常数 , 可 以 若 则 根 据 实际 情 况 构 造 二 次 方 程 , 取 原 先 变 量 选 为 主元求 解 .
例 3 题 目同例 1 .
解 : 含 的 式 子 表 示 . 得 = 用 『,

数学竞赛中方程整数解的实用求法

数学竞赛中方程整数解的实用求法

数学竞赛中方程整数解的实用求法1 不定方程的整数解一般地,不定方程有无数组解. 但是,若加上限制条件如整数解等,就可以求出确定的解. 由于含参数的方程的整数解多能转化为不定方程求解,所以先讲不定方程整数解的求法.常用的有下述三种方法.1.1 因式分解法这是最常用的方法,它适用于一边可以分解因式,另一边为常数的方程. 根据是正整数的惟一分解定理:每一个大于1的正整数都可以惟一地分解成素数的乘积. 方法是分解常数后构造方程组求解.例1 求方程xy +x +y =6的整数解.(1996,湖北省黄冈市初中数学竞赛)解:方程两边加上1,得xy +x +y +1=7.左边=(x +1)(y +1),右边=1×7=(-1)×(-7).故原方程的整数解由下列方程组确定:⎩⎨⎧++;=,=7111y x ⎩⎨⎧++;=,=1171y x ⎩⎨⎧++;=-,=-7111y x ⎩⎨⎧++.1171=-,=-y x 解得⎩⎨⎧⎩⎨⎧⎩⎨⎧⎩⎨⎧.2882066044332211=-,=-;=-,=-;=,=;=,=y x y x y x y x 1.2 选取主元法有些含有二次项的不定方程,可以选取其中的某一变量为主元,得到关于主元的二次方程,再用根的判别式△≥0定出另一变量的取值范围,在范围内选出整数值回代得解.例2 求方程7322=y xy x y x +-+的所有整数解. (第十二届全俄数学竞赛)解:以x 为主元,将方程整理为3x 2-(3y +7)x +(3y 2-7y)=0因x 是整数,则△=[-(3y +7) ]2-4×3(3y 2-7y )≥0 ⇒931421-≤y ≤931421+ ⇒整数y =0,1,2,3,4,5.将y 的值分别代入原方程中计算知:只有y =4或5时,方程才有整数解,即x 1=5,y 1=4;x 2=4,y 2=5. 1.3 整式分离法当分式中分子的次数不小于分母的次数时,可将分子除以分母,把整式(即所得商式)分离出来.若所得余式为常数,则用倍数约数分析法求解较容易;若余式不是常数,则可以根据实际情况构造二次方程,选取原先变量为主元求解.例3 题目同例1.解:用含y 的式子表示x ,得x =16+-y y . 分离整式得x =-1+17+y . 因x 为整数,则17+y 为整数.故y +1为7的约数,y +1=±1,±7.(笔者注:这种思考方法就是倍数约数分析法)得y =0,-2,6,-8.进而x =6,-8,0,-2.2 含参数的二次方程的整数解这类整数根问题,近年考查最频繁.实用思考途径有下列四种.2.1 途径一:从判别式入手因为一元二次方程ax 2+bx +c =0在△=b 2-4ac ≥0时有根x =ab 2∆±-,所以要使方程有整数根,必须△=b 2-4ac 为完全平方数,并且-b ±∆为2a 的整数倍.这是基本思想.常用方法如下.1. 当△=b 2-4ac 为完全平方式时,直接求方程的解,然后解不定方程.例4 已知方程a 2x 2-(3a 2-8a )x +2a 2-13a +15=0(其中a为非负整数)至少有一个整数根.那么,a =_________.(1998,全国初中数学竞赛)解:显然a ≠0.故原方程为关于x 的二次方程.△=[-(3a 2-8a )]2-4a 2(2a 2-13a +15)=[a (a +2)]2是完全平方式.故x =222)2()83(aa a a a +±- 即 x 1=a a 32-=2-a 3,x 2=a a 5-=1-a5. 从而,由倍数约数分析法知a =1,3或5.2. 当△=b 2-4ac ≥0且不是完全平方式时,一般有下列三种思考途径.(1)利用题设参数的范围,直接求解.例5 设m ∈Z ,且4<m <40,方程x 2-2(2m -3)x +4m 2-14m+8=0有两个整数根.求m 的值及方程的根.解:因方程有整数根,则△=[-2(2m -3)]2-4(4m 2-14m +8)=4(2m +1)为完全平方数.从而,2m +1为完全平方数.又因m ∈Z 且4<m <40,故当m =12或24时,2m +1才为完全平方数.因为x =(2m -3)±12+m ,所以,当m =12时,x 1=16,x 2=26;当m =24时,x 3=38,x 4=52.(2)先用△≥0求出参数的范围.例6 已知方程x 2-(k +3)x +k 2=0的根都是整数.求整数k的值及方程的根.解:△=[-(k +3)]2-4k 2=-3k 2+6k +9≥0⇒k 2-2 k -3≤0⇒-1≤k ≤3 ⇒整数k =-1,0,1,2,3.由求根公式知x =2)3(∆±+k ,故 当k =-1时,△=0,x =1;当k =0时,△=9,x =0或3;当k =1时,△=12不是完全平方数,整根x 不存在;当k =2时,△=9,x =1或4;当k =3时,△=0,x =3.因此,k =-1,0,2,3,x =1,0,3,4.(3)设参数法,即设△=k 2.当△=k 2为关于原参数的一次式时,用代入法;当△=k 2为关于原参数的二次式时,用分解因式法.例7 当x 为何有理数时-代数式9x 2+23x -2的值恰为两个连续正偶数的乘积?(1998,山东省初中数学竞赛)解:设两个连续正偶数为k ﹑k +2.则9x 2+23-2=k (k +2),即 9x 2+23-( k 2+2k +2)=0.由于x 是有理数,所以判别式为完全平方数,即△=232+4×9(k 2+2 k +2)=565+[6(k +1)]2令△=p 2(p ≥0),有p 2-[6(k +1)]2=565=113×5=565×1.左边=[p +6(k +1)][ p -6(k +1)],p ≥0,k >0,得)(==1,5)1(6,113)1(6⎩⎨⎧+-++k p k p 或 )2(,1)1(6,565)1(6⎩⎨⎧+-++==k p k p 解(1)得k =8,于是,x =2或-941; 解(2)得k =46,于是,x =-17或9130.总之,当x =2,-941或x =-17,9130时. 9x 2+23x -2恰为两正偶数8和10,或者46和48的乘积. 2.2 途径二:从韦达定理入手1. 从根与系数的关系式中消去参数,得到关于两根的不定方程.例8 a 是大于零的实数,已知存在惟一的实数k ,使得关于x 的二次方程x 2+(k 2+ak )x +1999+ k 2+ ak =0的两个根均为质数. 求a 的值.(1999,全国初中数学联赛)解:设方程的两个质数根为p ﹑q . 由根与系数的关系,有p +q =-(k 2+ak ),①pq =1 999+k 2+ak .②①+②,得 p +q +pq =1 999则(p +1)(q +1)=24×53.③由③知,p 、q 显然均不为2,所以必为奇数.故21+p 和21+q 均为整数,且2121+⋅+q p =22×53. 若21+p 为奇数,则必21+p =5r (r =1,2,3),从而,p =2×5r -1为合数,矛盾. 因此,21+p 必为偶数.同理,21+q 也为偶数.所以,21+p 和21+q 均为整数,且4141+⋅+q p =53. 不妨设p ≤q ,则41+p =1或5. 当41+p =1时,41+q =53,得p =3,q =499,均为质数.当41+p =5时,41+q =52,得p =19,q =99,q 为合数,不合题意.综上可知,p =3,q =499.代入①得k 2+ak +502=0. ④依题意,方程④有惟一的实数解.故△=a 2-4×502=0.有a =25022.利用“两根为整数时,其和、积必为整数”.例9 求满足如下条件的整数k ,使关于x 的二次方程(k -1)x 2+( k -5) x +k =0的根都是整数.解:设方程的两根为x 1﹑x 2.则x 1+ x 2=-15--k k =-1+14-k , x 1 x 2=1-k k =1+11-k , 且 x 1+x 2和x 1 x 2都是整数.从而,14-k 和11-k 都是整数. 于是,k -1为4和1的约数.故k -1=±1⇒ k =0或2.检验知,k =0或2时,方程的两根均为整数.所以,k =0或2. 2.3 途径三:联想二次函数因为一元二次方程与二次函数联系密切,所以适时地借助二次函数知识解决方程问题,往往十分奏效.例10 已知b ,c 为整数,方程5x 2+bx +c =0的两根都大于-1且小于0.求b 和c 的值.(1999,全国初中数学联赛)解:根据二次函数y =5x 2+bx +c 的图像和题设条件知:当x =0时,5x 2+bx +c >0,有c >0;①当x =-1时,5 x 2+bx +c >0,有b >5+c .②因抛物线顶点的横坐标-52⨯b 满足1-<-52⨯b <0,则0<b <10.③又因△≥0,即b 2-20c ≥0,故b 2≥20c.④由①、③、④得100>b 2≥20c ,c <5.若c =1,则由②、④得0<b <6且b 2≥20,得b =5;若c =2,则0<b <7且b 2≥40,无整数解;若c =3,则0<b <8且b 2≥60,无整数解;若c =4,则0<b <9且b 2≥80,无整数解.故所求b 、c 的值为b =5,c =1.2.4 途径四:变更主元法当方程中参数的次数相同时,可考虑以参数为主元求解.例11 试求所有这样的正整数a ,使方程ax 2+2(2a -1)x +4(a -3)=0至少有一个整数解.(第三届祖冲之杯数学竞赛)解: 因为方程中参数a 是一次,所以可将a 用x 表示,即a =2)2()6(2++x x . ①又a 是正整数,则2)2()6(2++x x ≥1. 解得-4≤x ≤2且x ≠-2.故x =-4,-3,-1,0,1,2.分别人入①得a =1,3,6,10.3 其他类型3.1 分类讨论型当方程中最高次项的系数含有变参数时,应先分系数为0或不为0讨论.例12 求使关于x 的方程kx 2+(k +1)x +(k -1)=0的根都是整数的k 值.(第十三届江苏省初中数学竞赛)解:分k =0和k ≠0两种情况讨论.当k =0时,所给方程为x -1=0,有整数根x =1.当k ≠0时,所给方程为二次方程.设两个整数根为x 1和x 2,则有 ⎪⎪⎩⎪⎪⎨⎧-=-=--=+-=+②① .111,1112121k k k x x k k k x x 由①-②得x 1+x 2-x 1x 2=-2⇒(x 1-1)(x 2-1)=3.=1×3=(-1)×(-3).有⎩⎨⎧=-=-;31,1121x x ⎩⎨⎧-=--=-;31,1121x x ⎩⎨⎧=-=-;11,3121x x ⎩⎨⎧-=--=-.11,3121x x 故x 1+x 2=6或x 1+x 2=-2,即 -1-k 1=6或-1-k1=-2. 解得k =-71或k =1. 又△=(k +1)2-4k (k -1)=-3k 2+6k +1,当k =-71或k =1时,都有△>0. 所以,满足要求的k 值为k =0,k =-71,k =1. 3.2 数形结合型当问题是以几何形式出现,或容易联想到几何模型的时候,可考虑用数形结合法.这是一种极为重要的解题方法,它具有形 象直观的特点,可使许多问题获得巧解. 例13 以关于m 的方程m 2+(k -4)m +k =0整数根为直径作⊙O.P 为⊙O 外一点,过P 作切线PA 和割线PBC ,如图1,A 为切点.这时发现PA 、PB 、PC 都是整数,且PB 、BC 都不是合数,求PA 、PB 、PC 的长. 解: 设方程两根为m 1、m 2则图1⎩⎨⎧=-=+②① .,42121k m m k m m 又设PA =x ,PB =y ,BC =z ,则x ﹑y ﹑z 都是正整数.由切割线定知PA 2=PB •PC =PB (PC +BC ),即 x 2=y 2+yz ⇒(x +y )(x -y )=yz . ③ 消去①和②中的k ,得m 1m 2=4-m 1-m 2.整理分解,得(m 1+1)(m 2+1)=5.因为⊙O 的直径是方程的最大整数根,不难求得最大整根m =4.进而,z =BC ≤4.又正整数z 不是合数,故z =3,2,1. 当z =3时,(x +y )(x -y )=3y ,有⎩⎨⎧=-=+;,3y y x y x ⎩⎨⎧=-=+;3,y x y y x ⎩⎨⎧=-=+.1,3y x y y x 可得适合题意的解为x =2,y =1.当z =1和z =2时,没有适合题意的解, 所以,PA =x =2,PB =y =1,PC =y +z =4.3.3 综合探索型当已知方程不止一个或结论不明确时,常用综合分析、假设探索法求解.例14 已知关于x 的方程4x 2-8nx -3n =2和x 2-(n +3)x -2n 2+2=0.问是否存在这样的n 的值,使第一个方程的两个实数根的差的平方等于第二个方程的一整数根?若存在,求出这样的n 值;若不存在,请说明理由.(2000,湖北省初中数学选拔赛)解: 由△1=(-8n )2-4×4×(-3n -2)=(8n +3)2+23>0,知n 为任意实数时,方程(1)都有实数根.设第一个方程的两根为βα、.则α+β=2n ,αβ=42n 3--. 于是,(βα-)2=(βα+)2-4αβ=4n 2+3n 2+2.由第二个方程得[x -(2n +2)][x +(n -1)]=0解得两根为x 1=2n +2,x 2=-n +1.若x 1为整数,则4n 2+3n +2=2n +2.于是n 1=0,n 2=-41. 当n =0时,x 1=2是整数;n =-41时,x =23不是整数,舍去.若x 2为整数,则4n 2+3n +2=1-n .有n 3=n 4=-21.此时x 2=23不是整数,舍去. 综合上述知,当n =0时,第一个方程的两个实数根的差的平方等于第二个方程的一个整数根.练 习 题1. 设a 为整数. 若存在整数b 和c ,使(x +a)(x -15)-25=(x +b )(x +c ),则a 可取的值为_________(1998,上海市鹏欣杯数学竞赛)(提示:变形后用因式分解法. a =9,-15,-39)2. 设关于x 的二次方程(k 2-6k +8)x 2+(2k 2-6k -4)x +k 2=4的两根都是整数. 求满足条件的所有实数k 的值.(2000,全国初中数学联赛)(提示:求出二根x 1=-1-42-k ,x 2=-1-24-k ,从中消去k 得x 1x 2+3x 1+2=0,分解得x 1(x 2+3)=-2.借助方程组得k =6,3,310) 3. 求所有的正整数a 、b 、c ,使得关于x 的方程x 2-3ax +2b =0,x 2-3bx +2c =0,x 2-3cx +2a =0的所有的根都是正整数. (2000,全国初中数学联赛)(提示:从根与系数的关系入手,结合奇偶性分析,得a =b =c =1.)4. 已知方程:x 2+bx +c =0及x 2+cx +b =0分别各有二整数根x 1、x 2及x ’1、x ’2,且x 1x 2>0,x ’1x ’2>0.(1)求证:x 1<0,x 2<0,x ’1<0,x ’2<0.(2)求证:b -1≤c ≤b +1.(3)求b 、c 的值.(1993,全国初中数学竞赛)(答案:b =5,c =6或b =6,c =5.)5.x 、y 为正整数,100111=-y x .则y 的最大值为_________. (1998,重庆市初中数学竞赛)(提示:用因式分解法,结果为9 900.)6.k 为什么整数时,方程(6-k )(9-k )x 2-(117-15k )x +54=0的解都是整数?(1995,山东省初中数学竞赛)(提示:对系数(6-k )(9-k )分为0与不为0讨论,得k 值为3,6,7,9,15.)一元二次方程的整数根问题(本讲适合初中)迄今为止,尚未找到使得整系数一元二次方程有整数根的充分条件,通常的方法都是通过讨论其判别式,利用根与系数的关系进行分析和归纳,即使用必要条件解题,然后通过检验确定答案.下面举例说明常用的几种方法,并指出每种方法适合的范围.整系数一元二次方程有整数根的必要条件:(1)两个根都是整数;(2)判别式是整数;(3)判别式是整数的完全平方;(4)两根和是整数,两根积是整数.例1 设方程mx 2-(m -2)x +m -3=0有整数解,试确定整数m 的值,并求出这时方程的所有整数解.分析:若m =0,则2x -3=0,此时方程无整数解;当m ≠0时,考察△=-3m 2+8m +4,注意到二次项系数为负,方程有解,则-3m 2+8m +4≥0. 解得3724-≤m ≤3724+.+ 因为m 是整数,故只能取1,2,3.当m =1时,方程有解:-2和1;当m =2时,方程无整数解:当m =3时,方程有整数解:0.注:当判别式二次系数为负时,解不等式得关于参数的一个有限长区间,又因为参数为整数,可以讨论得解.例2 当x 为何有理数时,代数式9x 2+23x -2的值恰好为两个连续的偶数积.(1998,山东省初中数学竞赛)分析:设两个连续的偶数为n ,n +2,问题转化为:当n 为何值时,方程9x 2+23x -2=n (n +2)有有理数根.有理根问题本质上也是整数根的问题,要求方程的根的判别式必须为一个整数或有理数的完全平方.考察判别式△ =232+36(n 2+2n +2)=36(n +1)2+565.由于n 是整数,所以判别式应为整数的完全平方.设36(n +1)2+565=m 2(m 为大于565的自然数). 移项因式分解,得(m +6n +6)(m -6n -6)=1×5×113.只有⎩⎨⎧=--=++566,11366n m n m或 ⎩⎨⎧=--=++.166,56566n m n m 解得n =8,或n =46.分别代入原方程得方程有理数解为-941,2或9130,-17. 注:当判别式为关于某一参数的二次式,且二次项系数为正时,可采用配方法变形为:ƒ2(α) +常数(α是整数).然后采用例1的方法,通过分析得解.例3 求一实数p ,使用三次方程5x 3-5(p +1)x 2+(71p -1)x+1=66p 的三个根均为自然数.(1995,全国高中数学联赛)分析:观察可知,1是方程的解,方程可转化为(x -1)(5x 2-5px +66p -1)=0问题转化为:求一切实数p 使方程5x 2-5px +66p -1=0的解为自然数.由韦达定理知,p 为方程两根之和,即p 是自然数.仿例2得△=(5p -132)2-17 404.设(5p -132)2-17 404=n 2(n >0,n 为自然数).移项分解可得(5p -132+n)(5p -132-n)=22×19×229.又(5p -132+n),(5p -132-n)同奇偶,所以,⎩⎨⎧⨯=--⨯=+-.1921325,22921325n p n p 解得p =76.注:从表面上看,此题中的p 是一切实数,但由韦达定理判断它实际上是自然数,故可采用前法求得.例4 设m 为整数,且4<m <40,又方程x 2-2(2m -3)x +4m 2-14m +8=0有两个整数根.求m 的值及方程的根.(1993,天津市初中数学竞赛)分析:考察判别式△=4(2m +1),因是关于m 的一次式,故例1,例2的方法均不可用.由已知4<m <40,可知9<2m +1<81.为使判别式为完全平方数,只有2m +1=25或2m +1=49. 当2m +1=25时,m =12,方程两根分别为16,26; 当2m +1=49时,m =24,方程两根分别为38,52. 注:当判别式不是二次式时,可结合已知条件通过讨论得出参数的范围,进而求解;当判别式较复杂时,则应改用其他办法,参见例5.例5 α是大于零的实数,已知存在惟一的实数k ,使得关于x 的方程x 2+(k 2+αk )x +1 999+k 2+αk =0的两根为质数.求α的值.(1999,全国初中数学联赛)分析:因为α、k 均为实数,判别式法不能解决.设方程两根为x 1、x 2,且x 1≤x 2,x 1、x 2均为质数,则⎪⎩⎪⎨⎧++=--=+.9991,221221k k x x k k x x αα 消掉参数得x 1+x 2+x 1x 2=1 999,即 (x 1+1)(x 2+1)=2 000=24×53.显然,x 1≠2. 于是,x 1+1,x 2+1都是偶数且x 1+1≤x 2+1.故只有如下可能:⎪⎩⎪⎨⎧⨯=+=+;521,2132221x x ⎪⎩⎪⎨⎧⨯=+=+;521,213231x x ⎩⎨⎧⨯=+⨯=+;521,5212321x x ⎪⎩⎪⎨⎧⨯=+⨯=+;521,52122221x x ⎪⎩⎪⎨⎧⨯=+⨯=+22221521,521x x ⎪⎩⎪⎨⎧⨯=+⨯=+.521,5212231x x 符合题意的只有⎩⎨⎧==.499,321x x 于是,3+499=-k 2-αk .因为存在惟一的k ,故方程k 2+αk +502=0有两等根.判别式△=α2-4×502=0,解得α=2502.注:应用韦达定理的关键在于消去参数,首先求得方程的解,在消去参数之后,要注意因式分解的使用.例6 设关于x 的二次方程(k 2-6k +8)﹒x 2+(2k 2-6k -4)x+k 2=4的两根都是整数.求满足条件的所有实数k 的值.(2000,全国初中数学联赛)分析:方程的表达式比较复杂,判别式法和韦达定理均不可用.将原方程变形得(k -2)(k -4)x 2+(2k 2-6k -4)x +(k -2)(k +2)=0.分解因式得[(k -2)x +k +2][(k -4)x +k -2]=0.显然,k ≠2,k ≠4.解得x 1=-42--k k , x 2=-22-+k k .消去k 得x 1x 2+3x 2+2=0∴ x 2(x 1+3)=-2.讨论得⎩⎨⎧=+-=;13,212x x或⎩⎨⎧-=+=;13,221x x 或⎩⎨⎧-=+=.23,121x x 解x 1、x 2,代入原式得k 值为6,3,310. 注:当判别式与韦达定理均难解决时,这时反而意味着可用因式分解法求出方程的根,然后再整理转化. 例7 设α为整数,若存在整数b 和c ,使得(x +α)(x -15)-25=(x +b )(x +c )成立,求α可取的值.(1998,上海市初中数学竞赛)分析:此题可转化为:当α为何值时,方程(x +α)(x -15)-25=0有两个整数根.方程可化为x 2-(15-α)x -15α-25=0视其为关于α的一次方程,整理得α(x -15)=-x 2+15x +25.易知x ≠15,∴α=1525152-++-x x x =-x +1525-x .注:此解法为分离参数法,它适合于参数与方程的根均是整数,且参数较易于分离的情况.如此题变形为α=ƒ(x ),然后利用函数的性质求解,这是一种应用较广泛的方法.上面只介绍了处理整数根问题的常用解法,这些解法的基本依据是:方程有整数根的必要条件. 基本方法是:(1)判别式讨论法(主要讨论由判别式决定的参数范围,由判别式为完全平方数求参数);(2)韦达定理法;(3)判别式与韦达定理结合法;(4)分离参数法(通过分离参数,利用根为整数的条件讨论).需说明的是,每个题的解法都不是惟一的,本文所给的只是较简洁的一种.同学们在解题时,应因题而定方法,不断求新,才能领悟数学的美感.练习题1. 求满足如下条件的所有k 值,使关于x 的方程kx +(k +1)x +(k -1)=0的根都是整数.(第十三届江苏省初中数学竞赛)(k =0,k =-71,k =1) 2. 关于x 的方程(m 3-2m 2)x 2-(m 3-3m 2-4m +8)x +12-4m =0的根均为整数,求实数m 的值.(提示:应用求根消参法,得m =1,或m =2.)3. 求所有正实数α,使方程x 2-αx +4α=0仅有整数根. (1998,全国初中数学联赛)(提示:分离参数法. α=42-x x =x +4+416-x ,讨论得α=25,或18,或16).4. 已知方程x 2+bx +c =0及x 2+cx +b =0分别各有两个整数根x 1、x 2及x ’1、x ’2,且x 1x 2>0,x ’1x ’2>0.①求证:x 1<0,x 2<0,x ’1<0,x ’2<0;②求证:b -1≤c ≤b +1;③求b 、c 所有可能的值.(1993,全国初中数学联赛)(提示:应用韦达定理,得⎩⎨⎧==65c b ⎩⎨⎧==56c b ⎩⎨⎧==44c b ) 5.某顾客有钱10元,第一次在商店买x 件小商品花去y 元,第二次再去买该小商品时,发现每打(12件)降价0.8元,他比第一次多买了10件,花去2元.问他第一次买的小商品是多少件?(x 、y 为正整数)(提示:列方程128.0102=+-x x y 问题转化为:y 为何值时,方程x 2+(40-15y )x -150y =0有正整数解,利用判别式可求得x =5,或x =50.)。

奥数竞赛高中试题

奥数竞赛高中试题

奥数竞赛高中试题### 奥数竞赛高中试题#### 一、代数问题1. 多项式问题设\( P(x) \)为一个三次多项式,已知\( P(1) = 2 \),\( P(-1) = -2 \),\( P(0) = 3 \),求\( P(x) \)的表达式。

2. 方程求解给定方程\( ax^2 + bx + c = 0 \),若\( a \),\( b \),\( c \)均为正整数,且\( a + b + c = 100 \),求所有可能的\( a \),\( b \),\( c \)的值。

3. 不等式问题若\( x \),\( y \),\( z \)为正实数,且满足\( x + y + z = 1 \),证明\( \sqrt{x} + \sqrt{y} + \sqrt{z} \leq \frac{3}{2} \)。

#### 二、几何问题1. 圆的性质已知圆的半径为\( r \),圆心到直线的距离为\( d \),求证圆与直线的位置关系。

2. 三角形问题在三角形ABC中,若\( \angle A = 60^\circ \),\( \angle B = 45^\circ \),求\( \angle C \)的度数。

3. 多边形问题一个正六边形的边长为\( s \),求其外接圆半径。

#### 三、数论问题1. 素数问题证明:对于任意大于1的整数\( n \),\( n^2 + 1 \)不可能是素数。

2. 最大公约数给定两个整数\( a \)和\( b \),求它们的最大公约数(GCD)。

3. 中国剩余定理若\( x \)满足以下同余方程组:\[\begin{align*}x &\equiv 2 \pmod{3} \\x &\equiv 3 \pmod{5}\end{align*}\]求\( x \)模15的值。

#### 四、组合问题1. 排列组合从10个不同的球中选取5个球,求不同的选取方式总数。

高中数学竞赛第十七章 整数问题【讲义】

高中数学竞赛第十七章  整数问题【讲义】

第十七章 整数问题一、常用定义定理1.整除:设a,b ∈Z,a ≠0,如果存在q ∈Z 使得b=aq ,那么称b 可被a 整除,记作a|b ,且称b 是a 的倍数,a 是b 的约数。

b 不能被a 整除,记作a b.2.带余数除法:设a,b 是两个给定的整数,a ≠0,那么,一定存在唯一一对整数q 与r ,满足b=aq+r,0≤r<|a|,当r=0时a|b 。

3.辗转相除法:设u 0,u 1是给定的两个整数,u 1≠0,u 1 u 0,由2可得下面k+1个等式:u 0=q 0u 1+u 2,0<u 2<|u 1|; u 1=q 1u 2+u 3,0<u 3<u 2; u 2=q 2u 3+u 4,0<u 4<u 3; …u k-2=q k-2u 1+u k-1+u k ,0<u k <u k-1; u k-1=q k-1u k+1,0<u k+1<u k ; u k =q k u k+1.4.由3可得:(1)u k+1=(u 0,u 1);(2)d|u 0且d|u 1的充要条件是d|u k+1;(3)存在整数x 0,x 1,使u k+1=x 0u 0+x 1u 1.5.算术基本定理:若n>1且n 为整数,则k ak aap p p n 2121=,其中p j (j=1,2,…,k)是质数(或称素数),且在不计次序的意义下,表示是唯一的。

6.同余:设m ≠0,若m|(a-b),即a-b=km ,则称a 与b 模同m 同余,记为a ≡b(modm),也称b 是a 对模m 的剩余。

7.完全剩余系:一组数y 1,y 2,…,y s 满足:对任意整数a 有且仅有一个y j 是a 对模m 的剩余,即a ≡y j (modm),则y 1,y 2,…,y s 称为模m 的完全剩余系。

8.Fermat 小定理:若p 为素数,p>a,(a,p)=1,则a p-1≡1(modp),且对任意整数a,有a p≡a(modp).9.若(a,m)=1,则)(m aϕ≡1(modm),ϕ(m)称欧拉函数。

整数解问题解题技巧

整数解问题解题技巧

整数解问题解题技巧1. 嘿,先来说说代入法呀!遇到整数解问题,咱就大胆地把选项往题目里代嘛!比如说,那道题问有几个整数解,咱就一个个试,就像试鞋子合不合脚一样。

你看,那道关于 x 的不等式,我们就可以把答案一个一个带进去,很快就能找到对的啦!2. 还有嘞,分类讨论也超有用啊!当情况不明确的时候,咱就得像分苹果一样把各种可能都分清楚。

就好像判断一个数到底是奇数还是偶数,我们就得分别讨论呀!比如说求关于 y 的方程的整数解,我们就要根据不同情况来分析呀,难道不是吗?3. 哎呀呀,数的特性可别忘啦!整数都有自己的特点呀,就像每个人都有独特的性格一样。

就拿奇偶性来说吧,看到式子我们就得想到奇偶性会带来啥影响。

就好比知道一个数加上另一个数是偶数,那它们俩要么都是奇数,要么都是偶数呀,这多明显呀!4. 画图啊,画图有时候会给你惊喜哦!把问题在图上一画,哇,一下子就清楚很多啦!比如要找几个整数解在数轴上的位置,画个图不就一目了然啦!就像找宝藏一样,在图上就能发现线索呢!5. 特殊值法也很棒呀!有的时候就是要找个特殊的数来试试,说不定就柳暗花明啦!就像有个迷宫,你随便选个特别的入口,没准就走通了呢!比如说碰到那种很难算的,找个特殊的整数代进去,说不定答案就出来了,是不是很神奇?6. 别忘了从问题的本质下手!有时候别被表面迷惑啦,要看到问题的骨子里去。

就跟认人一样,要看透他的本质。

比如说,看到一个复杂的式子,要想想它到底要考我们什么,这样解题就有方向啦!7. 最后呀,要细心细心再细心!可别像个马大哈似的把答案弄错啦!每个细节都很重要哦,就像拼图的每一块一样。

比如说计算的时候,一定要认真,不能马虎呀,不然前面的功夫可就白费啦!我觉得呀,只要掌握了这些解题技巧,整数解问题就不再是难题啦,大家都能轻松搞定的!。

高中数学竞赛 数论部分

高中数学竞赛 数论部分

初等数论简介绪言:在各种数学竞赛中大量出现数论题,题目的内容几乎涉及到初等数论的所有专题。

1. 请看下面的例子:(1) 证明:对于同样的整数x 和y ,表达式2x+3y 和9x+5y 能同时被整除。

(1894年首届匈牙利 数学竞赛第一题) (2) ①设n Z ∈,证明2131n -是168的倍数。

②具有什么性质的自然数n ,能使123n ++++能整除123n ⋅⋅⋅(1956年上海首届数学竞赛第一题)(3) 证明:3231122n n n ++-对于任何正整数n 都是整数,且用3除时余2。

(1956年北京、天津市首届数学竞赛第一题) (4) 证明:对任何自然数n ,分数214143n n ++不可约简。

(1956年首届国际数学奥林匹克竞赛第一题)(5) 令(,,,)a b g 和[,,,]a b g 分别表示正整数,,,a b g 的最大公因数和最小公倍数,试证:[][][][]()()()()22,,,,,,,,,,a b c a b c a b b c c a a b b c c a =⋅⋅(1972年美国首届奥林匹克数学竞赛第一题)这些例子说明历来数论题在命题者心目中首当其冲。

2.再看以下统计数字:(1)世界上历史最悠久的匈牙利数学竞赛,从1894~1974年的222个试题中,数论题有41题,占18.5%。

(2)世界上规模最大、规格最高的IMO (国际数学奥林匹克竞赛)的前20届120道试题中有数论13题,占% 。

这说明:数论题在命题者心目中总是占有一定的分量。

如果将有一定“数论味”的计数型题目统计在内,那么比例还会高很多。

3.请看近年来国内外重大竞赛中出现的数论题:(1)方程323652x x x y y ++=-+的整数解(,)x y 的个数是( )A 、 0B 、1C 、3D 、无穷多(2007全国初中联赛5)(2)已知,a b 都是正整数,试问关于x 的方程()2102x abx a b -++=是否有两个整数解如果有,请把它们求出来;如果没有,请给出证明。

2009-2018年全国高中数学联合竞赛一试试题(A卷)

2009-2018年全国高中数学联合竞赛一试试题(A卷)

60° ,则这样的点Q 所构成的区域的面积为.3.将1, 2, 3,4,5,6 随机排成一行,记为,,,,,,f e d c b a 则def abc +是偶数的概率为 .4.平面直角坐标系 xOy 中,椭圆C 的左、右焦点分别是 F 1、F 2,椭圆C 的弦ST 与UV 分别平行于 x 轴与 y 轴,且相交于点 P .已知线段 PT PV PS PU ,,, 的长分别为1,2,3,6 ,则△PF 1F 2 的面积为 .5.设)(x f 是定义在R 上的以2 为周期的偶函数,满足2)2(,1)(==ππf f ,且在区间[0,1]上严格递减,则不等式组⎩⎨⎧≤≤≤≤2)(121x f x 的解集为 .6.设复数 z 满足1||=z ,使得关于 x 的方程0222=++x z zx 有实根,则所有 z 的和为 .7.设O 为△ABC 的外心,若 AC AB AO 2+=,则ABC ∠sin 的值为 .8. 设整数数列10321,...,,,a a a a 满足5821102,3a a a a a =+=,且{},9,...,2,1,2,11=++∈+i a a a i i i 则这样的数列的个数为 .二、解答题:本大题共 3 小题,满分 56 分.解答应写出文字说明、证明过程或演算步骤. 9.(本小题满分 16 分)已知定义在R +上的函数 f (x ) 为⎪⎩⎪⎨⎧-≤-=9,490|,1log |)(3><x x x x x f .设a , b , c 是三个互不相同的实数,满足f (a ) = f (b ) = f (c ) ,求abc 的取值范围. 10.(本小题满分 20 分)已知实数列,...,,321a a a 满足:对任意正整数n ,有1)2(=-n n n a S a ,其中S n 表示数列的前n 项和.证明:对任意正整数n ,有①n a n 2<;②11<+n n a a . 11.(本小题满分 20 分)平面直角坐标系 xOy 中,AB 是抛物线24x y =的过 F (1, 0) 的弦,△AOB 的外接圆交抛物线于点 P (不同于点O , A , B ).若 PF 平分∠APB ,求|PF|的所有可能值.一、填空题:本大题共 8 小题,每小题 8 分,满分 64 分.1.设)(x f 是定义在R 上的函数,对任意实数x 有1)4()3(-=-⋅+x f x f .又当70<≤x 时,)9(log )(2x x f -=,则)100(-f 的值为__________.2.若实数y x ,满足1cos 22=+y x ,则y x cos -的取值范围是__________.3.在平面直角坐标系xOy 中,椭圆C 的方程为1109:22=+y x ,F 为C 的上焦点,A 为C 的右顶点,P是C 上位于第一象限内的动点,则四边形OAPF 的面积的最大值为__________.4.若一个三位数中任意两个相邻数码的差不超过1,则称其为平稳数.平稳数的个数是 .5.正三棱锥P-ABC 中,AB=1,AP=2,过AB 的平面α将其体积平分,则棱PC 与平面α所成角的余弦值为________.6.在平面直角坐标系xOy 中,点集}{1,0,1,),(-==y x y x K .在K中随机取出三个点,则这三点中存在两点之间距离为5的概率为__________. 7.在ABC ∆中,M 是边BC 的中点,N 是线段BM 的中点.若3π=∠A ,ABC △的面积为3,则ANAM ⋅的最小值为__________.8.设两个严格递增的正整数数列{}{}n n b a ,满足:20171010<=b a ,对任意正整数n ,有n n n a a a +=++12,n n b b 21=+,则11b a +的所有可能值为__________.二、解答题:本大题共 3 小题,满分 56 分.解答应写出文字说明、证明过程或演算步骤. 9.(本小题满分16分)设m k ,为实数,不等式12≤--m kx x 对所有[]b a x ,∈成立.证明:22≤-a b . 10.(本小题满分20分)设321,,x x x 是非负实数,满足1321=++x x x ,求)53)(53(321321x x x x x x ++++的最值. 11. (本小题满分20分)设复数21,z z 满足0)Re(1>z ,0)Re(2>z ,且2)Re()Re(2221==z z . (1)求)Re(21z z 的最小值;(2)求212122z z z z --+++的最小值.一、填空题:本大题共8小题,每小题8分,共64分.1.设实数a 满足||1193a a a a <-<,则a 的取值范围是 .2.设复数w z ,满足3||=z ,i w z w z 47))((+=-+,则)2)(2(w z w z -+的模为 .3.正实数w v u ,,均不等于1,若5log log =+w vw v u ,3log log =+v u w v ,则u w log 的值为 .4.袋子A 中装有2张10元纸币和3张1元纸币,袋子B 中装有4张5元纸币和3张1元纸币.现随机从两个袋子中各取出两张纸币,则A 中剩下的纸币面值之和大于B 中剩下的纸币面值之和的概率为 . 5.设P 为一圆锥的顶点,A ,B ,C 是其底面圆周上的三点,满足ABC∠=90°,M 为AP 的中点.若AB =1,AC =2,2=AP ,则二面角M-BC-A 的大小为 . 6.设函数10cos 10sin )(44kxkx x f +=,其中k 是一个正整数.若对任意实数a ,均有}|)({}1|)({R x x f a x a x f ∈=+<<,则k 的最小值为 .7.双曲线C 的方程为1322=-y x ,左、右焦点分别为1F 、2F ,过点2F 作直线与双曲线C 的右半支交于点P ,Q ,使得PQ F 1∠=90°,则PQ F 1∆的内切圆半径是 .8.4321,,,a a a a 是1,2,…,100中满足2433221242322232211)())((a a a a a a a a a a a a ++=++++的4个互不相同的数,则这样的有序数组),,,(4321a a a a 的个数为 .二、解答题:本大题共3小题,共56分.解答应写出文字说明、证明过程或演算步骤. 9.(本小题满分16分)在ABC △中,已知CB CA BC BA AC AB ⋅=⋅+⋅32.求C sin 的最大值.10.(本小题满分20分)已知)(x f 是R 上的奇函数,1)1(=f ,且对任意0<x ,均有)()1(x xf x xf =-. 12.(本小题满分20分)如图所示,在平面直角坐标系xOy 中,F 是x轴正半轴上的一个动点.以F 为焦点,O 为顶点作抛物线C .设P 是第一象限内C 上的一点,Q 是x 轴负半轴上一点,使得PQ 为C 的切线,且|PQ |=2.圆21,C C 均与直线OP 相切于点P ,且均与轴相切.求点F 的坐标,使圆1C 与2C 的面积之和取到最小值.2015年全国高中数学联合竞赛一试(A 卷)一、填空题:本大题共8小题,每小题8分,满分64分.1.设,a b 为不相等的实数,若二次函数2()f x x ax b =++满足()()f a f b =,则(2)f = . 2.若实数α满足cos tan αα=,则41cos sin αα+的值为 . 3.已知复数数列{}n z 满足111,1(1,2,3,)n n z z z ni n +==++=,其中i 为虚数单位,n z 表示nz 的共轭复数,则2015z 的值为 .4.在矩形ABCD 中,2,1AB AD ==,边DC (包含点,D C )上的动点P 与CB 延长线上(包含点B )的动点Q 满足DP BQ =,则向量PA 与向量PQ 的数量积PA PQ ⋅的最小值为 .5.在正方体中随机取3条棱,它们两两异面的概率为 .6.在平面直角坐标系xOy 中,点集{}(,)(36)(36)0K x y x y x y =+-+-≤所对应的平面区域的面积为 .7.设ω为正实数,若存在,(2)a b a b ππ≤<≤,使得sin sin 2a b ωω+=,则ω的取值范围是 .8.对四位数(19,0,,9)abcd a b c d ≤≤≤≤,若,,a b b c c d ><>,则称abcd 为P 类数,若,,a b b c c d <><,则称abcd 为Q 类数,用(),()N P N Q 分别表示P 类数与Q 类数的个数,则()()N P N Q -的值为 .二、解答题:本大题共3小题,满分56分,解答应写出文字说明、证明过程或演算步骤. 9.(本小题满分16分)若实数,,a b c 满足242,424abcabc+=+=,求c 的最小值. 10.(本小题满分20分)设1234,,,a a a a 是4个有理数,使得{}311424,2,,,1,328ija ai j ⎧⎫≤<≤=----⎨⎬⎩⎭,求1234a a a a +++的值.11.(本小题满分20分)在平面直角坐标系xOy 中,12,F F 分别是椭圆2212x y +=的左、右焦点,设不经过焦点1F 的直线l 与椭圆交于两个不同的点,A B ,焦点2F 到直线l 的距离为d ,如果直线11,,AF l BF的斜率依次成等差数列,求d 的取值范围.2014年全国高中数学联合竞赛一试(A 卷)一、填空题:本大题共8小题,每小题8分,满分64分.1.若正数b a ,满足)log(log 3log 232b a b a +=+=+,则ba 11+的值为_________.2.设集合}21|3{≤≤≤+b a b a中的最大值与最小值分别为m M ,,则m M -=________.3.若函数|1|)(2-+=x a x x f 在),0[+∞上单调递增,则a 的取值范围为_______.4.数列}{n a 满足)(1)2(2,211⋅+∈++==N n a n n a a n n ,则2013212014...a a a a +++=_________. 5.已知正四棱锥ABCD P -中,侧面是边长为1的正三角形,N M ,分别是边BC AB ,的中点,则异面直线MN 与PC 之间的距离是_____________.6.设椭圆Γ的两个焦点是21,F F ,过点1F 的直线与Γ交于点Q P ,,若||||212F F PF =,且||4||311QF PF =,则椭圆Γ的短轴与长轴的比值为__________.7.设等边三角形ABC 的内切圆半径为2,圆心为I 。

高中数学竞赛资料数论部分

高中数学竞赛资料数论部分

高中数学竞赛资料数论部分The following text is amended on 12 November 2020.初等数论简介绪言:在各种数学竞赛中大量出现数论题,题目的内容几乎涉及到初等数论的所有专题。

1.请看下面的例子:(1) 证明:对于同样的整数x 和y ,表达式2x+3y 和9x+5y 能同时被整除。

(1894年首届匈牙利数学竞赛第一题)(2) ①设n Z ∈,证明2131n -是168的倍数。

②具有什么性质的自然数n ,能使123n ++++能整除123n ⋅⋅⋅(1956年上海首届数学竞赛第一题)(3) 证明:3231122n n n ++-对于任何正整数n 都是整数,且用3除时余2。

(1956年北京、天津市首届数学竞赛第一题)(4) 证明:对任何自然数n ,分数214143n n ++不可约简。

(1956年首届国际数学奥林匹克竞赛第一题)(5) 令(,,,)a b g 和[,,,]a b g 分别表示正整数,,,a b g 的最大公因数和最小公倍数,试证:[][][][]()()()()22,,,,,,,,,,a b c a b c a b b c c a a b b c c a =⋅⋅(1972年美国首届奥林匹克数学竞赛第一题)这些例子说明历来数论题在命题者心目中首当其冲。

2.再看以下统计数字:(1)世界上历史最悠久的匈牙利数学竞赛,从1894~1974年的222个试题中,数论题有41题,占18.5%。

(2)世界上规模最大、规格最高的IMO (国际数学奥林匹克竞赛)的前20届120道试题中有数论13题,占% 。

这说明:数论题在命题者心目中总是占有一定的分量。

如果将有一定“数论味”的计数型题目统计在内,那么比例还会高很多。

3.请看近年来国内外重大竞赛中出现的数论题:(1)方程323652x x x y y ++=-+的整数解(,)x y 的个数是( )A 、 0B 、1C 、3D 、无穷多(2007全国初中联赛5)(2)已知,a b 都是正整数,试问关于x 的方程()2102x abx a b -++=是否有两个整数解 如果有,请把它们求出来;如果没有,请给出证明。

高中数学竞赛数论

高中数学竞赛数论

高中数学竞赛数论数论作为数学的一个分支,是数学竞赛中重要的考查内容之一。

高中数学竞赛数论题目常常涵盖了整数性质、模运算、质数等各个方面的知识。

在数论的学习和应用中,往往需要我们灵活运用各种技巧和方法来解决问题。

本文将从基本概念、常见性质、解题技巧等方面来介绍高中数学竞赛数论的相关内容。

一、基本概念1. 整数的性质:整数的奇偶性、整数的除尽性等都是数论中基本的概念。

在解题过程中,我们常常需要利用整数的性质来简化问题。

2. 算术基本定理:任何一个大于1的正整数,都可以表示为若干个质数的乘积,且这种表示方法是唯一的。

这一定理在数论中有着非常重要的作用,解决了很多关于因数分解的问题。

3. 同余方程:在数论中,我们常常会接触到模运算和同余方程。

同余方程是指在整数集合Z上定义的一种关系,通常用符号“≡”来表示。

在解决问题时,求解同余方程是一个常见的手段。

二、常见性质1. 质数性质:质数是指只有1和它本身两个正因数的自然数。

在解题中,我们需要掌握质数的性质,如质数的判定方法、质数之间的性质等。

2. 欧拉定理:欧拉定理是数论中的一个重要定理,它描述了正整数幂的同余性质。

欧拉定理在数论中的应用非常广泛,是解决一类数论问题的重要工具。

3. 数列与递推关系:在数论竞赛中,常常会涉及到数列和递推关系。

我们需要熟练掌握数列的性质和常见的数列递推方法,以便解题时能够迅速找到规律。

三、解题技巧1. 数学归纳法:数学归纳法是数论中常用的证明方法,通过数学归纳法可以证明某个结论对于所有正整数都成立。

在数论竞赛中,经常可以用到数学归纳法来解决问题。

2. 等价转化:有时候,我们需要将原来的问题进行等价转化,从而简化解题过程。

通过巧妙的等价转化,我们可以找到更容易解决的问题。

3. 假设反证法:假设反证法是一种解题思路,通过假设问题的否定,再通过逻辑推导得出矛盾,从而证明原命题成立。

在数论中,假设反证法常常被用来解决一些猜想和证明问题。

不定方程 正整数解 个数

不定方程 正整数解 个数

不定方程正整数解个数
哎呀,你这问题可真有劲儿啊,不定方程的正整数解个数,这可得好好琢磨琢磨。

咱先用四川话给你说说,再用陕西方言和北京话给你讲讲,看你能明白不。

四川话版:
不定方程嘛,就是未知数个数比方程个数多的那种方程,找正整数解可不容易哦。

咱们得用试错法、消元法,甚至还得用点儿代数知识。

你说个数嘛,这得看方程的具体形式了,有的方程可能一个解都没有,有的可能有好多个解。

反正,得慢慢儿算,慢慢儿试,才能找到答案。

陕西方言版:
不定方程找正整数解,这可得费点儿劲。

你得先看清楚方程里头的未知数有多少个,然后再看方程能给你多少信息。

有时候,解可能就在你眼皮子底下,可你就是找不到;有时候,解又可能藏得深深的,得你费好大劲儿才能找到。

个数嘛,这个真说不好,得看你方程的具体情况了。

北京话版:
不定方程找正整数解,这可得看具体情况了。

你得先分析分析方程的结构,看看能不能用代数方法简化一下。

然后,再试着找找解。

有时候,解可能很明显,一眼就能看出来;有时候,解又可能很隐蔽,得你仔细琢磨才能找到。

至于个数嘛,这个真没法一概而论,得具体问题具体分析。

总之啊,不定方程找正整数解这事儿,说简单也简单,说难也难。

关键得看你对方程的理解程度,还有你的耐心和细心程度。

你要是能多试试,多想想,肯定能找到答案的。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

高中竞赛数学中一类方程非负整数解个数问题
高汉鹏,100701032
摘 要: 本文从一类方程非负整数解个数问题出发,详细的给出了该类问题的
解法,并通过另外一种思维转换,把该类问题与排列、组合问题相结合,得到了更为简洁的求解方法.
关键词:高中竞赛数学;非负整数解;排列、组合
问题:求方程12.......m
x x x n +++=所有非负整数解的个数.
在解决这个问题前先看一下简单的情况.
例1:求方程12344x x x x +++=所有非负整数解的个数. 解:(方法1)由于任意0i
x ≥(i=1,2,3,4),故i x 的取值只能是0、1、2、3、4
这5个数,可能情况可以用下表来表明:
从而上述问题非负整数解的个数共有4+12+12+6+1=35种.
一般地,对于方程12.......m x x x n +++=所有非负整数解的个数问题,由于任意
0i x ≥(i=1,2,…,m ),故i x 的取值只能是0、1、2、3、…… n 这n+1
个数,可能情况可以用下表来表明:
当然了这种方法当n 很大时就需要花费很长时间,下面我们用一种极为简单的方法来解决这类问题.
方法2:对于求方程1234
4x x x x +++=所有非负整数解的个数问题我们可以假象
存在7个位置,在这些位置上可能出现4个1和3个0,将0与“+”对应,i x 与0缝隙中的数的和对应,没有的认为0i x =,例如: 0 1 1 0 0 1 1 代表着10x =,22x =,3
0x =,42x =,这样在这些位置上可能出现4个
1和3个0的所有可能情况即为方程12344x x x x +++=所有非负整数解的个数.
结果为3
7C =35.
利用上述方法可得方程12.......m x x x n +++=所有非负整数解的个数为
1
1
m n m C -+-. 例2:甲乙两队各出5名队员按事先排好的顺序出场参加围棋比赛,双方先由1号队员比赛,负者被淘汰,胜者再与负方2号队员比赛,…如此进行下去,直到有有一方队员全部被淘汰,另一方获胜,形成一种比赛过程,试求所有可能出现的比赛过程的种数.
解:(方法1)比赛结果无非就两种,甲胜出或乙胜出,考虑甲胜出的情况,第i 位队员每次胜出一场1i x +(i x 初始为0)可能的情况有:
结果共有5+20+20+30+30+20+1=126种,考虑乙队胜出的情况也是126种,所以比赛结果共有126x2=152种. 方法2:
比赛结果无非就两种,甲胜出或乙胜出,考虑甲胜出的情况,第i 位队员每次胜出一场1i
i x x =+(i x 初始为0)
,问题等价于求方程125...5x x x +++=的非负整数解的个数,应有4
9
126C =种,考虑乙队胜出的情况也是126种,所以比赛结果
共有126x2=152种.
结论
对于方程12.......m x x x n +++=所有非负整数解的个数问题,方法1比较直观,容易理解,方法2比较简便,其实质都是排列、组合问题.
参考文献
[1] 高中数学竞赛培优教程.一试.李明德,李胜宏.浙江大学出版社,2003.4
[2] 奥赛经典-数学奥林匹克教程.叶军.湖南师范大学出版社,2010.3
[3]蔡锡弟.谈体育比赛中的排列组合问题.中学教研(数学).1989[J](05).11-13.。

相关文档
最新文档