《奥赛天天练》第7讲,拓展提高,习题2.docVIP

《奥赛天天练》第7讲，拓展提高，习题2 【题目】 按1，2，3.。。。。。，9的顺序走，一共有多少种走法？ 【解法一】这一题首先要找规律，找不到规律，盲目的数，显然很难得到准确的答案。有什么规律呢？如图所示： 图一：走法线路图 图二：走法数量图 首先从1走到2有2（1+1）种走法，从2走到3共有4（1+2+1）种走法。各有一种走法到左右两个3，中间的3有两种走法可以到达。 从3走到4有8（1+3+3+1）种走法，各有一种走法到第一个4和第四个4，中间两个4各有3（1+2）种走法。 以此类推，从1到5的走法数量正好符合杨辉三角形数表的规律，共有16（1+4+6+4+1）种走法。 但从6开始，数阵的排列有了变化，每行数字的个数由递增变为递减，成倒三角形状，但仍然可以运用杨辉三角形规律来寻找答案，如图： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1 所以，这题的答案是共有70种走法。 显然上面的解法虽说条理清楚，规律性强，应用面广，但一年级学生难以接受。对于学生可以应用下面解法： 【解法二】首先我们给题目的表中数字从左到右依次编上序号 ： 1 21 22?? 31 32 33 41 42 43 44 51 52 53 54 55 61 63 62 64 71 72 73 81 82 9 然后我们仔细看图： 先从1出发走到2，可以走到21和22，由于表格的对称性，分别从21和22出发走到9的走法种类一样多。我们只需找出从21到9的走法共多少种，再翻一倍就可以了。 再考虑从21出发走到9的走法种类。从21出发走到3，可以走到31和32，分成两大类考虑。 第一大类：从21由31到9的走法共15种。 第一种情况经过41有5种：①一种：1座机电话号码；②四种：1座机电话号码、1座机电话号码、1座机电话号码、1座机电话号码。 第二种情况经过42有10种：①四种：由42经过52，同上面第②类情况相似（从相同的数字到9的种类都一样多。）②六种：由4253经过62到9有三种（经过62到9前面已经数过。）；由4253经过63到9有三种1座机电话号码、1座机电话号码、1座机电话号码。 第二大类：从21由32到9的走法共20种。从32到9分为两种情况，分别经过42和43，由于表格的对称性这两种情况的种类一样都是10种（由42到9的种类前面已经数过。） 所以从21出发走到9的走法共35种，35+35 70，从1走到9 的走法共70种。 示意图：