15小学奥数六年级竞赛必考章节精讲共36讲·小升初必备第15讲15讲计数综合1.docVIP

15讲 计数综合1 内容概述 将关键的已知数据看作变量，得到一类结构相同的计数问题，通过建立这些 典型问题 1．一个长方形把平面分成两部分，那么3个长方形最多把平面分成多? 【分析与解】 一个长方形把平面分成两部分．第二个长方形的每一条边至2部分，这样第一个长方形的内部至多被第二个长 同理，第二个长方形的内部至少被第一个长方形分成五部分．这两个长方(如下图，标有数字9的部分)．还有一个区域位于两个长方形外面10部分． 第三个长方形的每一条边至多与前两个长方形中的3×4=12个部分．而第三个长方4个顶点都在前两个长方形的外面，至多能增加4个部分． 所以三个长方形最多能将平面分成10+12+4=26． 2．一个楼梯共有10级台阶，规定每步可以迈1级台阶或2级台阶，最多可以3级台阶．从地面到最上面1级台阶，一共可以有多少种不同的走法? 【分析与解】 我们知道最后一步可以迈1级台阶、2级台阶或3级台阶，也1、2或3级台阶直接迈入最后一级台阶． 即最后一级台阶的走法等于倒数第1、2和3级台阶的走法和．而倒数第l级2、3和4级台阶的走法和，…… 如果将1、2、3……级台阶的走法依次排成一个数列，那么从第4项开始，每3项的和． 有1，2，3级台阶的走法有1，2，4种走法，所以4，5，6，7，8，9，10级台阶的走7，13，2