ChaseDream
搜索
返回列表 发新帖
查看: 630|回复: 0
打印 上一主题 下一主题

[贴图]

[复制链接]
楼主
发表于 2007-11-26 16:41:00 | 只看该作者

[贴图]

        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如果多了真的是头疼的,因为会数糊涂

您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-2-12 14:18
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2023 ChaseDream.com. All Rights Reserved.

返回顶部