思维拓展：传球问题

问题描述

甲乙丙3人练习传球，每一次都把球传给别人，现在由甲发球作为第一传球，求7次传球后又回到甲手中时，一共有多少种传球顺序？

解题思路

为了简单起见，先用树形图画出3次传球后所有可能：

其中红色路径，表示的就是3次传球后又回到甲手中的传球顺序，分别是甲乙丙甲、甲丙乙甲。因为树形图中最后一层只有两个甲，因此只能找到两条路径最终传回甲。
由此可见树形图最后一层中有几个甲，就表示有几条路径最终回到甲。对于乙丙结论也是一样的。
那么最后一层甲乙丙的数量有什么规律呢，列个表分析一下：

从下向上分析：

• 第3层有2个甲。之所以有2个甲，完全取决于第2层有1个乙和1个丙，因为只有从乙丙才能传球到甲手中。同样，第3层有3个乙，是因为第2层有2个甲和1个丙，只有甲丙才能传球到乙手中。
• 第0层表示甲发球，那么球在甲手中，此时只有甲的数量为1，乙丙都为0。

由此可见，传球问题可以直接列表计算。在列表之前，先确定下面几个问题：

1. 发球人：甲
2. 传球次数：7
3. 传球规则（累加规则）：只给旁边的人
4. 结束状态：回到甲手中

上图只画出了甲的累加规则，乙丙原理一样。

结论

甲乙丙3人练习传球，每一次都把球传给别人，现在由甲发球作为第一传球，求7次传球后又回到甲手中时，一共有42种传球顺序。

应用

数字构造

用0、3、6、9四个数字构造一个五位数，要求相邻数字不同，并且最后一位必须是9，这样的五位数有多少个？

解题思路

可以把0、3、6、9看作是4个人，那么每个五位数就是一个传球顺序。例如36039就是3号>6号>0号>3号>9号的传球顺序。因此可以使用列表计算：

1. 发球人：不能是0，可以是3、6、9
2. 传球次数：4
3. 传球规则（累加规则）：相邻数不同，传给别人
4. 结束状态：9
   
   最终答案：61。

环形染色

有7个相邻的圆，A已经染成红色，剩下的只能用红色、黄色或者蓝色来填充，要求相邻圆的颜色不能相同，那么一共有几种染色方法？

解题思路

把红、黄、蓝看作3个人，那么每种染色方法对应了一种传球顺序，因此可以使用列表计算。

1. 发球人：红
2. 传球次数：7
3. 传球规则（累加规则）：相邻颜色不同，传给别人
4. 结束状态：红
   

最终答案：42。