单选题 确定两人从A地出发经过B、C、D沿逆时针方向行走一圈回到A的方案(如下图).其中,弧形代表山路,直线代表木桥,且每段山路或者木桥每次均只能有一人通过,则不同的方案有
【正确答案】 C
【答案解析】[解析] 在A、B、C、D四个节点,都有6种通过方案,即:两人一人走山路一人走木桥共2种方法,两人先后走山路有2种方法,两人先后走木桥有2种方法,根据加法原理有共有6种.再根据乘法原理总的通过方案数为6×6×6×6=1296种.
本题考查排列组合中的加法原理与乘法原理.
(一)加法原理(分类原则)
做一件事,完成它有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法,……,在第n类办法中有mn种不同的方法,那么完成这件事共有N=m1+m2+…+mn种不同方法.
(二)乘法原理(分步原则)
做一件事,完成它需要分成n个步骤,做第一步有m1种不同的方法,做第二步有m2种不同的方法,……,做第n步有mn种不同的方法,那么完成这件事共有N=m1×m2×…×mn种不同方法.
在讨论每个节点的通过方案时注意两人的顺序选择.题目中有条件“每段山路或者木桥每次均只能有一人通过”,所以两人谁先走,谁后走是有区别的.