2008第5届国东南数学奥林匹克试题及答案.docVIP

第五届中国东南地区数学奥林匹克 第一天(2008年7月27日 上午8：00－12：00) 福建 龙岩 已知集合，n是正整数，T是S的子集，满足：对任意的 (其中x、y、z可以相同) 都有，求所有这种集合T的元素个数的最大值。 设数列满足：。试求通项的表达式。 在△ABC中，BCAB，BD平分交AC于D，如图，CP垂直BD，垂足为P，AQ垂直BP，Q为垂足。M是AC中点，E是BC中点。若△PQM的外接圆O与AC的另一个交点为H，求证: O、H、E、M四点共圆。 设正整数，对于任一个n元整数集，取每一对不同的数，作差，把这个差按从小到大顺序排成一个数列，称这个数列为集合A的“衍生数列”，记为。衍生数列中能被m整除的数的个数记为。证明：对于任一正整数，n元整数集及集合所对应的“衍生数列”及，满足不等式． 第二天 (20087月28日上午8：00－12：00) 福建 龙岩 求出最大的正实数，使得对于满足的任何实数x、y、z成立不等式：。 如图，的内切圆I分别切BC、AC于点M、N，点E、F分别为边AB、AC的中点，D是直线EF与BI的交点。证明：M、N、D三点共线。 杰克(Jack)船长与他的海盗们掠夺到6个珍宝箱，其中内有金币枚，i=1、2、3、4、5、6，诸互不相等。海盗们设计了一种箱子的布局图(如图)，并推派一人和船长轮流拿珍宝箱。每次可任意拿走不和两个或两个以上的箱子相连的整个箱子。如果船长最后所取得的金币不少于海盗们所取得的金币，那么船长获胜。问：若船长先拿，他是否有适当的取法保证获胜？ 设n为正整数，表示满足以下条件的n位数(称为波形数)的个数： (i) 每一位数码，且，i=1、2、…； (ii) 当时，与的符号相反，i=1、2、…。 (1) 试求的值； (2) 确定被13除得的余数。 答案若取，此时，且中任三数之和大于，即不在中；故，另一方面，作三元子集列 则，对于的任一个元子集，必包含有某个若，则其中有元素；若某个，，则其中有元素，于是，因此将所给递推关系的两边同时除以，得 即 即令，则 故 ，从而 作AQ延长线交BC于N，则Q为AN中点，又M为AC中点，QM//BC。所以。 同理，所以 QM PM。 又因为共圆所以。 所以P、H、B、C四点共圆，故结合，知为HP中垂线，易知，所以O、H、E、M四点共圆对于给定的正整数，若整数被除得的余数为，，则称属于模的剩余类. 设的元素中属于的数有个而集合的元素中属于的数有个则 易知， 与至多相差1，且是的倍数当且仅当两数属于模的同一个剩余类. 对于剩余类中的任一对数，有，故属于中个数，共作成个的倍数，考虑所有的，则；类似得为证本题，只要证 ，化简后，即要证 据易知，若，，则与就是同一组数至多只有顺序不同，这时式将取得等号若存在，使，这时将两数调整为，其中，其他元素不变，则，由于，故调整后式左边的和值将减少，因此式取得最小值当且仅当与为同一组数至多只有顺序不同，即成立，因此结论得证 。 且当时，上述两个等号可同取到则是的最大值．令，则连接，则易知连接与AC交于点G因为，所以故，从而 连接，则 所以四点共圆从而，因此G与N重合，即三点共线 当箱子数为2时，船长有必胜之策略 【引理1当箱子数为4时，船长有必胜之策略 当箱子数为4时，共有两种不同的链结在一起的方式． 第一种情况 第二种情况 第一种情况时 在开始的第一轮船长有在外部的三个箱子可挑选，船长当然挑选这三个箱子中最多金币的箱子，海盗只能拿剩下来的两个箱子之一，无法取得中央的箱子.经过第一轮后，船长拿到的金币不少于海盗，此时剩下两个箱子，船长可以拿金币较多的箱子，因此船长必胜第二种情况时： 将4个箱子黑白相间涂色，如下图所示： 若在两个涂黑色箱子内金币的数量总和不少于两个涂白色箱子内金币的数量总和，则开始时船长取所能拿到的黑色箱子，迫使海盗接下来只能取白色箱子，当海盗拿完后又露出一个黑色箱子让船长拿，从而船长可拿光所有黑色箱子而获胜．否则船长可以拿光所有白色箱子而获胜． 回到原题假设a6内金币的数量不少于a5，则船长先取能拿到的箱子中最多金币的一个箱子，海盗拿后，还剩四个箱子.问题转化为四个箱子的情形假设a5内金币的数量多于a6，且不妨假设a1内金币的数量比a2多，则船长将a1, a3与a5涂白色，其他的箱子涂黑色，如下图所示． 现在检验涂白色箱子内金币的数量总和是否不少于涂黑色箱子内金币的数量总和.若是，则船长能拿光所有白色箱子藉由涂色法而获胜.若否，则船长先拿a6，接下来： 若海盗拿a1，则船长再依次拿而获胜若海盗拿a2，已知a1内金币的数量比a2多，则船长接着拿a1.虽然船长不能拿光所有黑色箱子，但因为a1内金币的数量比a2多，二者替换之后船长一