论坛 › 开心茶馆 › 正六边形,有几种走法？

lihpb00 发表于 2024-6-24 12:47:18

走过的可以重复走吗？

王守恩 发表于 2024-6-24 12:59:08

lihpb00 发表于 2024-6-24 12:47
走过的可以重复走吗？
走过的可以重复走。

lihpb00 发表于 2024-6-24 21:28:11

王守恩 发表于 2024-6-24 12:59
走过的可以重复走。

可以重复走的话不就等于无限种走法了吗？

王守恩 发表于 2024-6-25 06:44:08

lihpb00 发表于 2024-6-24 21:28
可以重复走的话不就等于无限种走法了吗？
看1#。在如图所示的正六边形网格上, 从中心点O出发, 又回到O(允许中途经过O), 走了 n 条路段, 求可能的路径总数a(n)。
显然, a(1)=0, a(2)=6, a(3)=12(6个三角形, 双向)。

查看完整版本: 正六边形,有几种走法？