用递推数列解决两类问题.docxVIP

用递推数列解决两类问题 通过确立序列得到相邻各项之间的一般关系以及初始值 来确定通项或整个序列的思想称为递推思想 . 适用于定义在自然 数集上的一类函数， 它不仅是得到数列通项公式的重要方法， 更 是解决数学问题的一种重要思想 . 以排列、组合为背景的大多试 题往往具有题意简洁、 趣味性较强的特点， 能更好地考查学生运 用数学知识解决实际问题的能力 . 本文就利用递推关系解决这样 的两类问题： 一是有关“传球方法数”的一般计数方法； 二是有 关“错装信封”的概率求法 . 问题 1 甲、乙、丙三人练习传球 , 当球从某人手中传到另一 人手中时 ,称为一次传球 ,但不能自己传给自己 . 从甲开始 ,传球 5 次后 , 球仍回到甲手中 , 共有多少种不同传球方法 ? 分析 由于所涉及传球次数较小 , 故利用枚举法最适合 ; 但是 不利于发现一般的结论 , 因此本文对第二次接球的人是否为甲进 行分类讨论 , 从而找到相邻两次传球之间的递推关系 . 解形如甲x甲xx甲型传球有 2X2=4种；形如甲x乙xx 甲型传球有1+2=3种；形如甲x丙xx甲型传球有 1+2=3种；故 共有 10 种不同传球方法 . 评注 上述解法利用甲x甲和甲x #（#:表示这次接球的人不 是甲）把5次传球降为 3次传球问题 .利用同样的思路我们可以得 到如下传球 n 次的一般计数方法 . 【传球问题】 包含甲、乙在内