欧拉计划15题 matlab 学习笔记+排列组合公式

最新推荐文章于 2022-03-26 09:18:57 发布

Ten years old

最新推荐文章于 2022-03-26 09:18:57 发布

阅读量287

点赞数

本文链接：https://blog.csdn.net/weixin_44669441/article/details/93664085

版权

第十五题

Starting in the top left corner of a 2×2 grid, and only being able to move to the right and down, there are exactly 6 routes to the bottom right corner.
在这里插入图片描述求20*20个格子时，有多少条路

思路

弄明白怎么排列组合就能解出来了…
逻辑：（纠结两天，请教的同学）
以上面2*2为例
在这里插入图片描述
首先从左上角到右上角所有的路都是走四步（无论从那条路，步长都等于最外面一圈）
（即使几里拐弯的走，把步子向边框平移，都是刚好等于四步）
而题目规定只能向右和向下走，注意！向下和向右的次数是相同的，都是向下两步，向右两步。
所以只要算出来向下或者向右的可能组合就是所有可能路径了。
（不太好理解…)

%% 15 两个公式是求组合的函数
combntns(40,20)
#或者
nchoosek(40,20)   %比如20*20，从起点到终点要走40步（总共），其中20步必然向右，20步必然向下。
                  %那么求出40步里，20步的可能组合就是路径和（不用管另外20步）