第47届IMO预选题(下)

1．有n（n≥2）盏灯L1,L2，…，Ln它们要么开着，要么关着．我们每秒钟按照下列方法同时改变某些灯的开关状态：若前一秒钟Li（i=1，2，…，n）和与其相邻的灯（当i=1或i=n时，仅有一盏灯与其相邻，其他情况有两盏灯与其相邻）处在相同的开关状态，则将Li关上；否则，将Li开着．开始时，只有最左边的一盏灯是开着的．证明：     

第45届IMO预选题(下)

数论部分1.设τ(n)表示正整数n的正因数的个数.证明:存在无穷多个正整数a,使得方程τ(an)=n没有正整数解n.2.已知从正整数集N 到其自身的函数ψ定义为ψ(n)=∑nk=1(k,n),n∈N ,其中(k,n)表示k和n的最大公因数.(1)证明:对于任意两个互质的正整数m、n,有ψ(mn)=ψ(m)ψ(n);(2)证明:对于每一个a∈N ,方程ψ(x)=ax有一个整数解;(3)求所有的a∈N ,使得方程ψ(x)=ax有唯一的整数解.3.一个从正整数集N 到其自身的函数f满足:对于任意的m、n∈N ,(m2 n)2可以被f2(m) f(n)整除.证明:对于每个n∈N ,有f(n)=n.4.设k是一个大于1的固定的整数,m=4k2-5.…     

第46届IMO预选题(下)

组合部分 1．一幢房子有偶数盏灯分布在若干个房间内，每个房间内至少有3盏灯．每盏灯恰和另外一盏灯共用一个开关（不一定是同一个房间中的灯）．每改变一次开关的状态，共用这个开关的两盏灯同时改变它们的开关状态．证明：对于一个初始状态，都存在有限次操作，使得每个房间中的灯既有开着的，又有关着的．     

第51届IMO预选题(一)

代数部分1.本届IMO第1题.2.已知实数a、b、c、d满足a+b+c+d=6.a~2+b~2+c~2+d~2=12.证明:36≤4(a~3+b~3+c~3+d~3)-(a~4+b~4+c~4+d~4)≤48.3.已知x_1,x_2,…,x_(100)是非负实数,且对于     

第45届IMO预选题(上)

代数部分1.本届IMO第4题.2.已知无穷实数列a0,a1,a2,…满足条件an=|an 1-an 2|,n≥0,其中a0、a1是两个不同的正数.问这个数列是否有界?3.是否存在一个函数f:Q→{-1,1},使得如果x、y是两个不同的有理数,且满足xy=1或x y∈{0,1},则f(x)f(y)=-1?证明你的结论.4.本届IMO第2题.5.设a     

第47届IMO预选题(上)

几何部分 1．本届1MO第1题． 2．已知梯形ABCD的上、下底边满足AB〉CD，点K、L分别在边AB、CD上，且满足AK/KB=DL/LC．若在线段KL上存在点P、Q，满足∠APB=∠BCD，∠CQD=∠ABC．证明：P、Q、B、C四点共圆。[第一段]     

第50届IMO预选题(三)

几何部分 1.本届IMO第4题. 2.本届IMO第2题. 3.已知ABC的内切圆分别与边AB、AC切于点Z、Y,BY与CZ交于点G,点R、S满足四边形BCYR和四边形BCSZ是平行四边形.证明:GR=GS.     

第43届IMO预选题解答(上)

数论部分1.求最小正整数n ,使得x31+x32 +… +x3n=2 0 0 2 2 0 0 2有整数解 . (乌兹别克斯坦提供 )解 :因为 2 0 0 2 ≡4 (mod 9) ,4 3 ≡1(mod 9) ,2 0 0 2=6 6 7× 3+1,所以 ,2 0 0 2 2 0 0 2 ≡4 2 0 0 2 ≡4 (mod 9) .又x3 ≡0 ,± 1(mod 9) ,其中x是整数 ,于是 ,x31,x31+x32 ,x31+x32 +x33 4 (mod 9) .由于 2 0 0 2 =10 3 +10 3 +13 +13 ,则2 0 0 2 2 0 0 2 =2 0 0 2× (2 0 0 2 667) 3=(10× 2 0 0 2 667) 3 +(10× 2 0 0 2 667) 3 +(2 0 0 2 667) 3 +(2 0 0 2 667) 3 .所以 ,n =4 .2 .本届IMO第 4题 . (罗马尼亚提供 )3.设p1,p2 …     

第49届IMO预选题（二）

组合部分 1．考虑平面上边平行于坐标轴的矩形（长和宽均大于0），并称这样的一个矩形为一个“箱子”．如果两个箱子有公共点（包括箱子的内部或边界上的公共点），则称两个箱子“相交”．求最大的正整数n，使得存在n个箱子B1，B2，…，Bn，满足Bi与Bj相交当且仅当i j±1（mod n）．     

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

数论部分1.设m是一个大于 1的固定整数 ,数列x0 ,x1,x2 ,…定义如下 :xi=2 i,0 ≤1≤ m - 1,∑mj=1xi-j,i≥ m .求k的最大值 ,使得数列中有连续的k项均能被m整除 . (波兰　提供 )解 :设ri 是xi 模m的余数 ,在数列中按照连续的m项分成块 ,则余数最多有mm 种情况出现 .由抽屉原则 ,有一种类型的情况会重复出现 .因为定义的递推式可以向后递推 ,也可以向前递推 ,所以 ,数列 {ri}是周期数列 .由已知条件可得向前的递推公式为xi=xi m - ∑m -1j=1xi j.由其中的m项组成的余数分别为r0 =1,r1=2 ,… ,rm -1=2 m -1,求这m项前面的m项模m的余数 ,由向…     

第44届IMO预选题解答(上)

代数部分　　 1.设实数aij满足 :当i=j时 ,aij为正数 ;当i≠j时 ,aij为负数 ,其中i =1,2 ,3;j =1,2 ,3.证明 :存在正实数c1、c2 、c3 ,使得下列三个数a11c1 a12 c2 a13 c3 ,a2 1c1 a2 2 c2 a2 3 c3 ,a3 1c1 a3 2 c2 a3 3 c3 ,要么都是负数 ,要么都是正数 ,要么都是零 .(美国　提供 )证明 :设在空间直角坐标系中 ,O (0 ,0 ,0 ) ,P(a11,a2 1,a3 1) ,Q(a12 ,a2 2 ,a3 2 ) ,R(a13 ,a2 3 ,a3 3 ) .只要证明 ,在△PQR中存在一点 ,其坐标要么都是负数 ,要么都是正数 ,要么都是零 .设P、Q、R在xOy平面上的投影分别为P′、Q′、R′,则P′、…     

第45届IMO预选题(中)

1.一所大学有10 001名学生,一些学生一起参加并成立了几个俱乐部（一个学生可以属于不同的俱乐部）,有些俱乐部一起加入并成立了几个社团（一个俱乐部可以属于不同的社团）.已知共有k个社团.假设满足下列条件：