确定两人从A地出发经过B、C、D沿逆时针方向行走一圈回到A的方案(如图)。其中,弧形代表山路,直线代表木桥,且每段山路或者木桥每次均只能有一人通过,则不同的方案有

admin2017-01-21  34

问题 确定两人从A地出发经过B、C、D沿逆时针方向行走一圈回到A的方案(如图)。其中,弧形代表山路,直线代表木桥,且每段山路或者木桥每次均只能有一人通过,则不同的方案有

选项 A、256种
B、625种
C、1296种
D、2304种
E、4096种

答案C

解析 在A、B、C、D四个节点,都有6种通过方案,即:一人走山路,另一人走木桥有2种方法;两人先后走山路有2种方法;两人先后走木桥有2种方法,根据加法原理有共有6种。再根据乘法原理总的通过方案数为6×6×6×6=1296种。所以选C。
转载请注明原文地址:https://jikaoti.com/ti/Mz3UFFFM
0

相关试题推荐
最新回复(0)