这样的排列组合题怎么做?一个方格状街道!横纵街道数未知!人从左下开始走!走到右上结束!最近走法有几种?本来有个棋盘状的图!不能够给出!很无奈!耐烦高手想像下!
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/02 19:40:40
![这样的排列组合题怎么做?一个方格状街道!横纵街道数未知!人从左下开始走!走到右上结束!最近走法有几种?本来有个棋盘状的图!不能够给出!很无奈!耐烦高手想像下!](/uploads/image/z/1706051-11-1.jpg?t=%E8%BF%99%E6%A0%B7%E7%9A%84%E6%8E%92%E5%88%97%E7%BB%84%E5%90%88%E9%A2%98%E6%80%8E%E4%B9%88%E5%81%9A%3F%E4%B8%80%E4%B8%AA%E6%96%B9%E6%A0%BC%E7%8A%B6%E8%A1%97%E9%81%93%21%E6%A8%AA%E7%BA%B5%E8%A1%97%E9%81%93%E6%95%B0%E6%9C%AA%E7%9F%A5%21%E4%BA%BA%E4%BB%8E%E5%B7%A6%E4%B8%8B%E5%BC%80%E5%A7%8B%E8%B5%B0%21%E8%B5%B0%E5%88%B0%E5%8F%B3%E4%B8%8A%E7%BB%93%E6%9D%9F%21%E6%9C%80%E8%BF%91%E8%B5%B0%E6%B3%95%E6%9C%89%E5%87%A0%E7%A7%8D%3F%E6%9C%AC%E6%9D%A5%E6%9C%89%E4%B8%AA%E6%A3%8B%E7%9B%98%E7%8A%B6%E7%9A%84%E5%9B%BE%21%E4%B8%8D%E8%83%BD%E5%A4%9F%E7%BB%99%E5%87%BA%21%E5%BE%88%E6%97%A0%E5%A5%88%21%E8%80%90%E7%83%A6%E9%AB%98%E6%89%8B%E6%83%B3%E5%83%8F%E4%B8%8B%21)
这样的排列组合题怎么做?一个方格状街道!横纵街道数未知!人从左下开始走!走到右上结束!最近走法有几种?本来有个棋盘状的图!不能够给出!很无奈!耐烦高手想像下!
这样的排列组合题怎么做?
一个方格状街道!横纵街道数未知!人从左下开始走!走到右上结束!最近走法有几种?本来有个棋盘状的图!不能够给出!很无奈!耐烦高手想像下!
这样的排列组合题怎么做?一个方格状街道!横纵街道数未知!人从左下开始走!走到右上结束!最近走法有几种?本来有个棋盘状的图!不能够给出!很无奈!耐烦高手想像下!
我给你一个正确的回答,你得把分给俺呢,本来要吃饭去了,看这个题目很有意思.其实一点都不难.你的问题我见过,有个前提,不能向左和下走,因为如果可以的话,那答案是无穷个走法(想象一下,如果可以走回头路,那么我在没走到右上角之前总是在一个走过的路上徘徊,是不是有无穷个走法).好了,根据这个前提,你的问题可以这样:
比如有N行M列的街道.相互交叉形成类似围棋盘的网状.街道交叉点我们记为1个点,这个点很重要.每2个点就会把一条路分成2段,由于不能走回头路,所以每条路走一次,走到右上角就必须走N-1+M-1个被分段的路(想象一下有3行3列的田字格,是不是需要走3-1+3-1个被分的段才能到达右上角).
好了,知道了要走N+M-2个路段后,我们要把这些段分下类,不多,就分成横排与竖排,也就是说需要横着走的路段有多少(M-1),需要竖着走的路段有多少(N-1).那么不同的走法就是横着的路段如何被分配到竖着的交叉点中去,或者竖着的路段如何被分配到横着的交叉点中去.
这就是一个分箱子问题,在本例中,就是把N-1个竖着的路段分到M个箱子(交叉点)中,每个箱子最少分到0个路段,或者把M-1个横着的路段分到N个箱子(交叉点)中,每个箱子最少分0个路段.
问题到这,你应该知道用分箱子法来解这个问题.篇幅有限,只做提示,用插板法与求整数向量个数法来解这道题.(如果你多给分我乐意效劳 )
在这里我不阐述如何分箱子了,你应该会所以问题的答案是:
若把N-1个路段分到M个点中有
(N-1+M-1)!/(N-1+M-1-M+1)!*(M-1)!=(N+M-2)!/(N-1)!*(M-1)!
若把M-1个路段分到N个点中有
(N-1+M-1)!/(N-1+M-1-N+1)!*(N-1)!=(N+M-2)!/(M-1)!*(N-1)!