1234523456345674567856789在上图中,从1走到9,须按1,2,3,4,5,6,7,8,9的顺序,问有几种走法
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/27 14:47:11
![1234523456345674567856789在上图中,从1走到9,须按1,2,3,4,5,6,7,8,9的顺序,问有几种走法](/uploads/image/z/5393844-36-4.jpg?t=1234523456345674567856789%E5%9C%A8%E4%B8%8A%E5%9B%BE%E4%B8%AD%2C%E4%BB%8E1%E8%B5%B0%E5%88%B09%2C%E9%A1%BB%E6%8C%891%2C2%2C3%2C4%2C5%2C6%2C7%2C8%2C9%E7%9A%84%E9%A1%BA%E5%BA%8F%2C%E9%97%AE%E6%9C%89%E5%87%A0%E7%A7%8D%E8%B5%B0%E6%B3%95)
1234523456345674567856789在上图中,从1走到9,须按1,2,3,4,5,6,7,8,9的顺序,问有几种走法
12345
23456
34567
45678
56789
在上图中,从1走到9,须按1,2,3,4,5,6,7,8,9的顺序,问有几种走法
1234523456345674567856789在上图中,从1走到9,须按1,2,3,4,5,6,7,8,9的顺序,问有几种走法
就是只能从左到右,或从上到下走.
其中从左到右走4步,从上到下走4步,
走法由这从左到右走4步在8步里的位置决定,
有C(4,8)=(8×7×6×5)/(1×2×3×4)=70
1 1 1 1 1
1 2 3 4 5
1 3 6 10 15
1 4 10 20 35
1 5 15 35 70
上面数字是到对应点的走法数,
所以有70种走法
一共要走8步,其中横走4步,故有8C4,即8×7×6×5除以1×2×3×4,70种
15