博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
矩阵中路径数目问题
阅读量:4685 次
发布时间:2019-06-09

本文共 381 字,大约阅读时间需要 1 分钟。

  在如下8*6的矩阵中,请计算从A移动到B一共有____种走法。要求每次只能向上或向右移动一格,并且不能经过P。

  8*6的矩阵,从左下角A到右上角B,一共需要走12步,其中5步向上,7步向右,因此总的走法一共有C(12,5)=792种,但题目规定不能经过P,因此需要减去经过P点的走法。
经过P的路径分为两部分,从A到P,从P到B。
  同理,从A到P的走法:C(6,2)=15;
  同理,从P到B的走法:C(6,3)=20;
  因此从A到B经过P点的走法有15*20=300种,
  所以从A到B不经过P点的走法有792-300=492种。
  A走到B共需要12步,其中7步必须向右,5步必须向上,但次序可以不同
  从左下到右上斜着看就是杨辉三角。

转载于:https://www.cnblogs.com/hxsyl/p/5238777.html

你可能感兴趣的文章
分治法实现1-N的数字按字典序全排列组合 Java语言
查看>>
序列化 与 反序列化
查看>>
购物车
查看>>
python基础(一)
查看>>
UI设计篇·入门篇·绘制简单自定义矩形图/设置按钮按下弹起颜色变化/设置图形旋转...
查看>>
linux 使用NSF 映射远程磁盘目录
查看>>
elasticjob 当当的分布式定时任务管理
查看>>
BZOJ 3438: 小M的作物( 最小割 )
查看>>
js性能优化-事件委托(2)
查看>>
Determine File Output Location
查看>>
51NOD 1068 Bash游戏 V3
查看>>
引用同一解决方案的类库工程不成功
查看>>
[转]单例模式中为什么用枚举更好
查看>>
selenium 获取断言信息
查看>>
c# 模拟get请求例子,演示Session会话状态。
查看>>
[.net 面向对象程序设计深入](0) 开篇
查看>>
C 多线程学习
查看>>
#Sam有话说#一握在手,话说十年
查看>>
匹配两个空格之间的字符。。。
查看>>
CSS 文字溢出 变成省略号 ...
查看>>