数学问题急啊!!
数学问题急啊!!
日期:2022-04-12 14:25:58 人气:1
应该是个排列组合的问题,
假设
A在左上,B在右下,横向是6格,纵向是5格,要走成最短路径即 每一步只能向右或向下。 所以最短路径必然是6步向右、5步向下,共计11步。要得到总共几种路径,也就是需要确定11步中,哪几步是向下(向右也一样、二者一个确定剩余的必然确定了)就可以了。
那么
所有的最短路径是:c11取5= P(11)/[P(5)*P(6)]=11!/
假设
A在左上,B在右下,横向是6格,纵向是5格,要走成最短路径即 每一步只能向右或向下。 所以最短路径必然是6步向右、5步向下,共计11步。要得到总共几种路径,也就是需要确定11步中,哪几步是向下(向右也一样、二者一个确定剩余的必然确定了)就可以了。
那么
所有的最短路径是:c11取5= P(11)/[P(5)*P(6)]=11!/