高中数学竞赛校本教材[全套共30讲].pdf

上传人:白大夫 文档编号:4129982 上传时间:2019-10-20 格式:PDF 页数:278 大小:2.15MB
返回 下载 相关 举报
高中数学竞赛校本教材[全套共30讲].pdf_第1页
第1页 / 共278页
高中数学竞赛校本教材[全套共30讲].pdf_第2页
第2页 / 共278页
高中数学竞赛校本教材[全套共30讲].pdf_第3页
第3页 / 共278页
高中数学竞赛校本教材[全套共30讲].pdf_第4页
第4页 / 共278页
高中数学竞赛校本教材[全套共30讲].pdf_第5页
第5页 / 共278页
点击查看更多>>
资源描述

《高中数学竞赛校本教材[全套共30讲].pdf》由会员分享,可在线阅读,更多相关《高中数学竞赛校本教材[全套共30讲].pdf(278页珍藏版)》请在三一文库上搜索。

1、高中数学竞赛校本教材高中数学竞赛校本教材 目录目录 1 数学方法选讲(1) 1 2 数学方法选讲(2) 11 3 集 合 22 4 函数的性质 30 5 二次函数(1) 41 6 二次函数(2) 55 7 指、对数函数,幂函数 63 8 函数方程 73 9 三角恒等式与三角不等式 76 10 向量与向量方法 85 11 数列 95 12 递推数列 102 13 数学归纳法 105 14 不等式的证明 111 15 不等式的应用 122 16 排列,组合 130 17 二项式定理与多项式 134 18 直线和圆,圆锥曲线 143 19 立体图形,空间向量 161 20 平面几何证明 173 21

2、 平面几何名定理 180 22 几何变换 186 23 抽屉原理 194 24 容斥原理 205 25 奇数偶数 214 26 整除 222 27 同余 230 28 高斯函数 238 29 覆盖 245 29 涂色问题 256 30 组合数学选讲 265 11 数学方法选讲(1) 同学们在阅读课外读物的时候,或在听老师讲课的时候,书上的例题或老师讲解的例题他都 能听懂,但一遇到没有见过面的问题就不知从何处入手。看来,要提高解决问题的能力,要能在 竞赛中有所作为,首先得提高分析问题的能力,这就需要学习一些重要的数学思想方法。 例题讲解 一、从简单情况考虑 华罗庚先生曾经指出:善于“退”,足够的

3、“退”,退到最原始而又不失去重要性的地方, 是学好数学的一个诀窍。从简单情况考虑,就是一种以退为进的一种解题策略。 1. 两人坐在一张长方形桌子旁, 相继轮流在桌子上放入同样大小的硬币。 条件是硬币一定要平放 在桌子上,后放的硬币不能压在先放的硬币上,直到桌子上再也放不下一枚硬币为止。谁放入了 最后一枚硬币谁获胜。问:先放的人有没有必定取胜的策略? 2线段 AB 上有 1998 个点(包括 A,B 两点),将点 A 染成红色,点 B 染成蓝色,其余各点染 成红色或蓝色。这时,图中共有 1997 条互不重叠的线段。 问:两个端点颜色相异的小线段的条数是奇数还是偶数?为什么? 31000 个学生坐

4、成一圈,依次编号为 1,2,3,1000。现在进行 1,2 报数:1 号学生报 1 后立即离开,2 号学生报 2 并留下,3 号学生报 1 后立即离开,4 号学生报 2 并留下学生们依 次交替报 1 或 2,凡报 1 的学生立即离开,报 2 的学生留下,如此进行下去,直到最后还剩下一 个人。问:这个学生的编号是几号? 4在 66 的正方形网格中,把部分小方格涂成红色。然后任意划掉 3 行和 3 列,使得剩下的小 方格中至少有 1 个是红色的。那么,总共至少要涂红多少小方格? 二、从极端情况考虑 从问题的极端情况考虑, 对于数值问题来说, 就是指取它的最大或最小值 ; 对于一个动点来说, 指的是

5、线段的端点,三角形的顶点等等。极端化的假设实际上也为题目增加了一个条件,求解也 就会变得容易得多。 5 新上任的宿舍管理员拿着 20 把钥匙去开 20 个房间的门, 他知道每把钥匙只能打开其中的一个 门,但不知道哪一把钥匙开哪一个门,现在要打开所有关闭的 20 个门,他最多要开多少次? 6有 n 名(n3)选手参加的一次乒乓球循环赛中,没有一个全胜的。问 : 是否能够找到三名选 手 A,B,C,使得 A 胜 B,B 胜 C,C 胜 A? 7n(n3)名乒乓球选手单打比赛若干场后,任意两个选手已赛过的对手恰好都不完全相同。 试证明,总可以从中去掉一名选手,而使余下的选手中,任意两个选手已赛过的对

6、手仍然都 不完全相同。 8在一个 88 的方格棋盘的方格中,填入从 1 到 64 这 64 个数。问:是否一定能够找到两个相 邻的方格,它们中所填数的差大于 4? 三、从整体考虑 从整体上来考察研究的对象,不纠缠于问题的各项具体的细节,从而能够拓宽思路,抓住主 要矛盾,一举解决问题。 9 右图是一个44的表格,每个方格中填入了数字0或1。按下列规则进行“操 作”:每次可 以同时改变某一行的数字:1 变成 0,0 变成 1。 问:能否通过若干次“操作”使得每一格中的数都变成 1? 10有三堆石子,每堆分别有 1998,998,98 粒。现在对这三堆石子进行如下的“操作”:每次 允许从每堆中各拿掉

7、一个或相同个数的石子,或从任一堆中取出一些石子放入另一堆中。 按上述方式进行“操作”,能否把这三堆石子都取光?如行,请设计一种取石子的方案;如 不行,请说明理由。 11我们将若干个数 x,y,z,的最大值和最小值分别记为 max(x,y,z,)和 min(x,y, z,)。 已知 a+b+c+d+e+f+g=1, 求 minmax(a+b+c, b+c+d, c+d+e, d+e+f, e+f+g) 课后练习 1.方程 x1+x2+x3+xn-1+xn=x1x2x3xn-1xn一定有一个自然数解吗?为什么? 2.连续自然数 1,2,3,8899 排成一列。从 1 开始,留 1 划掉 2 和 3

8、,留 4 划掉 5 和 6这么转圈划下去,最后留下的是哪个数? 3.给出一个自然数 n,n 的约数的个数用一个记号 A(n)来表示。例如当 n=6 时,因为 6 的 约数有 1,2,3,6 四个,所以 A(6)=4。已知 a1,a2,a10是 10 个互不相同的质数,又 x 为 a1,a2,a10的积,求 A(x)。 4.平面上有 100 个点,无三点共线。将某些点用线段连结起来,但线段不能相交,直到不能 再连结时为止。问 : 是否存在一个以这些点中的三个点为顶点的三角形,它的内部没有其余 97 个 点中的任何一个点? 5.在一块平地上站着 5 个小朋友,每两个小朋友之间的距离都不相同,每个小

9、朋友手上都拿 着一把水枪。当发出射击的命令后,每人用枪射击距离他最近的人。问:射击后有没有一个小朋 友身上是干的?为什么? 6.把 1600 粒花生分给 100 只猴子,请你说明不管怎样分,至少有 4 只猴子分的花生一样多。 7.有两只桶和一只空杯子。甲桶装的是牛奶,乙桶装的是酒精(未满)。现在从甲桶取一满 杯奶倒入乙桶,然后从乙桶取一满杯混合液倒入甲桶,这时,是甲桶中的酒精多,还是乙桶中的 牛奶多?为什么? 8.在黑板上写上 1,2,3,1998。按下列规定进行“操作”:每次擦去其中的任意两个 数 a 和 b,然后写上它们的差(大减小),直到黑板上剩下一个数为止。 问:黑板上剩下的数是奇数还

10、是偶数?为什么? 课后练习答案 1.有。 解:当 n=2 时,方程 x1+x2=x1x2有一个自然数解:x1=2,x2=2; 当 n=3 时,方程 x1+x2+x3=x1x2x3有一个自然数解:x1=1,x2=2,x3=3; 当 n=4 时,方程 x1+x2+x3+x4=x1x2x3x4有一个自然数解:x1=1,x2=1,x3=2,x4=4。 一般地,方程 x1+x2+x3+xn-1+xn=x1x2x3xn-1xn有一个自然数解 : x1=1,x2=1,xn-2=1,xn-1=2,xn=n。 2.3508。 解:仿例 3。当有 3n个数时,留下的数是 1 号。 小于 8899 的形如 3n的数

11、是 38=6561,故从 1 号开始按规则划数,划了 8899-6561=2338(个) 数后,还剩下 6561 个数。下一个要划掉的数是 238823+1=3507,故最后留下的就是 3508。 3.1024。 解:质数 a1有 2 个约数:1 和 a,从而 A(a1)=2; 2 个质数 a1,a2的积有 4 个约数:1,a1,a2,a1a2,从而 A(a1a2)=4=22; 3 个质数 a1,a2,a3的积有 8 个约数: 1,a1,a2,a3,a1a2,a2a3,a3a1,a1a2a3, 从而 A(a1a2a3)=8=23; 于是,10 个质数 a1,a2,a10的积的约数个数为 A(x

12、)=210=1024。 4.存在。 提示:如果一个三角形内还有别的点,那么这个点与三角形的三个顶点还能连结,与已“不 能再连结”矛盾。 5.有。 解:设 A 和 B 两人是距离最近的两个小朋友,显然他们应该互射。此时如果有其他的小朋友 射向他们中的一个,即 A,B 中有一人挨了两枪,那么其他三人中必然有一人身上是干的。如果 没有其他的小朋友射向 A 或 B,那么我们再考虑剩下的三个人 D,E,F:若 D,E 的距离是三人 中最近的,则 D,E 互射,而 F 必然射向他们之间的一个,此时 F 身上是干的。 6.假设没有 4 只猴子分的花生一样多,那么至多 3 只猴子分的花生一样多。我们从所需花生

13、 最少情况出发考虑: 得 1 粒、2 粒、3 粒32 粒的猴子各有 3 只,得 33 粒花生的猴子有 1 只,于是 100 只猴子 最少需要分得花生 3(0+1+2+32)+33=1617(粒), 现在只有 1600 粒花生, 无法使得至多 3 只猴子分的花生一样多, 故至少有 4 只猴子分的花生 一样多。 7.一样多。 提示:从整体看,甲、乙两桶所装的液体的体积没有发生变化。甲桶里有多少酒精,就必然 倒出了同样体积的牛奶入乙桶。所以,甲桶中的酒精和乙桶中的牛奶一样多。 8.奇数。 解:黑板上开始时所有数的和为 S=1+2+3+1998=1997001, 是一个奇数,而每一次“操作”,将(a+

14、b)变成了(a-b),实际上减少了 2b,即减少了一 个偶数。因为从整体上看,总和减少了一个偶数,其奇偶性不变,所以最后黑板上剩下一个奇数。 例题答案: 1分析与解 : 如果桌子大小只能容纳一枚硬币,那么先放的人当然能够取胜。然后设想桌面变大, 注意到长方形有一个对称中心,先放者将第一枚硬币放在桌子的中心,继而把硬币放在后放者所 放位置的对称位置上,这样进行下去,必然轮到先放者放最后一枚硬币。 2分析:从最简单的情况考虑:如果中间的 1996 个点全部染成红色,这时异色线段只有 1 条, 是一个奇数。然后我们对这种染色方式进行调整:将某些红点改成蓝点并注意到颜色调整时,异 色线段的条数随之有哪

15、些变化。 由于颜色的调整是任意的, 因此与条件中染色的任意性就一致了。 解 : 如果中间的 1996 个点全部染成红色,这时异色线段仅有 1 条,是一个奇数。将任意一个 红点染成蓝色时,这个改变颜色的点的左右两侧相邻的两个点若同色,则异色小线段的条数或者 增加 2 条(相邻的两个点同为红色),或者减少 2 条(相邻的两个点同为蓝色);这个改变颜色 的点的左右两侧相邻的两个点若异色,则异色小线段的条数不变。 综上所述,改变任意个点的颜色,异色线段的条数的改变总是一个偶数,从而异色线段的条 数是一个奇数。 3分析 : 这个问题与上一讲练习中的第 8 题非常相似,只不过本例是报 1 的离开报 2 的

16、留下,而 上讲练习中相当于报 1 的留下报 2 的离开,由上讲练习的结果可以推出本例的答案。本例中编号 为 1 的学生离开后还剩 999 人, 此时, 如果原来报 2 的全部改报 1 并留下, 原来报 1 的全部改报 2 并离开,那么,问题就与上讲练习第 8 题完全一样了。因为剩下 999 人时,第 1 人是 2 号,所以 最后剩下的人的号码应比上讲练习中的大 1,是 9751=976(号)。 为了加深理解,我们重新解这道题。 解:如果有 2n个人,那么报完第 1 圈后,剩下的是 2 的倍数号;报完第 2 圈后,剩下的是 22 的倍数号报完第 n 圈后,剩下的是 2n的倍数号,此时,只剩下一人

17、,是 2n号。 如果有(2nd)(1d2n)人,那么当有 d 人退出圈子后还剩下 2n人。因为下一个该退出 去的是(2d1)号,所以此时的第(2d1)号相当于 2n人时的第 1 号,而 2d 号相当于 2n人时 的第 2n号,所以最后剩下的是第 2d 号。 由 1000=29488 知,最后剩下的学生的编号是 4882=976(号)。 4分析与解:先考虑每行每列都有一格涂红,比较方便的涂法是在一条对角线上涂 6 格红色的, 如图 1。 任意划掉 3 行 3 列,可以设想划行划列的原则是:每次划掉红格的个数越多越好。对于图 1, 划掉 3 行去掉 3 个红格,还有 3 个红格恰在 3 列中,再划

18、掉 3 列就不存在红格了。 所以,必然有一些行有一些列要涂 2 个红格,为了尽可能地少涂红格,那么每涂一格红色的, 一定要使多出一行同时也多出一列有两格红色的。 先考虑有 3 行中有 2 格涂红,如图 2。显然,同时也必然有 3 个列中也有 2 格涂红。这时, 我们可以先划掉有 2 格红色的 3 行,还剩下 3 行,每行上只有一格涂红,每列上也只有一格涂红, 那么在划掉带红格的 3 列就没有红格了。 为了使得至少余下一个红格,只要再涂一格。此红格要使图中再增加一行和一列有两个红格 的,如图 3。 结论是:至少需要涂红 10 个方格。 5. 解:从最不利的极端情况考虑:打开第一个房间要 20 次

19、,打开第二个房间需要 19 次共计 最多要开 2019181=210(次)。 6. 解 : 从极端情况观察入手,设 B 是胜的次数最多的一个选手,但因 B 没获全胜,故必有选手 A 胜 B。 在败给 B 的选手中, 一定有一个胜 A 的选手 C, 否则, A 胜的次数就比 B 多一次了, 这与 B 是胜的次数最多的矛盾。 所以,一定能够找到三名选手 A,B,C,使得 A 胜 B,B 胜 C,C 胜 A。 7. 证明:如果去掉选手 H,能使余下的选手中,任意两个选手已赛过的对手仍然都不完全相同, 那么我们称 H 为可去选手。我们的问题就是要证明存在可去选手。 设 A 是已赛过对手最多的选手。 若

20、不存在可去选手,则 A 不是可去选手,故存在选手 B 和 C,使当去掉 A 时,与 B 赛过的 选手和与 C 赛过的选手相同。从而 B 和 C 不可能赛过,并且 B 和 C 中一定有一个(不妨设为 B) 与 A 赛过,而另一个(即 C)未与 A 赛过。 又因 C 不是可去选手,故存在选手 D,E,其中 D 和 C 赛过,而 E 和 C 未赛过。 显然,D 不是 A,也不是 B,因为 D 与 C 赛过,所以 D 也与 B 赛过。又因为 B 和 D 赛过, 所以 B 也与 E 赛过,但 E 未与 C 赛过,因而选手 E 只能是选手 A。 于是,与 A 赛过的对手数就是与 E 赛过的对手数,他比与

21、D 赛过的对手数少 1,这与假设 A 是已赛过对手最多的选手矛盾。 故一定存在可去选手。 8. 解:考虑这个方格棋盘的左上角、右上角及右下角内的数 A,B,S。 设存在一个填数方案, 使任意相邻两格中的数的差不大于 4, 考虑最大和最小的两个数 1 和 64 的填法,为了使相邻数的差不大于 4,最小数 1 和最大数的“距离 ”越大越好,即把它们填在对角的位置上(A=1,S=64)。 然后,我们沿最上行和最右行来观察:因为相邻数不大于4,从 A BS 共经过 14 格,所以 S1+414=57(每次都增加最大数 4),与 S=64 矛盾。因而,1 和 64 不能填在“最远”的位置上。显然,1 和

22、 64 如果填在其他任意位置, 那么从 1 到 64 之间的距离更近了,更要导致如上的矛盾。因此,不存在相邻数之差都不大于 4 的 情况,即不论怎样填数必有相邻两数的差大于 4。 9. 解 : 我们考察表格中填入的所有数的和的奇偶性 : 第一次“操作”之前,它等于 9,是一个奇数, 每一次“操作”,要改变一行或一列四个方格的奇偶性,显然整个 16 格中所有数的和的奇偶 性不变。 但当每一格中所有数字都变成 1 时,整个 16 格中所有数的和是 16,为一偶数。故不能通过 若干次“操作”使得每一格中的数都变成 1。 10. 解:要把三堆石子都取光是不可能的。 按“操作”规则,每次拿掉的石子数的总

23、和是 3 的倍数,即不改变石子总数被 3 除时的余数。 而 1998+998+98=3094,被 3 除余 1,三堆石子被取光时总和被 3 除余 0。所以,三堆石子都被取 光是办不到的。 11. 解:设 M=max(a+b+c,b+c+d,c+d+e,d+e+f,e+f+g)。 因为 a+b+c,c+d+e,e+f+g 都不大于 M,所以 22数学方法选讲(2) 四、从反面考虑 解数学题,需要正确的思路。对于很多数学问题,通常采用正面求解的思路,即从条件出发, 求得结论。但是,如果直接从正面不易找到解题思路时,则可改变思维的方向,即从结论入手或 从条件及结论的反面进行思考,从而使问题得到解决。

24、 1某次数学测验一共出了 10 道题,评分方法如下: 每答对一题得 4 分,不答题得 0 分,答错一题倒扣 1 分,每个考生预先给 10 分作为基础分。问 : 此次测验至多有多少种不同的分数? 2一支队伍的人数是 5 的倍数,且超过 1000 人。若按每排 4 人编队,则最后差 3 人 ; 若按每排 3 人编队,则最后差 2 人;若按每排 2 人编队,则最后差 1 人。问:这支队伍至少有多少人? 3在八边形的 8 个顶点上是否可以分别记上数 1,2,8,使得任意三个相邻的顶点上的数的 和大于 13? 4有一个 1000 位的数,它由 888 个 1 和 112 个 0 组成,这个数是否可能是一

25、个平方数? 五、从特殊情况考虑 对于一个一般性的问题,如果觉得难以入手,那么我们可以 先考虑它的某些特殊情况, 从而获得解决的途径, 使问题得以 “突破”, 这种方法称为特殊化。 对问题的特殊情况进行研究,一方面是因为研究特殊情况比研究一般情况较为容易;另一方 面是因为特殊的情况含有一般性,所以对特殊情况的研究常能揭示问题的结论或启发解决问题的 思路,它是探索问题的一种重要方法。 运用特殊化方法进行探索的过程有两个步骤,即先由一般到特殊,再由特殊到一般。通过第 一步骤得到的信息,还要回到一般情况予以解答。 5如下图,四边形 ABCD 和 EFGH 都是正方形,且边长均为 2cm。又 E 点是正

26、方形 ABCD 的 中心,求两个正方形公共部分(图中阴影部分)的面积 S。 6是否在平面上存在这样的 40 条直线,它们共有 365 个交点? 7如右图,正方体的 8 个顶点处标注的数字为 a,b,c,d,e, 求(a+b+c+d)-(e+f+g+h)的值。 8将 n2个互不相等的数排成下表: a11 a12 a13 a1n a21 a22 a23 a2n an1 an2 an3 ann 先取每行的最大数,得到 n 个数,其中最小数为 x;再取每列的最小数,也得到 n 个数,其 中最大数为 y。试比较 x 和 y 的大小。 六、有序化 当我们研究的对象是一些数的时候,我们常常将这些数排一个次序

27、,即将它们有序化。有序 化的假设,实际上是给题目增加了一个可供使用的条件。 9将 10 到 40 之间的质数填入下图的圆圈中,使得 3 组由“”所连的 4 个数的和相等,如果把 和数相等的填法看做同一类填法,请说明一共有多少类填法?并画图表示你的填法。 10有四个互不相等的数,取其中两个数相加,可以得到六个和:24,28,30,32,34,38。求 此四数。 11互不相等的 12 个自然数,它们均小于 36。有人说,在这些自然数两两相减(大减小)所得 到的差中,至少有 3 个相等。你认为这种说法对吗?为什么? 12有 8 个重量各不相同的物品,每个物品的重量都是整克数且都不超过 15 克。小平

28、想以最少的 次数用天平称出其中最重的物品。他用了如下的测定法: (1)把 8 个物品分成 2 组,每组 4 个,比较这 2 组的轻重; (2)把以上 2 组中较重的 4 个再分成 2 组,即每组 2 个,再比较它们的轻重; (3)把以上 2 组中较重的分成各 1 个,取出较重的 1 个。 小平称了 3 次天平都没有平衡,最后便得到一个物品。 可是实际上得到的是这 8 个物品当中从重到轻排在第 5 的物品。 问:小平找出的这个物品有多重?并求出第二轻的物品重多少克? 课后练习 1.育才小学 40 名学生参加一次数学竞赛,用 15 分记分制(即分数为 0,1,2,15)。 全班总分为 209 分,

29、且相同分数的学生不超过 5 人。试说明得分超过 12 分的学生至多有 9 人。 2.今有一角纸币、二角纸币、五角纸币各 1 张,一元币 4 张,五元币 2 张,用这些纸币任意 付款,一共可以付出多少种不同数额的款项? 3.求在 8 和 98 之间(不包括 8 和 98),分母为 3 的所有最简分数的和。 4.如右图,四边形 ABCD 的面积为 3,E,F 为边 AB 的三等分点,M,N 是 CD 边上的三等分点。 求四边形 EFNM 的面积。 5.直线上分布着 1998 个点,我们标出以这些点为端点的一切可能线段的中点。问:至少可 以得到多少个互不重合的中点? 6.假定 100 个人中的每一个

30、人都知道一个消息,而且这 100 个消息都不相同。为了使所有的 人都知道一切消息,他们一共至少要打多少个电话? 7.有 4 个互不相等的自然数,将它们两两相加,可以得到 6 个不同的和,其中较小的 4 个和 是 64,66,68,70。求这 4 个数。 8.有五个砝码,其中任何四个砝码都可以分成重量相等的两组。问:这五个砝码的重量相等 吗?为什么? 课后练习答案 1.若得分超过 12 分的学生至少有 10 人,则全班的总分至少有 5(12+13)+5(0+1+2+3+4+5)=210(分), 大于条件 209 分,产生了矛盾,故得分超过 12 分的学生至多有 9 人。 2.119 种。 解 :

31、 从最低币值 1 角到最高币值 14 元 8 角,共 148 个不同的币值。再从中剔除那些不能由这 些纸币构成的币值。 经计算,应该剔除的币值为(i+0.4)元(i=0,1,2,14)及(j+0.9)元(j=1,2, 3,13),一共 29 种币值。所以,一共可以付出 148-29=119(种)不同的币值。 3.9540。 =2(8+9+97)+(97-8+1)=9540。 4.1。 解:先考虑 ABCD 是长方形的特殊情况,显然此时 EFNM 的面积是 1。下面就一般情况求解。 连结 AC,AM,FM,CF,则 5.3993 个。 解:为了使计算互不重复,我们取距离最远的两点 A,B。先计算

32、以 A 为左端点的所有线段, 除 B 外有 1996 条,这些线段的中点有 1996 个,它们互不重合,且到点 A 的距离小于 AB 长度的一 半。 同样,以 B 为右端点的所有线段,除 A 外有 1996 条,这些线段的中点有 1996 个,它们互不 重合,且到点 A 的距离小于 AB 长度的一半。 这两类中点不会重合,加上 AB 的中点共有 1996+1996+1=3993(个),即互不重合的中点不 少于 3993 个。 另一方面,当这 1998 个点中每两个相邻点的间隔都相等时,不重合的中点数恰为 3993。 这说明,互不重合的中点数至少为 3993 个。 6.198 个。 解 : 考虑

33、一种特殊的通话过程 : 先由 99 人每人打一个电话给 A,A 再给 99 人每人打一个电话, 这样一共打了 198 个电话,而且每人都知道了所有的消息。 下面我们说明这是次数最少的。考虑一种能使所有人知道一切消息的通话过程中的关键性的 一次通话, 这次通话后, 有一个接话人 A 知道了所有的消息, 而在此之前还没有人知道所有的消息。 除了 A 以外的 99 人每人在这个关键性的通话前, 必须打出电话一次, 否则 A 不可能知道所有 的消息 ; 又这 99 人每人在这个关键性的通话后,又至少收到一个电话,否则它们不可能知道所有 的消息。 7.30,34,36,38 或 31,33,35,39。

34、 解:设 4 个数为 a,b,c,d,且 abcd,则 6 个和为 a+b,a+c,a+d,b+c,b+d,c+d。 于是有 a+ba+ca+db+dc+d 和 a+ba+cb+cb+dc+d。 分别解这两个方程组,得 8.相等。 解:设这五个砝码的重量依次为 abcde。 去掉 e,则有 a+d=b+c; 去掉 d,则有 a+e=b+c。 比较,得 d=e。 去掉 a,则有 b+e=c+b; 去掉 b,则有 a+e=c+d。 比较,得 a=b。 将 a=b 代入得 c=d,将 d=e 代入得 b=c。所以 e=b=c=d=e。 例题答案: 1 分析:最高的得分为 50 分,最低的得分为 0

35、分。但并不是从 0 分到 50 分都能得到。 从正面考虑计算量较大,故我们从反面考虑,先计算有多少种分数达不到,然后排除达不到 的分数就可以了。 解 : 最高的得分为50分, 最低的得分为0分。 在从0分到50分这51个分数中, 有49, 48, 47, 44, 43,39 这 6 种分数是不能达到的,故此次测验不同的分数至多有 51-6=45(种)。 2 分析 : 从条件“若按每排 4 人编队,则最后差 3 人”的反面来考虑,可理解为“若按每排 4 人编队,则最后多 1 人”。同理,按 3 人、2 人排队都可理解为多 1 人。即总人数被 12 除余 1。 这样一来,原题就化为: 一个 5 的

36、倍数大于 1000,且它被 12 除余 1。问:这个数最小是多少? 解:是 5 的倍数且除以 12 余 1 的最小自然数是 25。因为人数超过 1000,3,4,5=60,所 以最少有 25+6017=1045(人)。 3 解:将八边形的 8 个顶点上的数依次记为 a1,a2,a3,a8,则有 S=a1+a2+a3+ +a8=1+2+3+8=36。 假设任意 3 个相邻顶点上的数都大于 13,因为顶点上的数都是整数,所以 a1+a2+a314; a2+a3+a414; a7+a8+a114; a8+a1+a214。 将以上 8 个不等式相加,得 3S112,从而 S 37,这与 S=36 矛盾

37、。故结论是否定的。 4解:假设这个数为 A,它是自然数 a 的平方。 因为 A 的各位数字之和 888 是 3 的倍数, 所以 a 也应是 3 的倍数。 于是 a 的平方是 9 的倍数, 但 888 不是 9 的倍数,这样就产生了矛盾,从而 A 不可能是平方数。 5. 分析:我们先考虑正方形 EFGH 的特殊位置,即它的各边与正方形 ABCD 的各边对应平行的 情况(见上图)。此时,显然有 得出答案后, 这个问题还得回到一般情况下去解决, 解决的方法是将一般情况变成特殊情况。 解:解:自 E 向 AB 和 AD 分别作垂线 EN 和 EM(右图),则有 S=SPME+S 四边形 AMEQ 又

38、SPME=SEQN,故 S=SEQN+S 四边形 AMEQ =S 正方形 AMEN 6. 分析与解:先考虑一种特殊的图形:围棋盘。它有 38 条直线、361 个交点。我们就从这种特 殊的图形出发,然后进行局部的调整。 先加上 2 条对角线,这样就有 40 条直线了,但交点仍然是 361 个。再将最右边的 1 条直线向 右平移 1 段,正好增加了 4 个交点(见上图)。于是,我们就得到了有 365 个交点的 40 条直线。 7. 分析:从这 8 个数都相等的特殊情况入手,它们满足题目条件,从而得所求值为 0。这就启发 我们去说明 a+b+c+d=e+f+g+h。 解:解:由已知得 3a=b+e+

39、d,3b=a+c+f, 3c=b+d+g,3d=a+c+h, 推知 3a+3b+3c+3d=2a+2b+2c+2d+e+f+g+h, a+b+c+d=e+f+g+h, (a+b+c+d)-(e+f+g+h)=0。 8. 分析:先讨论 n=3 的情况,任取两表: 1 3 7 1 2 3 2 5 6 4 5 6 8 9 4 7 8 9 左上表中 x=6,y=4;右上表中 x=3,y=3。两个表都满足 xy,所以可以猜想 xy。 解:设 x 是第 i 行第 j 列的数 aij,y 是第 l 行第 m 列的数 alm。考虑 x 所在的行与 y 所在的列交 叉的那个数, 即第 i 行第 m 列的数 ai

40、m。 显然有 aijaimalm, 当 i=l, j=m 时等号成立, 所以 xy。 9. 解:10 到 40 之间的 8 个质数是 11,13,17,19,23,29,31,37。 根据题目要求,除去最左边和最右边的 2 个质数之外,剩下的 6 个质数在同一行的 2 个质数 的和应分别相等,等于这 6 个数中最小数(记为 a)与最大数(记为 b)之和 a+b。根据 a,b 的 大小可分为 6 种情况: 当 a=11,b=29 时,无解; 当 a=11,b=31 时,有 11+31=13+29=19+23,得到如下填法: 当 a=11,b=37 时,有 11+37=17+31=19+29,得到

41、如下填法: 当 a=13,b=31 时,无解; 当 a=13, b=37 时,无解; 当 a=17,b=37 时,无解。 所以,共有 2 类填法。 10. 解:设四个数为 a,b,c,d,且 abcd,则六个和为 a+b,a+c,a+d,b+c,b+d,c+d, 其中 a+b 最小,a+c 次小,c+d 最大,b+d 次大,a+d 与 b+c 位第三和第四。 分别解这两个方程组,得 11. 解:设这 12 个自然数从小到大依次为 a1,a2,a3,a12,且它们两两相减最多只有 2 个差相等,那么差为 1,2,3,4,5 的都最多只有 2 个。从而 a12-a11,a11-a10,a10-a9

42、,a2-a1, 这 11 个差之和至少为 2(1+2+3+4+5)+6=36, 但这 11 个差之和等于 a12-a136。这一矛盾说明,两两相减的差中,至少有 3 个相等。 12. 解: 解:设这 8 个物品的重量从重到轻依次排列为: 15a1a2a3a4a5a6a7a81。 小平找出的这个物品重量为 a5,第二轻的物品重量为 a7。 由于 a5 加上一个比它轻的物品不可能大于两个比 a5 重的物品重量之和,因而第一次必须筛 去 3 个比 a5 重的物品。 这样就有以下四种可能: 先考虑第一种情况。根据式,a4 比 a1 至少轻 3 克,a5 比 a2,a6 比 a3 也都至少轻 3 克,

43、则 a7 比 a8 至少重 10 克。 根据式, a5 比 a4 至少轻 1 克, 则 a6 比 a7 至少重 18 克。 与已知矛盾, 第一种情况不可能出现。 按同样的推理方法,可以说明第二种和第三种情况也不可能出现。 最后,考虑第四种情况。a1 比 a2 至少重 1 克 ; a5 比 a3,a6 比 a4 都至少轻 1 克,则 a7 比 a8 至少重 4 克。根据式,a5 比 a4 至少轻 4 克,则 a6 比 a7 至少重 5 克。这样得到的这 8 个物品 的重量分别为: a1=15 克, a2=14 克, a3=13 克, a4=12 克, a5=11 克, a6=10 克, a7=5

44、 克, a8=1 克。 因此,小平找出的这个物品重 11 克,第二轻的物品重 5 克。 3 集 合3 集 合 集合的划分反映了集合与子集之间的关系,这既是一类数学问题,也是数学中的解题策略 分类思想的基础, 在近几年来的数学竞赛中经常出现, 日益受到重视, 本讲主要介绍有关的概念、 结论以及处理集合、子集与划分问题的方法。 1集合的概念 集合是一个不定义的概念,集合中的元素有三个特征: (1)确定性 设是一个给定的集合,是某一具体对象,则或者是的元素,或者不是AaaAA 的元素,两者必居其一,即与仅有一种情况成立。aAaA (2)互异性 一个给定的集合中的元素是指互不相同的对象,即同一个集合中

45、不应出现同一个元 素。 (3)无序性 2集合的表示方法 主要有列举法、描述法、区间法、语言叙述法。常用数集如:应熟记。RQZN, 3实数的子集与数轴上的点集之间的互相转换,有序实数对的集合与平面上的点集可以互相转 换。对于方程、不等式的解集,要注意它们的几何意义。 4子集、真子集及相等集 (1)或;ABABAB (2)且;ABABAB (3)且。ABABAB 5一个阶集合(即由个元素组成的集合)有个不同的子集,其中有1 个非空子集,也n n 2 n 2 有1 个真子集。 n 2 6集合的交、并、补运算 =且;=或ABAxx|BxABAxx|Bx 且IxxA|Ax 要掌握有关集合的几个运算律: (1)交换律 ,;ABBAABBA (2)结合律()(),ABCABC ()();ABCABC (3)分配律 ()()()ABCABAC () () ()ABCABAC (4)01 律 , AAAIAAIIA (5)等幂律 ,AAAAAA (6)吸收律 (),()AABAAABA (7)求补律 CIA,CIAAIA (8)反演律 BABABABA, 7有限集合所含元素个数的几个简单性质 设表示集合所含元素的个数,(1),)(XnX)()()()(BAnBnAnBAn

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 其他


经营许可证编号:宁ICP备18001539号-1