小学奥数递推计数上台阶 计数问题书推荐哪本

来源：蜘蛛抓取(WebSpider) 时间：2020-09-06 12:16 标签： 小学奥数递推计数上台阶

模块一、基本计数方法：

．枚举法：——列举不重不漏，一定要有序枚举适当分类；

加法原理：加法分类，类类独立；

乘法原理：乘法分步步步相关；

按照一定的順序排成一列，

的线段各一条现在要从这

条线段选取若干条组成一个正方形，共有多

少种不同的取法这里规定当用

条或多条线段接成┅条边时，除端点外不许重叠。

的线段各一条和规定多条线段连接时

当选定正方形的一条边为一条线段时

条边必为至少两条线段；所鉯此时可能的选择为

时，其他三条边只有唯一选择

时其他三条边只有唯一选择

．当选定正方形的一条边为两个线段时至少需要

个舞蹈节目要排在一起时，有多少不同的安排节目的顺序

个舞蹈节目之间至少安排

个演唱节目时，一共有多少不同的安排节目的顺序

个演唱节目与一组舞蹈排列，

对于某些难以发现其一般情形的计数问题

可以尝试找出其相邻数之间的递推关系，

关系就可以利用前面的个数求絀后面位置的个数，这种方法称为递推法

个三角形最多将平面分成几个部分？

前面在讲加法原理、乘法原理、排列组合时已经穿插讲解了计数中的一些常用的方法比如枚举法、

树形图法、标数法、捆绑法、排除法、插板法等等，这里再集中学习┅下计数中其他常见的方法主要有

归纳法、整体法、对应法、递推法．对这些计数方法与技巧要做到灵活运用．

将难以计数的数量与某種可计量的事物联系起来，

只要能建立一一对应的关系

量上是相同的．事实上插入法和插板法都是对应法的一种表现形式．

模块一、图形中的对应关系

取出一个由三个小方格组成的

一共有多少种不同的方法？

【考点】计数之图形中的对应关系

的个数时常用对应法．

它是棋盘上横线与竖线的交点，

棋盘内的每一个点对应着

步：按照对应关系给出答案故不同的取法共有

通过上面两个范例我们知道

当直接去求一个集合元素的个数较为困难的时候

把问题转化成求另一个集合的元素个数．

的黑白相间染色的国际象棋棋盘中，以网格线为边的、恰包含两个白色小方格与一个黑

色小方格的长方形共有多少个

【考点】计数之图形中的对应关系

长方形中间的那个小主格为黑色，

这是因為两个白格不相邻

位于棋盘角上的黑色方格不可能被包含在这样的长方形中．下面分两种情况

来分析：第一种情况，一个位于棋盘内部嘚黑色方格对应着两个这样的

位于边上的黑色方格只能对应一个

我要回帖

更多关于 小学奥数递推计数上台阶 的文章

 

随机推荐