组合数学传球问题：求球回到A且每人接球不超2次的路径数

首先明确规则：发球不算接球次数，仅接到球计入接球次数，A初始发球（接球次数0），B/C/D初始接球次数0，最终球回到A，且所有玩家接球次数≤2。

我们按A的接球次数分为两类：

一、A仅接球1次（中途未回到A，最后第一次回到A） #

这类路径的结构是 A → [非A玩家序列] → A，序列中无A，且每个非A玩家接球次数≤2。

1. 传球2次（A→X→A） #

• 路径数：3（X可选B/C/D任意一个）

2. 传球3次（A→X→Y→A，X≠Y） #

• 路径数：3×2=6（X有3种选择，Y选剩余2个非A玩家）

3. 传球4次 #

分两种子情况：

• A→X→Y→X→A：X接球2次，Y接球1次，路径数3×2×1=6
• A→X→Y→Z→A：X/Y/Z各接球1次，路径数3×2×1=6
• 小计：6+6=12

4. 传球5次 #

分四种子情况：

• A→X→Y→X→Z→A：X接球2次，Y/Z各1次，路径数3×2×1×1×1=6
• A→X→Y→Z→Y→A：Y接球2次，X/Z各1次，路径数3×2×1×1×1=6
• A→X→Y→Z→X→A：X接球2次，Y/Z各1次，路径数3×2×1×1×1=6
• A→X→Y→X→Y→A：X/Y各接球2次，Z未接球，路径数3×2×1×1×1=6
• 小计：6×4=24

5. 传球6次 #

分三种子情况：

• A→X→Y→X→Y→Z→A：X/Y各接球2次，Z接球1次，路径数3×2×1×1×1×1=6
• A→X→Y→X→Z→Y→A：X/Y各接球2次，Z接球1次，路径数3×2×1×1×1×1=6
• A→X→Y→Z→X→Y→A：X/Y各接球2次，Z接球1次，路径数3×2×1×1×1×1=6
• 小计：6×3=18

6. 传球7次（A→X→Y→Z→X→Y→Z→A） #

• X/Y/Z各接球2次，A接球1次，路径数3×2×1×1×1×1×1=6

此类总路径数：3+6+12+24+18+6=69

二、A接球2次（中途回到A一次，最后再次回到A） #

这类路径可拆分为 [A→...→A] + [A→...→A]，第一部分是A第一次回到A的合法路径，第二部分是从A出发再次回到A的合法路径，需满足所有玩家总接球次数≤2。

1. 第一部分为传球2次（A→X→A） #

此时状态：A接球1次，X接球1次，Y/Z接球0次。第二部分需满足：A最多再接1次，X最多再接1次，Y/Z最多接2次。

通过枚举所有合法路径，第二部分共有14种有效路径，第一部分有3种选择，因此：

• 路径数：3×14=42

此类总路径数：42

最终总路径数 #

将两类路径数相加：69+42=111，与题目给出的答案一致。

内容的提问来源于stack exchange，提问作者Mathematics