正六边形,有几种走法？

lihpb00

走过的可以重复走吗？

王守恩

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

走过的可以重复走。

lihpb00

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

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

王守恩

lihpb00 发表于 2024-6-24 21:28
可以重复走的话不就等于无限种走法了吗？

看1#。在如图所示的正六边形网格上, 从中心点O出发, 又回到O(允许中途经过O), 走了 n 条路段, 求可能的路径总数a(n)。
显然, a(1)=0, a(2)=6, a(3)=12(6个三角形, 双向)。