又见组合数， 好亲切！ （某公司实习生招聘笔试试题）
本文共 308 字，大约阅读时间需要 1 分钟。
在如下8*6的矩阵中，请计算从A移动到B一共有多少种走法？要求每次只能向上或着向右移动一格，并且不能经过P；
A、492
B、494
C、496
D、498
这个是高中的题目了， 不难。 啥公式？ 需要记忆吗？ 不需要！ 有了根深蒂固的概念， 怎能忘记？
设向右走一步记为“右”， 向上走一步记为“上”， 现在， 从A到B， 需要走7个“右”， 5个“上”。 那么， 我们只需要在12个位置上， 选定5个给“上”， 剩下的7便便都是“右”了， 所以， 这是一个12选5的组合数问题。 又由于要排除经过B点(乘法原理)的情况， 所以：
result = C(5, 12) - C(3, 6)*C(2. 6) = 492
转载地址：http://bmrvi.baihongyu.com/
你可能感兴趣的文章
iOS 简单的网络请求及数据解析（协议方法）
查看>>
iOS 联网的天气预报总结
查看>>
Vue-ANTD 表单输入中自定义校验一些正则表达式规则
查看>>
SpringBoot整合poi-tl实现导出多张数据表结构和word文本
查看>>
SSM框架实现登录等点击文字验证码的简单实现
查看>>
Java Calendar对象获取本月或者上月的第一天和最后一天
查看>>
java 8list去重
查看>>
Git从入门到放弃
查看>>
java8采用stream对集合的常用操作
查看>>
每天一个SpringBoot注解之@Qualifier
查看>>
自己Mybatis的复习整合
查看>>
自己的Spring复习
查看>>
自己Springmvc复习（一）springmvc基础
查看>>
自己的springmvc复习（二）springmvc提高
查看>>
自己的springboot的基本原理知识点梳理
查看>>
自己的springboot 2.0的基本原理知识点梳理
查看>>
自己的springboot 2.0的零散知识梳理
查看>>
原生ajax和JQuery实现异步对注册姓名的校验
查看>>
shiro权限管理基本原理和实现的整理
查看>>
阿里巴巴开发手册笔记-----数据库篇
查看>>