传球问题的统一解法及染色问题.pdfVIP

传球问题的统一解法及染色问题 刘克让 1. 传球问题 很多高中数学复习资料中常见有关传球和染色类型的问题 . 请看 : 例 1 甲、乙、丙三人相互传球 , 甲首先发球作为第一次传球 , 传球 5 次, 球在甲手中 的不同方法有多少种 ? 分析 此类问题解法很多，有的从传球方向分析；有的从中间持球人分析，但传球次 数一多， 则分类复杂， 不易算对， 且方法难以掌握 . 本人以遇难则返的思想 , 直接用树图求 解 , 不但简单明快 , 还能找到一般的解题规律。 解 : 由于持球人只能传球给其他 2 人 , 所以 : 甲 ( 传 1 次) 乙 丙 ( 传 2 次) 甲 丙 甲 乙 ( 传 3 次 ) 乙 丙 甲 乙 乙 丙 甲 丙 ( 传 4 次 ) 甲 丙 甲 乙 乙 丙 甲 丙 甲 丙 甲 乙 乙 丙 甲 乙 容易看出 , 若要第 5 次传球到甲手中 , 只要乙丙二人传出即可。 所以 , 传球 5 次 , 球在甲手中的不同方法有 10 种。 此种方法有一般性： 例 2 a ,a , a , m (m 3) 个人相互传球 , a 首先发球作为第一次传球 , 传球 1 2 m 1 n (n 3) 次 , 球在 a 手中的不同方法有多少种 ? 球在甲手中的概率是多少？ 1 分析 1 次传球 a 传 (m 1) 种，其中 a ：0 （a 手中无球） ，传给其余人共： (m 1)种； 1 1 1 2 次传球 2 1 2 (m 1) 种，其中 a ： (m 1) 种，传给其余人共： (m 1) (m 1)种； 3 次传 1 球 3 2 3 2 (m 1) 种，其中 a ： (m 1) (m 1)种 ，传给其余人： (m 1) (m 1) (m 1) 1 种；…… n n 1 n 2 n n 次传球 (m 1) 种，其中 a ：(m 1)