确定两人从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种.
提交答案
关闭