课间休息的时候,PIPI喜欢和同学们一起做游戏。这次,PIPI想和同学们一起做丢手绢游戏。
游戏规则是这样的:选一个同学当裁判,剩下n 个同学站成一个圆圈,其中的一个同学手里拿着一个手绢,当裁判吹哨子时开始丢手绢,每个同学可以把手绢传给自己左右的两个同学中的一个(左右任意),当裁判再次吹哨子时,游戏停止,此时,拿着手绢没有传出去的那个同学就是败者,要给大家表演一个节目。
聪明的PIPI提出一个有趣的问题:有多少种不同的传手绢方法可以使得从PIPI手里开始丢的手绢,传了 m 次以后,又回到PIPI手里。两种丢手绢方法被视作不同的方法,当且仅当这两种方法中,接到手绢的同学按接手绢顺序组成的序列是不同的。比如有三个同学 1 号、2 号、3 号,并假设PIPI为 1 号,手绢传了 3 次回到PIPI手里的方式有 1→2→3→1 和 1→3→2→1,共 2 种。
3 3
2