2008IMO.docVIP

2008年国际数学奥林匹克（第49届IMO） 第一天 １．已知H是锐角三角形ABC的垂心，以边BC的中点为圆心，过点H的圆与直线BC交于两点；以边CA的中点为圆心，过点H的圆与直线CA交于两点；以边AB的中点为圆心，过点H的圆与直线AB交于两点． 证明：六点共圆．（俄罗斯提供） 证明：分别是边CA，AB的中点．设以边为圆心，过点H的圆与以为圆心，过点H的圆的另一个交点为，则．由于分别是边CA，AB的中点，所以，从而，于是点在AH上． 由切割线定理： ， 所以，四点共圆． 分别作的垂直平分线，设它们相交于点，则是四边形的外心，且 ． 同理可得，，所以，六点都是在以为圆心，为半径的圆上，故六点共圆． 2．（1）设实数都不等于1，满足，求证： ． （2）证明：存在无穷多组三元有理数组，都不等于1，且，使得上述不等式等号成立．（奥地利提供） 证明：（1）令，，，则，，． 由题设条件得 ， 即　　　　　　， 从而　　　　　　． （2）令，是正整数，则是三元有理数组，都不等于1，且对于不同的正整数，三元有理数组是互不影响的． 此时 从而命题得证． 3．证明：存在无穷多个正整数，使得有一个大于的素因子．（立陶宛提供） 证明：设是一个整数，是的一个素因子，则． 令整数满足，且． 于是，且，　　　　　　　　　　　　　　　（1） 故， 所以， ．　　　　　　　　　　（2） 由（1），（2）便知，命题成立． 第二天 4．求所有的函数，满足对所有的正实数，，都有．（韩国提供） 解：令，得，所以． 对任意，令，得， 去分母整理得， 所以，对每个，，或者．　　　　　　　　　　　　　　　　　　（*） 若存在，使得，，则由（*）知，都不为1，且，．令，则， 所以． 因为，或者． 若，则，得，矛盾! 若，则，得，矛盾! 所以，或者，或者． 经检验，，和都满足要求． 5．设和是正整数，，且是一个偶数．盏灯依次编号为，每一盏灯可以“开”和“关”．开始时，所有的灯都是“关”的．对这些灯可进行操作只改变其中的一盏灯的开关状态（即“开”变成“关”，“关”变成“开”），我们考虑长度为的操作序列，序列中的第项就是第次操作是被改变开关状态的那盏灯的编号．设是次操作后使灯是“开”的，灯是“关”的状态的所有不同的操作序列的个数．设是次操作后使灯是“开”的，灯是“关”的，但是灯始终没有被开过的所有不同的操作序列的个数．求比值．（法国提供） 解：所求的比值为． 引理：设是正整数，如果一个元0,1数组其中共有奇数个0，那么称其为“好的”．则好数组共有个． 事实上，对于相同的，在取0,1时得到的两个数组中的奇偶性不同，则恰好有一个为“好的”，于是我们可将总共个不同的可能数组两两配对，每对数组中仅有不同，则每对恰好有一个好数组，故好数组占总体的一半，即有．引理得证． 称次操作后灯是“开”的，灯是“关”的状态的操作序列的全体记为A类型；次操作后使灯是“开”的，灯是“关”的，但是灯始终没有被开过的操作序列的全体记为B类型． 对于任意一个B类列，将有如下性质的A类列全部与它对应：“的各元素在模的意义下对应相同”（例如，时，可对应如， ，等），那么由于是B类列，其中的个数必定为全为奇数，而是A 类列，又要求中的个数全为奇数，且的个数全为偶数．于是对于任意的，设中有个，则必须且只需满足：对任意，中是的个元所在的位上在中都是或者，且有奇数个（自然就有偶数个），那么由引理及乘法原理，中恰可对应个不同的，而每个A中的元均有B中的一元（唯一的一个元）（它是把的各位变成它除以的最小正余数）可以对应它，从而必有，即．又易知（因为操作列），所以． 6．在凸四边形ABCD中，．和分别是和的内切圆．假设存在一个圆与射线BA相切（切点不在线段BA上），与射线BC相切（切点不在线段BC上），且与直线AD和直线CD都相切． 明：圆和的两条公切线的交点在圆上．（俄罗斯提供） 证明：先证两个引理： 引理1：设ABCD是凸四边形，圆与射线BA（不包括线段BA）相切，与射线BC（不包括线段BC）相切，且与直线AD和直线CD都相切．则. 引理1的证明：设直线AB,BC,CD,DA分别与圆相切于P,Q,R,S，如图1，则 从而引理1得证． 引理2：设三个圆：的半径两两不等，则它们的外位似中心共线． 引理2的证明：设是与的外位似中心，是与的外位似中心，是与的外位似中心，是（）的半径，由位似的性质知， 这里表示有向线段，如图2所示．同理 ，， 所以， 由梅内劳斯定理知，三点共线． 如图3，设U,V分别是圆,与AC的切点． 则 所以，的关于顶点B的旁切圆与边AC的切点亦为V． 因此，与内切于点V，即V为与的外位似中心． 设K是与的外位似中心（即两条外公切线的交点），由引理2知，K,