信息学竞赛中问题求解题常见考查题型分析

信息学竞赛中问题求解题常见考查题型分析

问题求解是信息技术竞赛初赛中常见题型，它共两题，每题5分，共10

分。诸如寻找假币、博弈原理、抽屉原理、容斥问题、排列组合问题、逻辑推理、递推关系等问题出现在问题求解中，但是在实际的竞赛中，问题求解得分率往往是不高的，下面我对问题求解的题型进行了一下探索。

一、寻找假币问题

有n（n?3）个硬币，其中一个是假币，已知假币的重量比其他的要重一些，你有一架天平。现在要称出哪个假币来。

解析：

首先我们先来考虑最简单的问题1。为了方便叙述，把n个硬币按1,2,?,n顺次编号。

若n=3，把一号硬币放在天平左边、二号硬币放在天平右边。如果天平： 1、左偏，一号重，是假币。 2、右偏，二号重，是假币。

3、保持平衡，那么一、二都是正常的硬币，因此就只有可能三号硬币是假币了。

因此n=3，至多一次就能称出哪个是假币。记作f(3)=1。

下面考虑n=9。把所有的硬币分成三组：A{1,2,3},B{4,5,6},C{7,8,9}。A组的硬币放在左边、B组放在右边。如果天平：

1、左偏，则假币在A组里面。 2、右偏，则假币在B组里面。 3、保持平衡，假币在C组里面。

无论在哪个组里面，我们已经把假币的范围从“9”缩小到了“3”，也就是减少到原来的1/3。之前我们已经研究过，3个硬币1次就能称出来，故而f(9)=2。

不难推广到一般的情况：

用心 爱心 专心

定理1.1 f(3n)=n。

证明：n=1,2时，已证。设n=k成立，则f(3k)=k；下面考虑n=k+1的情况。 将3k+1个硬币分成三堆A, B, C，使得|A|=|B|=|C|=3k。把A放在天平左边、B放在右边，天平：

1、左偏，假币在A 2、右偏，假币在B 3、平衡，假币在C

无论哪种结果，我们都把假币的范围缩小到了3k个硬币里面。而f(3k)=k，故而f(3k+1)=k+1。

综上，定理1.1成立。 稍经分析不难得到： 定理1.2 f(n)= ?log3n?

这个的证明和定理1.1完全类似，分n mod 3 = 0, 1, 2适当讨论即可。 我们必须注意到?log3n?是可行的，因为我们能够构造出这样一个方案。问题是它是否最优？

我们采取的方案是每次将硬币尽量均匀的三分，这样做的根据就是天平只有三种结果：左偏、右偏、平衡。于是就能保证无论假币在哪一份都能将结果的范围缩小到原来的1/3。从感性上认识，?log3n?应该就是最优解了。

为了更加严格的证明?log3n?的最优性，我们引进判定树的概念。

下图就是n=9时的一种判定树：

>

比较(1)与(2)

> = < 1 3 2

此题的判定树是这样一棵树：

比较(1,2,3)与(4,5,6) = 比较(7)与(8) > 7

9 = < 8

4 > < 比较(4)与(5) = 6

< 5

1、叶子节点代表一种可能的结果。

用心 爱心 专心

2、非叶子节点代表一次称量。

3、非叶子节点至多有三个儿子，分别代表天平的左偏、右偏、平衡三种情况。

任意一种称量方案都能唯一的表示成一棵判定树；反过来一棵判定树也唯一对应一种称量方案。

容易看出判定树的深度就是称量次数。这就是我们之所以引进它的原因。 做出判断之前，谁也无法预知哪个硬币是假币，每个都有可能是我们的目标；因此一个有意义的判定树应该具有至少n个叶子节点。

n个叶子节点的树的深度h ? ?log3n?，故而可以证明，f(n)= ?log3n?是最优的。

我们的结论是：有n（n?3）个硬币，其中一个是假币，假币的重量比其他的要重一些。给一架天平，至少称?log3n?次，就能找出那个假币。

具体的方案是将硬币每次都尽量均匀的三分。 让我们总结一下。

“三分”是整个解法的核心。我们选择三分，而不是二分或者四分是有原因的，它的本质是由判定树的特殊结构——三叉树——所决定的。

同时还必须注意一点，我们在三分的时候有两个字很讲究：“均匀”。实际上h ? ?log3n?中的“=”当且仅当硬币被均匀的分配时才能达到。

这里说的“均匀”是指“在最坏情况下获得最好的效果”。因为一棵树的深度是由它根节点儿子中深度最大的儿子决定的，为了使得整个树深度最小，我们就要务必使得深度最大的儿子深度最小，这就是“均匀”分配的理论根据。

练习：第 12 届全国青少年信息学奥林匹克联赛初赛题 现有 80枚硬币，其中有一枚是假币，其重量稍重，所有真币的重量都相同，如果使 用不带砝码的天平称重，最少需要称几次，就可以找出假币？你还要指出第1次的称重方法。请写出你的结果：_________________________________________________。

答案：4次 ；第一步，分成三组：27，27，26，将前2组放到天平上。

用心 爱心 专心

二、取石子游戏的策略及其应用

有一种很有意思的游戏，就是有物体若干堆，可以是石子或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。取石子游戏是我国民间流传已久的一种博奕，在国外亦称Nim游戏。别看这游戏极其简单，却蕴含着深刻的道理。下面我们来分析一下要如何才能够取胜。

游戏Ⅰ 有若干堆任意数目的小石子{a1，a2，?，am}(m?1)，两人轮流取石子，每人每次可以从其中任意一堆中取，每次可以取1、2、3、??或k(1?k?min{a1，a2，?，am})颗石子，把石子取完的人为胜者。

采用符号{a1，a2，?，am；k}来代表游戏Ⅰ中小石子的初始状况和限制条件，一个人取一次石子实际上就是把{a1，a2，?，am；k}中某个分量ai(1?i?m)减小为ai′，即{a1，a2，?，ai，?，am；k}—→{a1，a2，?，ai′，?，am；k}(0?ai′

例1 桌上放着一堆小石子一共100颗，两人(甲、乙)轮流取，每次可以取1至10颗，取完的人为胜者，怎样才能取胜？

分析这个问题实际上是取石子游戏的特殊情形{100；10}，我们利用倒推法：容易看出11是取胜的关键数学，因为到此时，不论对方(甲)取多少颗(大于0且小于11)，总留下大于0且小于11颗石子，这样乙方一次取完即获得胜利。同样地分析，要取到11必须取到22，33，44，55，66，77，88，99，这样我们就知道了获胜之道：

①先取1颗石子，留下99颗，然后对方取a(1?a?10)颗，己方取(11—a)颗，就总能掌握这种致胜的关键数，从而确保获胜。②如果对方先取，己方只需利用对方不知道其中奥秘，争取到一个致胜数，就总能依①中方法取到下一个致胜数，最后取得胜利。实际上，如果局中人均熟知获胜策略，那么开局的局势就已经完全决定了结局的输赢，例1其实是先取者必胜的局势，从这个例子的分析过程我们得到启示：可以用同余理论来探讨一般情况。

一般地，在取石子游戏{a1，a2，?，am；k中，ai≡ai′(modk+1)(i=1，2，?，m)其中0?ai′?k，在{a1′，a2′，?，am′；k}中有取胜策略的一方在{a1，a2，?，am；k}中也有取胜策略。证明 在{a1′，a2′，?，am′；k}中有获胜策略的一方，对于大于k的分量ai(i=1，2，?，m总能做到ai≡ai′(modk+1)，即对方取a(1??k)，己方取k+1-a，使两人各取一次之后该分量减小k+1，也就对第i堆各取n(n?1)次之后石子数便由ai=ai′+n(k+1)变成ai′，故在{a1′，a2′，?，am′；k}中有取胜策略的一方在{a1，a2，?，am；k}中也有取胜策略。

游戏Ⅱ 有若干堆任意数目的小石子{a1，a2，?，am}，两人轮流从中取石

用心 爱心 专心

子，每人每次可以取走任意一堆中任意数目的石子，不能不取，把石子取完的人为胜者。

采用m元数组{a1，a2，?，am}(m?1)来描述这类取石子游戏，一人取走一次石子相当于用某个T变换把其中某个分量ai(1?i?m)减小为ai′，即{a1，a2，?，ai，?，am}T{a1，a2，?，ai′，?，am}(0?ai′

有趣的是为了解决这类一般情况，我们需要用到整数的二进位制，把m元数组{a1，a2，?，am}中的每一个分量用二进位制数表示，ai(1?i?m)写在第i行，同时对齐二进位制数的位数，在列上作十进位制加法，其和写在第(m+1)行，记为{n1，n2，?，nj，?，nl}，如果所有这些和数nj(1?j?l)均为偶数，我们称这个m元数组为偶数组；若nj(1?j?l)，中有一个数为奇数，则称之为非偶数组。

例如：对于3元数组{2，3，5}； a1 2 0 1 0 a2 3 0 1 1 a3 5 1 0 1

1 2 2 n1 n2 n3

因为其中n1=1，所以{2，3，5}是非偶数组。 同样，对于3元数组{2，3，1}： a1 2 1 0 a2 3 1 1 a3 1 0 1 2 2 n1 n2

由于nj(j=1，2)为偶数，则{2，3，1}为偶数组。 偶数组与非偶数组在T变换下具有如下性质：

(1)偶数组经过一次T变换之后一定变为非偶数组；

(2)对于非偶数组，一定可以找到某一个T变换，使其变为偶数组。 这样我们容易判定：如果给定的m元数组是偶数组，则后取者必有获胜策略；相反，若给定m元数组为非偶数组，则先取者有方法获胜，因为给定的m元数组为偶数组，先取者无论怎样取，只能将偶数组变为非偶数组，后取者则有策略将此时的非偶数组变为偶数组，由于每次取走石子，剩下石子数目一定越来越小，而{0，0，?，0}是偶数组，所以后取者获胜，同理可证相反情况。

例2 有三堆石子，各堆数目分别是2、3、6，两人轮流取，取完的人为胜者，若甲先乙后，谁取胜？

解：

a1 2 0 1 0 a2 3 0 1 1 a3 6 1 1 0 1 3 1 n1 n2 n3

ni为奇数i=1，2，3，所以{2，3，6}为非偶数，我们可以判定：先取者甲获胜，依性质证明过程给出的操作方法，只需将a3=6变为1，可以验证{2，3，

用心 爱心 专心

即有以下公式：

∣A∪B∪C∣=∣A∣+∣B∣+∣C∣-∣A∩B∣-∣B∩C∣- |C∩A|+|A∩B∩C∣

二、解题思路：

遇到集合问题，首先要弄请：集合里的元素是什么。

集合新名词新概念多。如集合、元素、有限集、无限集、列举法、描述法、子集、真子集、空集、非空集合、全集、补集、交集、并集等。新关系新符号多，如属于、不属于、包含、包含于、真包含、真包含于、相等、不相等、相交、相并、互补(∈、 、

、

、N、N※、Z、Q、R、∩、∪、CsA、I、＝、≠??)

等，这些新概念新关系，多而抽象。在这千头万绪中，应该抓住“元素”这个关键，因为集合是由元素确定的，“子、全、补、交、并、空”等集合也都是通过元素来定义的。集合中元素的特征即“确定性”，“互异性”、“无序性”也就是元素的性质。集合的分类(有限集与无限集)与表示方法(列举法与描述法)也是通过元素来刻画的。元素是集合的基本内核，研究集合，首先就要确定集合里的元素是什么。

三、例题分析：

例1 求不超过20的正整数中是2的倍数或3的倍数的数共有多少个。

分析：设A={20以内2的倍数}，B={20以内3的倍数}，显然，要求计算2或3的倍数个数，即求∣A∪B∣。

解1：A={2，4，6，?20}，共有10个元素，即|A|=10 B={3，6，9，?18}，共有6个元素，即|B|=6

A∩B={既是2的倍数又是3的倍数}={6，12，18}，共有3个元素，即|A∩B|=3 所以∣A∪B∣=∣A∣+∣B∣-∣A∩B∣=10+6-3=13，即A∪B中共有13个元素。 解2：本题可直观地用图示法解答

如图,其中,圆A中放的是不超过20的正整数中2的倍数的全体;圆B中放的是不超过20的正整数中3的倍数的全体,其中阴影部分的数6,12,18是既是2的倍数又是3的倍数的数(即A∩B中的数)只要数一数集合A∪B中的数的个数即可。

用心 爱心 专心

例2 某班统计考试成绩，数学得90分上的有25人；语文得90分以上的有21人；两科中至少有一科在90分以上的有38人。问两科都在90分以上的有多少人？

解：设A={数学成绩90分以上的学生} B={语文成绩90分以上的学生}

那么，集合A∪B表示两科中至少有一科在90分以上的学生，由题意知， ∣A∣=25，∣B∣=21，∣A∪B∣=38

现要求两科均在90分以上的学生人数，即求∣A∩B∣，由容斥原理得 ∣A∩B∣=∣A∣+∣B∣-∣A∪B∣=25+21-38=8

点评：解决本题首先要根据题意，设出集合A，B，并且会表示A∪B，A∩B，再利用容斥原理求解。

例3 某班同学中有39人打篮球，37人跑步，25人既打篮球又跑步，问全班参加篮球、跑步这两项体育活动的总人数是多少？ 解：设A={打篮球的同学}；B={跑步的同学} 则 A∩B={既打篮球又跑步的同学} A∪B={参加打篮球或跑步的同学}

应用容斥原理∣A∪B∣=∣A∣+∣B∣-∣A∩B∣=39+37-25=51（人）

例4 某年级的课外学科小组分为数学、语文、外语三个小组，参加数学小组的有23人，参加语文小组的有27人，参加外语小组的有18人；同时参加数学、语文两个小组的有4人，同时参加数学、外语小组的有7人，同时参加语文、外语小组的有5人；三个小组都参加的有2人。问：这个年级参加课外学科小组共有多少人？

解1：设A={数学小组的同学}，B={语文小组的同学}，C={外语小组的同学}，A∩B={数学、语文小组的同学}，A∩C={参加数学、外语小组的同学}，B∩C={参加语文、外语小组的同学}，A∩B∩C={三个小组都参加的同学} 由题意知：∣A∣=23，∣B∣=27，∣C∣=18

∣A∩B∣=4，∣A∩C∣=7，∣B∩C∣=5，∣A∩B∩C∣=2 根据容斥原理二得：

∣A∪B∪C∣=∣A∣+∣B∣+∣C∣-∣A∩B∣-∣A∩C|-∣B∩C|+|A∩B∩C∣ =23+27+18-（4+5+7）+2 =54（人）

解2： 利用图示法逐个填写各区域所表示的集合的元素的个数，然后求出最后结果。

设A、B、C分别表示参加数学、语文、外语小组的同学的集合，其图分割成七个互不相交的区域，区域Ⅶ（即A∩B∩C）表示三个小组都参加的同学的集合，

用心 爱心 专心

由题意，应填2。区域Ⅳ表示仅参加数学与语文小组的同学的集合，其人数为4-2=2（人）。区域Ⅵ表示仅参加数学与外语小组的同学的集合，其人数为7-2=5（人）。区域Ⅴ表示仅参加语文、外语小组的同学的集合，其人数为5-2=3（人）。区域Ⅰ表示只参加数学小组的同学的集合，其人数为23-2-2-5=14（人）。同理可把区域Ⅱ、Ⅲ所表示的集合的人数逐个算出，分别填入相应的区域内，则参加课外小组的人数为；

14+20+8+2+5+3+2=54（人）

点评：解法2简单直观，不易出错。由于各个区域所表示的集合的元素个数都计算出来了，因此提供了较多的信息，易于回答各种方式的提问。

例5 学校教导处对100名同学进行调查，结果有58人喜欢看球赛，有38人喜欢看戏剧，有52人喜欢看电影。另外还知道，既喜欢看球赛又喜欢看戏剧（但不喜欢看电影）的有6人，既喜欢看电影又喜欢看戏剧（但不喜欢看球赛）的有4人，三种都喜欢的有12人。问有多少同学只喜欢看电影？有多少同学既喜欢看球赛又喜欢看电影（但不喜欢看戏剧）？（假定每人至少喜欢一项）

解法1：画三个圆圈使它们两两相交，彼此分成7部分（如图）这三个圆圈分别表示三种不同爱好的同学的集合，由于三种都喜欢的有12人，把12填在三个圆圈的公共部分内（图中阴影部分），其它6部分填上题目中所给出的不同爱好的同学的人数（注意，有的部分的人数要经过简单的计算）其中设既喜欢看电影又喜欢看球赛的人数为χ，这样，全班同学人数就是这7部分人数的和，即 16+4+6+（40-χ）+（36-χ）+12=100 解得 χ=14

只喜欢看电影的人数为 36-14=22

解法2：设A={喜欢看球赛的人}，B={喜欢看戏剧的人}，C={喜欢看电影的人}，依题目的条件有|A∪B∪C|=100，|A∩B|=6+12=18（这里加12是因为三种都喜欢的人当然喜欢其中的两种），|B∩C|=4+12=16，|A∩B∩C|=12，再设|A∩C|=12+χ由容斥原理二：|A∪B∪C |=|A|+|B|+|C|-|A∩B|-|A∩C|-|B∩C|+|A∩B∩C| 得：100=58+38+52-（18+16+х+12）+12 解得：х=14 ∴36-14=22

所以既喜欢看电影又喜欢看球赛的人数为14，只喜欢看电影的人数为22。

用心 爱心 专心

五、排列组合问题

一、知识点：

1分类计数原理：做一件事情，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，??，在第n类办法中有mn种不同的方法那么完成这件事共有 N?m1?m2???mn种不同的方法 2.分步计数原理：做一件事情，完成它需要分成n个步骤，做第一步有m1种不

同的方法，做第二步有m2种不同的方法，??，做第n步有mn种不同的方法，那么完成这件事有N?m1?m2???mn种不同的方法 3．排列的概念：从n个不同元素中，任取m（m?n）个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列 4．排列数的定义：从n个不同元素中，任取m（m?n）个元素的所有排列的个

mAnmn数叫做从个元素中取出元素的排列数，用符号表示 m?A?n(n?1)(n?2)?(n?m?1)m,n?N,m?n） n5．排列数公式：（

6阶乘：n!表示正整数1到n的连乘积，叫做n的阶乘规定0!?1．

n!mA7．排列数的另一个计算公式：n=(n?m)! m?n?8组合的概念：一般地，从n个不同元素中取出m?个元素并成一组，叫做

从n个不同元素中取出m个元素的一个组合 m?n?9．组合数的概念：从n个不同元素中取出m?个元素的所有组合的个数，

mC叫做从n个不同元素中取出m个元素的组合数．用符号n表示．

Anmn(n?1)(n?2)?(n?m?1)C?m?Amm!10．组合数公式：

n!Cm?n?(n,m?N,且m?n) m!(n?m)!或

mnmn?m0C?CC?1； nnn11组合数的性质1：．规定：

mmm?1CCCnn?1n 2：＝+ 12．圆排列

（1）由A?{a1,a2,a3,?,an}的n个元素中，每次取出r个元素排在一个圆环上，叫做一个圆排列（或叫环状排列）．

（2）圆排列有三个特点：（i）无头无尾；（ii）按照同一方向转换后仍是同一排列；（iii）两个圆排列只有在元素不同或者元素虽然相同，但元素之间

用心 爱心 专心

的顺序不同，才是不同的圆排列．

（3）定理：在A?{a1,a2,a3,?,an}的n个元素中，每次取出r个不同的元素

Pnr进行圆排列，圆排列数为．

r13．可重排列

允许元素重复出现的排列，叫做有重复的排列．

在m个不同的元素中，每次取出n个元素，元素可以重复出现，按照一定的顺序那么第一、第二、?、第n位是的选取元素的方法都是m种，所以从m个不同的元素中，每次取出n个元素的可重复的排列数为mn． 14．不尽相异元素的全排列

如果n个元素中，有p1个元素相同，又有p2个元素相同，?，又有ps个元素相同（p1?p2???ps?n），这n个元素全部取的排列叫做不尽相异的n个

n!元素的全排列，它的排列数是

p1!?p2!???ps!15．可重组合

（1）从n个元素，每次取出p个元素，允许所取的元素重复出现1,2,?,p次的组合叫从n个元素取出p个有重复的组合．

r（2）定理：从n个元素每次取出p个元素有重复的组合数为：Hnp?Cn?(p?1)

二、解题思路： 排列组合题的求解策略

（1）排除：对有限条件的问题，先从总体考虑，再把不符合条件的所有情况排除，这是解决排列组合题的常用策略． （2）分类与分步

有些问题的处理可分成若干类，用加法原理，要注意每两类的交集为空集，所有各类的并集是全集；有些问题的处理分成几个步骤，把各个步骤的方法数相乘，即得总的方法数，这是乘法原理．

（3）对称思想：两类情形出现的机会均等，可用总数取半得每种情形的方法数． （4）插空：某些元素不能相邻或某些元素在特殊位置时可采用插空法．即先安排好没有限制条件的元素，然后将有限制条件的元素按要求插入到排好的元素之间．

（5）捆绑：把相邻的若干特殊元素“捆绑”为一个“大元素”，然后与其它“普通元素”全排列，然后再“松绑”，将这些特殊元素在这些位置上全排列． （6）隔板模型：对于将不可辨的球装入可辨的盒子中，求装的方法数，常用隔板模型．如将12个完全相同的球排成一列，在它们之间形成的11个缝隙中任意

3

插入3块隔板，把球分成4堆，分别装入4个不同的盒子中的方法数应为C11，这也就是方程a?b?c?d?12的正整数解的个数．

用心 爱心 专心

解排列组合问题，首先要弄清一件事是“分类”还是“分步”完成，对于元素之间的关系，还要考虑“是有序”的还是“无序的”，也就是会正确使用分类计数原理和分步计数原理、排列定义和组合定义，其次，对一些复杂的带有附加条件的问题，需掌握以下几种常用的解题方法：

三、讲解范例：

一、相临问题——整体捆绑法

例1．7名学生站成一排，甲、乙必须站在一起有多少不同排法？

解：两个元素排在一起的问题可用“捆绑”法解决，先将甲乙二人看作一个元素与其他五人进行排列，并考虑甲乙二人的顺序，所以共有 种。 捆绑法:要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也可以作排列.一般地: 个人站成一排,其中某 个人相邻,可用“捆绑”法解决，共有 种排法。

练习：5个男生3个女生排成一排,3个女生要排在一起,有多少种不同的排法? 分析 此题涉及到的是排队问题,对于女生有特殊的限制,因此,女生是特殊元素,并且要求她们要相邻,因此可以将她们看成是一个元素来解决问题.

解 因为女生要排在一起,所以可以将3个女生看成是一个人,与5个男生作全

63PP排列,有 6 种排法,其中女生内部也有3 种排法,根据乘法原理,共有

P66P33 种不同的排法.

二、不相临问题——选空插入法

例2． 7名学生站成一排，甲乙互不相邻有多少不同排法？

解：甲、乙二人不相邻的排法一般应用“插空”法，所以甲、乙二人不相邻的排法总数应为： 种 .

插入法:对于某两个元素或者几个元素要求不相邻的问题,可以用插入法.即先排好没有限制条件的元素,然后将有限制条件的元素按要求插入排好元素的空档之中即可.若 个人站成一排，其中 个人不相邻，可用“插空”法解决，共有 种排法。

练习： 学校组织老师学生一起看电影，同一排电影票12张。8个学生，4个老师，要求老师在学生中间，且老师互不相邻，共有多少种不同的坐法？

分析 此题涉及到的是不相邻问题,并且是对老师有特殊的要求,因此老师是特殊元素,在解决时就要特殊对待.所涉及问题是排列问题.

8P8解 先排学生共有种排法,然后把老师插入学生之间的空档，共有7个空档可

4P7插,选其中的4个空档,共有 种选法.根据乘法原理,共有的不同坐法为

P88P74种.

三、复杂问题——总体排除法或排异法 有些问题直接法考虑比较难比较复杂，或分类不清或多种时，而它的反面往往比较简捷，可考虑用“排除法”，先求出它的反面,再从整体中排除.解决几何问题必须注意几何图形本身对其构成元素的限制。

用心 爱心 专心

例3.正六边形的中心和顶点共7个点，以其中3个点为顶点的三角形共有 个.

解：从7个点中取3个点的取法有

种，但其中正六边形的对角线所含的中

心和顶点三点共线不能组成三角形，有3条，所以满足条件的三角形共有 －3＝32个.

练习： 我们班里有43位同学,从中任抽5人,正、副班长、团支部书记至少有一人在内的抽法有多少种?

分析 此题若是直接去考虑的话,就要将问题分成好几种情况,这样解题的话,容易造成各种情况遗漏或者重复的情况.而如果从此问题相反的方面去考虑的话,不但容易理解,而且在计算中也是非常的简便.这样就可以简化计算过程.

5C43解 43人中任抽5人的方法有 种,正副班长,团支部书记都不在内的抽法有

555C40C?C4340 种,所以正副班长,团支部书记至少有1人在内的抽法有 种.

四、特殊元素——优先考虑法

对于含有限定条件的排列组合应用题，可以考虑优先安排特殊位置，然后再考虑其他位置的安排。

例4． 1名老师和4名获奖学生排成一排照像留念，若老师不排在两端，则共有不同的排法 种．

解：先考虑特殊元素（老师）的排法，因老师不排在两端，故可在中间三个位置上任选一个位置，有 种，而其余学生的排法有 种，所以共有 ＝72种不同的排法.

例5．乒乓球队的10名队员中有3名主力队员，派5名队员参加比赛，3名主力队员要安排在第一、三、五位置，其余7名队员选2名安排在第二、四位置，那么不同的出场安排共有 种.

解：由于第一、三、五位置特殊，只能安排主力队员，有 名队员选出2名安排在第二、四位置，有

种排法，而其余7

种排法，所以不同的出场安排共

有 ＝252种.

五、多元问题——分类讨论法

对于元素多，选取情况多，可按要求进行分类讨论，最后总计。

例6．某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插法的种数为（A ） A．42 B．30 C．20 D．12

解：增加的两个新节目，可分为相临与不相临两种情况：1.不相临：共有A62种；2.相临：共有A22A61种。故不同插法的种数为：A62 +A22A61=42 ，故选A。 六、混合问题——先选后排法

对于排列组合的混合应用题，可采取先选取元素，后进行排列的策略． 例7． 12名同学分别到三个不同的路口进行车流量的调查，若每个路口4人，则不同的分配方案共有（ ）

A．

种 B．

种 C．

种 D．

种

用心 爱心 专心

解：本试题属于均分组问题。 则12名同学均分成3组共有 种方法,分

配到三个不同的路口的不同的分配方案共有： 种，故选A。

例8．从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种，分别种在不同土质的三块土地上，其中黄瓜必须种植，不同的种植方法共有（ ）

A．24种 B．18种 C．12种 D．6种 解:先选后排,分步实施. 由题意，不同的选法有: C32种,不同的排法有: A31·A22,故不同的种植方法共有A31·C32·A22=12，故应选C. 七．相同元素分配——档板分隔法

例9．把10本相同的书发给编号为1、2、3的三个学生阅览室，每个阅览室分得的书的本数不小于其编号数，试求不同分法的种数。请用尽可能多的方法求解，并思考这些方法是否适合更一般的情况？本题考查组合问题。

解：先让2、3号阅览室依次分得1本书、2本书；再对余下的7本书进行分配，保证每个阅览室至少得一本书，这相当于在7本相同书之间的6个“空档”内插入两个相同“I”（一般可视为“隔板”）共有 种插法，即有15种分法。 八．转化法:

对于某些较复杂的、或较抽象的排列组合问题，可以利用转化思想,将其化归为简单的、具体的问题来求解.

例10 高二年级8个班,组织一个12个人的年级学生分会,每班要求至少1人,名额分配方案有多少种?

分析 此题若直接去考虑的话,就会比较复杂.但如果我们将其转换为等价的其他问题,就会显得比较清楚,方法简单,结果容易理解.

解： 此题可以转化为:将12个相同的白球分成8份,有多少种不同的分法问题,因此须把这12个白球排成一排,在11个空档中放上7个相同的黑球,每个空档最

7多放一个,即可将白球分成8份,显然有 C11 种不同的放法,所以名额分配方案有 C11 种.

总之，排列、组合应用题的解题思路可总结为：排组分清，加乘明确；有序排列，无序组合；分类为加，分步为乘。

具体说，解排列组合的应用题，通常有以下途径：

（1）以元素为主体，即先满足特殊元素的要求，再考虑其他元素。 （2）以位置为主体，即先满足特殊位置的要求，再考虑其他位置。

（3）先不考虑附加条件，计算出排列或组合数，再减去不合要求的排列组合数。

7

用心 爱心 专心

六、逻辑推理问题

通常把只涉及一些相互关联（或依存）条件或关系，极少给出（不直接赋与）数量关系与几何图形的一类非标准（常规）数学问题叫逻辑推理问题，处理这类问题，要从一些关联的条件出发，应用某些数学知识，甚至日常生活常识，依据一定的思维规律（机智灵活、准确敏捷的思考），通过分析、推理、排除不可能情况（剔除不合理成分），然后作出正确的判断。

逻辑推理问题中常用到以下三条逻辑基本规律：

（1）同一律：是指同一东西（对象）。它是什么就是什么，不能模棱两可，亦此亦彼；

（2）矛盾律：是指互相对立（矛盾）的事不能都真，二者必有一假（即同一思想不能既真又假）；

（3）排中律：是指两个不相容的判断不能都假，二者必有一真（即任何判断或同一思想不能既不真也不假）。

逻辑推理问题条件扑朔迷离，层次重叠纷纭，没有一定的定理可以依据，无现成公式可用，无模式可循，靠的是逻辑推理。可画框图、紧抓关系、细抠条件，寻找突破口，穷追到底，层层进逼，以求找到答案。

本文结合一些赛题,谈谈处理逻辑推理问题的一些主要方法。 一、利用逻辑原理,直接推理

对于一些简单的逻辑推理问题,往往只需以似真推理为主,直接通过分析就可以得出正确的结果。用这种方法解决“真假话”问题尤为有效。

住在某个旅馆的同一房间的四个人A、B、C、D正在听一组流行音乐，她们当中有一个人在修指甲，一个人在写信，一个人躺在床上，另一个人在看书。

1.A不在修指甲，也不在看书； 2.B不躺在床上，也不在修指甲；

3.如果A不躺在床上，那么D不在修指甲； 4.C既不在看书，也不在修指甲； 5.D不在看书，也不躺在床上。 她们各自在做什么呢？

由1、2、4、5知，既不是A、B在修指甲，也不是C在修指甲，因此修指甲的应该是D；但这与3的结论相矛盾，所以3的前提肯定不成立，即A应该是躺在床上；在4中C既不看书又不修指甲，由前面分析，C又不可能躺在床上，所以C是在写信；而B则是在看书。

二、利用表格辅助推理

某些逻辑推理问题中,有时会涉及很多对象,每个对象又有几种不同情况,同时还给出不同对象之间不同情况的判断,要求推出确定的结论。对于这类问题,通常可以利用表格把本来凌乱的信息集中整理出来,方便推理。

甲、乙、丙、丁、戊五名同学参加推铅球比赛，通过抽签决定出赛顺序，在

用心 爱心 专心

未公布顺序之前每人都对出赛顺序进行了猜测。甲猜：乙第三，丙第五；乙猜：戊第四，丁第五；丙猜：甲第一，戊第四；丁猜：丙第一，乙第二；戊猜：甲第三，丁第四。老师说每人的出赛顺序都至少被一人所猜中。第一、第三、第五分别是哪位同学？

解：本题相互关系过于复杂，不便分析和推断，不妨由已知条件列表如下： 由于每人的出赛顺序至少被一人所猜中，所以戊第四，丁第五，丙第一，甲第三，乙第二；出赛的顺序：丙乙甲戊丁

例5. 某校举办作文比赛，A、B、C、D四位同学参加比赛，其中只有一位同学获奖。老师为了解比赛情况，分别向选手询问，回答如下：

A：我获了奖； B：我没有获奖，C也没有获奖 C：是A获奖或B获奖 D：是B获奖

事后证实，有两人的话符合事实，哪位同学获了奖？

解：“某人获奖”就将此人记为“1”，否则为“0”。根据四个人的话可得下表。

由表可知，若是A获奖，则有3人说的话符合事实，只有B获奖时，有两人的话符合事实。

三、利用计算辅助推理

某些逻辑推理问题常常有几个未知量同时存在,或答案有多种可能性,解题时需要充分利用已知条件进行计算,并通过对计算结果的分析,推理得出正确的结论。

例5 学校进行了一次考试，考试的科目是语文、历史、数学、物理和英语，每科满分为5分，其余等级依次是4、3、2、1分。今已知按总分由多到少排列着五名学生，A、B、C、D、E满足下列条件：

（1）在同一科目中以及在总分数中没有得同样分数的人； （2）A的总分是24分；

（3）C有四门得了相同的分数；

用心 爱心 专心

（4）E语文得3分，物理得5分； （5）D的历史得4分。

试求题目中未直接给出的各人其它各科的成绩？

讲解:先从五人的总分入手，再扣掉A的得分，得出B、C、D、E四人的总分，再从得分最低的E出发进行推断，即可逐步得出结果。

（1）由已知可得5人的总分为5×(1+2+3+4+5)=75分。 因A得24分，故B、C、D、E共得75－24=51分 又E两科得8分，故E（还有三科）至少得11分

稍加验算可知：B、C、D、E的得分情况应该是15、13、12、11。

（2）E两科8分，总分11分，因而E的英语、历史、数学各得1分。 （3）A的总分是24分，故只有一科得4分，其它各科均是5分，因E的物理得4分，故语文、历史、数学、英语各五分。

（4）C的总分为13分，且有四科得分相同，故得分情况只能是一科五分，四科各2分或一科1分，四科各3分。因5分为A、E所得，则C的四科各得3分，一科得1分，又因E语文得3分，故C语文得1分，其余各科得3分。

（5）D的总分是12分，历史得4分，余下8分，因全部5分为A、E所得，全部3分为C、E所得，四个1分为C、E所得，故除历史外，D的其它各科各得2分。

显然，B的语文、数学、英语皆得4分，历史2分，物理1分。

【例9】赵、钱、孙、李四人，一个是教师，一个是售货员，一个是工人，一个是机关干部。试根据以下条件，判断这四人的职业。

（1）赵和钱是邻居，每天一起骑车上班； （2）钱比孙年龄大； （3）赵在教李打太极拳； （4）教师每天步行去上班；

（5）售货员的邻居不是机关干部； （6）机关干部和工人互不相识；

（7）机关干部比售货员和工人年龄都大。

【分析】由条件（4）和条件（1）可知赵、钱都不是教师。由条件（2）和条件（7），可推知孙不是干部。如果是的话，钱不是工人或售货员，钱又不是教师。于是，钱也是干部，矛盾。这样我们得到下表。下面几步推理也用表格说明。

四、利用图形辅助推理

用心 爱心 专心

美国数学家斯蒂恩说过:“如果一个特定的问题可以被转化成一个图形,那么,思想就整体地把握了问题,并且能创造性地思索问题解法。”

A、B、C、D、E五支球队进行单循环比赛（每两支球队间都要进行一场比赛），当比赛进行到一定阶段时，统计A、B、C、D四个球队已经赛过的场数，依次为A队4场，B队3场，C队2场，D队1场，这时，E队已赛过的场数是（）

A. 1 B. 2 C. 3 D. 4

解：用五个点分别表示A、B、C、D、E五支球队，将它们之间比赛的情况用图1表示出来。

A队已经赛过4场，由于是“单循环比赛”，这说明A与B、C、D、E四支球队各赛了1场；D队赛过1场，是与A队赛过的；B队3场，不可能与D队比赛，是与A、C、E各赛1场；C队2场，是与A、B赛的，从图中可以看出，E队已经赛了2场。

用心 爱心 专心

七、递推关系的建立及在信息学竞赛中的应用

瞬息变幻的世界，每一件事物都在随时间的流逝发生着微妙的变化。而

在这纷繁的变幻中，许多现象的变化是有规律的，这种规律往往呈现出前因和后果的关系。即是说，某种现象的变化结果与紧靠它前面变化的一个或一些结果紧密关联。所谓“三岁看老”，说的就是这个道理。这一道理也正体现了递推的思想。递推关系几乎在所有的数学分支中都有重要作用，在一切向“更快、更高、更强”看齐的当今信息学奥林匹克竞赛中更因简洁高效而显示出其独具的魅力。在递推关系发挥重要作用的今天，深入研究其性质、特点便成为一件十分必要的事情。本文就将围绕着递推关系的三大基本问题中的如何建立递推关系展开论述，并通过例题说明递推关系在当今信息学竞赛中的应用。

一、 递推关系的定义

相信每个人对递推关系都不陌生，但若要说究竟满足什么样的条件就是

递推关系，可能每个人又会有不同的说法。为了更好地研究递推关系，首先让我们明确什么是递推关系。

【定义1】给定一个数的序列H0,H1,?,Hn,?若存在整数n0，使当n?n0时,可以用等号(或大于号、小于号)将Hn与其前面的某些项Hn(0?i

二、 递推关系的建立

递推关系中存在着三大基本问题：如何建立递推关系，已给的递推关系

有何性质，以及如何求解递推关系。建立递推关系的关键在于寻找第n项与前面几项的关系式，以及初始项的值。它不是一种抽象的概念，是需要针对某一具体题目或一类题目而言的。在下文中，我们将对五种典型的递推关系的建立作比较深入具体的讨论。

1．四种典型的递推关系

Ⅰ.Fibonacci数列 在所有的递推关系中，Fibonacci数列应该是最为大家所熟悉的。在最基础的程序设计语言Logo语言中，就有很多这类的题目。而在较为复杂的Basic、Pascal、C语言中，Fibonacci数列类的题目因为解法相对容易一些，逐渐退出了竞赛的舞台。可是这不等于说Fibonacci数列没有研究价值，恰恰相反，

用心 爱心 专心

一些此类的题目还是能给我们一定的启发的。

Fibonacci数列的代表问题是由意大利著名数学家Fibonacci于1202年提出的“兔子繁殖问题”(又称“Fibonacci问题”)。

问题的提出：有雌雄一对兔子，假定过两个月便可繁殖雌雄各一的一对小兔子。问过n个月后共有多少对兔子？

解：设满x个月共有兔子Fx对，其中当月新生的兔子数目为Nx对。第x-1个月留下的兔子数目设为Ox对。则： Fx=Nx+Ox 而 Ox=Fx-1，

Nx=Ox-1=Fx-2 (即第x-2个月的所有兔子到第x个月都有繁殖能力了) ∴ Fx=Fx-1+Fx-2 边界条件： F0=0，F1=1

由上面的递推关系可依次得到

F2=F1+F0=1，F3=F2+F1=2，F4=F3+F2=3，F5=F4+F3=5，??。

Ⅱ.Hanoi塔问题 问题的提出：Hanoi塔由n个大小不同的圆盘和三根木柱a,b,c组成。开始时，这n个圆盘由大到小依次套在a柱上，如图1所示。

a b c

图1

要求把a柱上n个圆盘按下述规则移到c柱上： (1)一次只能移一个圆盘； (2)圆盘只能在三个柱上存放； (3)在移动过程中，不允许大盘压小盘。

问将这n个盘子从a柱移动到c柱上，总计需要移动多少个盘次？ 解：设hn为n 个盘子从a柱移到c柱所需移动的盘次。显然，当n=1时，只需把a 柱上的盘子直接移动到c柱就可以了，故h1=1。当n=2时，先将a

用心 爱心 专心

柱上面的小盘子移动到b柱上去；然后将大盘子从a柱移到c 柱；最后，将b柱上的小盘子移到c柱上，共记3个盘次，故h2=3。以此类推，当a柱上有n(n?2)个盘子时，总是先借助c柱把上面的n-1个盘子移动到b柱上，然后把a柱最下面的盘子移动到c柱上；再借助a柱把b柱上的n-1个盘子移动到c柱上；总共移动hn-1+1+hn-1个盘次。 ∴hn=2hn-1+1 边界条件：hn-1=1

Ⅲ.平面分割问题 问题的提出：设有n条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点，问这些封闭曲线把平面分割成的区域个数。

1

1

2 4 3

5

3 1 4 7 8 2 6

14 6 10 11 3 12

2 1 8 4 5 9 7 13 n=1 n=2

图2

n=3 n=4

解：设an为n条封闭曲线把平面分割成的区域个数。 由图2可以看出：a2-a1=2；a3-a2=4；a4-a3=6。从这些式子中可以看出an-an-1=2(n-1)。当然，上面的式子只是我们通过观察4幅图后得出的结论，它的正确性尚不能保证。下面不妨让我们来试着证明一下。当平面上已有n-1条曲线将平面分割成an-1个区域后，第n-1条曲线每与曲线相交一次，就会增加一个区域，因为平面上已有了n-1条封闭曲线，且第n条曲线与已有的每一条闭曲线恰好相交于两点，且不会与任两条曲线交于同一点，故平面上一共增加2(n-1)个区域，加上已有的an-1个区域，一共有an-1+2(n-1)个区域。所以本题的递推关系是an=an-1+2(n-1)，边界条件是a1=1。

平面分割问题是竞赛中经常触及到的一类问题，由于其灵活多变，常常让选手感到棘手，

Ⅳ.Catalan数 用心 爱心 专心

Catalan数首先是由Euler在精确计算对凸n边形的不同的对角三角形剖分的个数问题时得到的，它经常出现在组合计数问题中。

问题的提出：在一个凸n边形中，通过不相交于n边形内部的对角线，把n边形拆分成若干三角形，不同的拆分数目用hn表之，hn即为Catalan数。例如五边形有如下五种拆分方案(图6-4)，故h5=5。求对于一个任意的凸n边形相应的hn。

图3

解：设Cn表示凸n边形的拆分方案总数。由题目中的要求可知一个凸n边形的任意一条边都必然是一个三角形的一条边，边P1 Pn也不例外，再根据“不在同一直线上的三点可以确定一个三角形”，只要在P2，P3，??，Pn-1点中找一个点Pk(1

其中区域③必定是一个三角形，区域①是一个凸k边

形，区域②是一个凸n-k+1边形，区域①的拆分方案P2 P3

总数是Ck，区域②的拆分方案数为Cn-k+1，故包含△P1PkPn

①

的n 边形的拆分方案数为CkCn-k+1种，而Pk可以是P2，Pk P1 P3，??，Pn-1种任一点，根据加法原理，凸n边形的③

Pn

② Pn--1

三角拆分方案总数为?CiCn?i?1，同时考虑到计算的方

i?2n?1图4

便，约定边界条件C2=1。

小结：通过上面对四种典型的递推关系建立过程的探讨，可知对待递推

类的题目，要具体情况具体分析，通过找到某状态与其前面状态的联系，建立相应的递推关系。

例题精讲

例1、在一个正六边形的六个区域中的每一个 区域染上红、黄、蓝、紫四种颜色之一，要求相邻的 两个区域染色不相同，则有多少种不同的染色方法？

FE【分析】本问题属于排列组合方面的问题。

用心 爱心 专心

ADBC

EE、、CC、、AA

思路一：利用排列组合的知识进行求解，由于图形的特殊性，可以按

A、C、E染色情况进行分类。

思路二：将该图形抽象出来，形成一般的问题：“将圆分为n(n?2)个扇形，每个扇形区域染上红、黄、蓝、紫四种颜色之一，要求相邻的扇形区域染色不相同，问有多少种染色方法？”先求通项an或递推关系，再求a6。

【解答】解法一：按A、C、E染色情况进行分类：

（1）若A、C、E染一种色，则此时共有4?3?3?3?108种方法； （2）若A、C、E染三种色，则此时共有P43?2?2?2?192种方法； （3）若

2染二种色，则此时共有P42?C3?3?2?2?432种。

故总计共有108+192+432=732种方法。

解法二：将问题抽象成一般问题：“将圆分为n(n?2)个扇形，每个扇形区域染上红、黄、蓝、紫四种颜色之一，要求相邻的扇形区域染色不相同，记染色方法总数为an，求a6”。

?an?an?1?4?3n?1(n?3)由已知条件容易建立递推关系?。

a?12?2由该递推关系易求出a3?24,a4?84,a5?240,a6?732。

【评注】（1）解法一中若不按A、C、E染色情况进行分类可能比较复杂，

并且当染二种色时，计算染法数比较容易出错；

（2）解法二中关键之处在于建立递推式子，但递推式子建立后计算比

较方便。

例2有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。试求出蜜蜂从蜂房a爬到蜂房b的可能路线数。

??

3 4

5 6

7 8

9 11 13 10 12 14

??

图6

解：这是一道很典型的Fibonacci数列类题目，其中的递推关系很明显。由于“蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行”的限制，决定了蜜蜂到b点的路径只能是从b-1点或b-2点到达的，故fn=fn-1+fn-2 (a+2?n?b)，边界条件fa=1，fa+1=1。

附程序：

用心 爱心 专心

program Pro_1;{蜂巢问题，最大范围：目标点与出发点之差不超过40000} type

Tarr=array[1..10000] of byte; Tnum=array[1..4] of ^Tarr; Tlen=array[1..4] of word; var

start,finish:longint; {出发点和目标点} num:Tnum;

{num[1]?num[3]分别保存到达相邻三个蜂巢的路径数；num[4]是用于交换的临时变量}

len:Tlen;

{len[i]表示num[i]的长度}

procedure DataInit;{数据初始化} var

i:integer; begin

for i:=1 to 3 do begin

new(num[i]);

fillchar(num[i]^,sizeof(num[i]^),0); num[i]^[1]:=1; len[i]:=1; end; end;

procedure Add;{高精度加法运算：num[3]=num[1]+num[2]} var

i,carry:word;{carry是进位数字} begin

carry:=0;

for i:=1 to len[2] do begin

carry:=carry+num[2]^[i]+num[1]^[i]; num[3]^[i]:=carry mod 10; carry:=carry div 10; end;

len[3]:=i;

if carry>0 then begin

inc(len[3]);

num[3]^[i+1]:=carry; end; end;

用心 爱心 专心

procedure Work;{求从出发点到目标点的路径总数} var

i:longint; begin

num[1]^[1]:=1; num[2]^[1]:=1; for i:=start+2 to finish do begin

Add;{高精度加法运算：num[3]=num[1]+num[2]} num[4]:=num[1]; num[1]:=num[2]; num[2]:=num[3]; num[3]:=num[4]; len[4]:=len[1];

move(len[2],len[1],6); end; end;

procedure Out;{输出结果} var

i:integer; begin

for i:=len[2] downto 1 do write(num[2]^[i]); writeln; end;

begin

DataInit; {数据初始化} write('Input: '); readln(start,finish);

Work; {求从出发点到目标点的路径总数} Out; {输出结果} end.

练习：

第1题(5分)，有5本不同的数学书分给5个男同学，有4本不同的英

语书分给4个女同学，将全部书收回来后再从新发给他们，与原方案都不相同的方案有________种。

答案：

5!*4!+D(5)*D(4)=1140480

其中：D(n)=(n-1)*(D(n-1)+D(n-2)) (n > 2) D(1)=0 D(2)=1

用心 爱心 专心

第2题(5分)，在m*n的棋盘上，每个方格(单位正方形，即边长为1

的正方形)的顶点称为格点。以格点为顶点的多边形称为格点多边形。若设格点凸N边形面积的最小值为gn，格点凸N边形内部(非顶点的)格点的个数的最小值为fn，则gn和fn的关系式为gn=___________。

答案：

Gn= fn+N/2-1 ( N >= 3 )

第3题(8分)，有位小同学喜欢在方阵中填数字，规则是按下图示例从

右上角开始，按斜线填数字，碰到边界就重新。显然，数字1在坐标(1，5)位置，数字25在坐标(5，1)位置。后来这位小朋友想知道，对于N阶的方阵，随机取一个位置(x，y)，并规定x≤y，问这个位置上应该填的数字是多少?5阶方阵的

示例图如下：

11 7 4 2 1 16 12 8 5 3 20 17 13 9 6 23 21 18 14 10 25 24 22 19 15 答案：

(N-y+x)*(N-y+x-1)/2+x

第4题(5分)，把三角形各边分成n等分，过每一分点分别做各边的平

行线，得到一些由三角形的边和这些平行线所组成的平行四边形。n为已知整数，能组成_______个平行四边形。

答案： 3*C(n+2,4)

第5题(5分)，由a，b，c3个不同的数字组成一个N位数，要求不出

现两个a相邻，也不出现两个b相邻，这样的N位数的个数为AN，用AN-1和AN-2表示AN的关系式为：AN＝_______________。

答案：

AN= 2*AN-1+AN-2

用心 爱心 专心

作者单位：江苏省洪泽县第二中学 姓 名：吴斌

通讯地址：江苏省洪泽县第二中学电教中心组 邮编： 223100 电 话：13912054539 QQ:372836808

邮件地址：HZEZDJZX@126.COM

用心 爱心 专心

作者单位：江苏省洪泽县第二中学 姓 名：吴斌

通讯地址：江苏省洪泽县第二中学电教中心组 邮编： 223100 电 话：13912054539 QQ:372836808

邮件地址：HZEZDJZX@126.COM

用心 爱心 专心

本文来源：https://www.bwwdw.com/article/s1ig.html