a L1
B C L2
F E D L3
H I G K L4
  O N L M L5
先复习最基本的排列组合,作一件事情,有n个步骤,每个步骤m种方法,则总方法是mn
再看这个题目,要怎样推出总路径数呢,用倒推的方法比较好,当然顺推也可以:观察从L4到L5每个节点都有两个方法。再上推到L4的的节点,要得到H、K只能从F和D走,所以只有一种路径,而从L3到到G有EG和DG两种方法,同理而从L3到到I有EI和FI两种方法,从L2到E呢,还是两种方法BE和CE,从L1到BC分别只有一种方法,所以汇总起来从L1到G共有abeg,aceg,acdg三种方法,同理从L1到I也有三种方法,从L1到HK分别只有一种方法,汇总L1到L4共有3+3+1+1八种方法,每个L4节点到L5有两种方法,所以共有16种方法
jj的答案是正确的16种
这种题目的Level如果多了真的是头疼的,因为会数糊涂
举报
发表回复
手机版|ChaseDream|GMT+8, 2025-2-12 14:18 京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号
ChaseDream 论坛
© 2003-2023 ChaseDream.com. All Rights Reserved.