传球法解计数问题.docxVIP

题库第六章二排列组合第 36 题: 分别用五种颜色中的某一种对下列各图的 A， B，C，D，E，F 六个 区域染色，要求相邻的区域染不同的颜色。问：各有多少种不同的 染法？ (一)由 A 开始,首先 A 有 5 种染法,对于每一种染法,对应 甲  乙  丙  丁  戊 0 1 1 1 1 4 3 3 3 3 12 13 13 13 13 52 51 51 51 51 204 205 205 205 205 F 不能染甲色,所以 205*4*5=4100 (二)由 A 开始,首先 A 有 5 种染法 B C D E F 总染法 与 A 同  4^1=4 4^2=16 4^3=64 4^4=256 4^5=1024 0 4 12 52 204 不  同  4 12 52 204 820 820*5=4100 例: ABCD 四人传球,开始球在 A 手中,经过 5 次传球后,球仍回到 A 手中, 不同的传球方式共有多少种? (一) 第一次 第二次 第三次  A B C D 0 1 1 1 3 2 2 2 6 7 7 7 第四次 21 20 20 20 第五次 60 61 61 61 60 种 (二) 第 1 次  第 2 次  第 3 次  第 4 次  第 5 次 总种类  3^1 3^2 3^3 3^4 3^5 到  A 0 3 6 21 60 到其他  3 6 21 60 183 所以 60