数学研发论坛"论坛 › [数学研究] › 趣题妙解 › 有多少条路径:通过一个含单向边的蜂窝状网络
[讨论] 有多少条路径:通过一个含单向边的蜂窝状网络
hujunhua 当前在线
通过一个蜂巢状网络从A走到B,其中有向边只能单向通过,任何边都不许重复经过.问有多少条可行路径.
nyy 当前离线
我只会一个思路,穷举法!然后看其中哪些是符合要求的.给每一个节点搞上编号,然后全排列,
然后看哪些排列符合要求,删除掉那些不符合要求的排列,然后问题解决.
这是我能想到的唯一的解决办法!
设白色反向箭头为 n 个,则路径层数为 `2n+1`, 记第 i 层的路径数为 `{a_i}`, \[\begin{equation}a_