问个关于排列组合的数学问题!

来源:百度知道 编辑:UC知道 时间:2024/05/09 11:16:44
一个3*4的正方形方阵横四,竖三!从左下角的A点,到右上角的B点,总共有几种最近的走法?能给出比较详细点的方法步骤吗?(走的是每一个正方形的边,相当于是一个道路网络)
一共有12个方格的方格网,从一个角走道对角的最近走法的方法有几种?
说的能再详细点吗?

解:因为无论你怎么走,总的来说都是横3步,竖2步,共5步,只是横竖先后的问题.只要从5步里任意选2步竖的,剩余的都是横的了.
所以走法n=C(5,2)=5*4/(1*2)=10种.

一共走4个横的,3个竖的。
所以p77=7!=7*6*5*4*3*2*1(p已经被淘汰,是A)

因为最短要走7步`~`
而横3步顺序一定``
只需要确定竖的4步就可以了`~
所以就是C4/7 答案是35种`~
也可以是C3/7``思路换一下而已`~

一定对的啊``~我还翻了书

分析:最近的走法要走7步,只需挑出4步横向3步纵向
先C(7,4)把四步横行挑出来
然后把七个步骤排列一下为7!
所以 C(7,4)*7!=176400