"传球问题"的一般解法

问题包含甲在内的m(m≥2)个人练习传球,设传球n次,球首先从甲手中传出,第n次仍传给甲,共有多少种不同的传球方法?分析设第n次球传给甲的传球方法有an种,第n次球不传给甲的传球方法有bn种,对每个传球的人来说,每次传球的方法有m-1种,n次传球共有(m-1)n种方法.∴an+bn=(m-1)n.另外,第n+1次球传给甲,则第n次球必不传给甲,因而an+1=bn,∴an+an+1=(m-1)n.设cn=an(m-1)n,则cn+1+1m-1cn=1m-1,∴c-1=-1(c-1).又a1=0,c1=0,c1-1m=-1m,∴数列{cn-1m}是首项为-1m,公比为-1m-1的等比数列,∴cn=1m+(-1m).(-1m-1)n-1,∴an=1m(m-1)n+(-1)n.m-1m.例1甲、乙、…