各位大人,大不了图,请想象一下
4个田字堆在一起成一个大格子,4纵4横
问不走回头路的话,从左下角一点,到右上角的一点又几种走法
请给出算的过程~~~数出来的就。。。。
不能往回走只能往前走不能往回走只能往前不能往回走只能往前不能往回走只能往前不能往回走只能往前不能往回走只能往前不能往回走只能往前走
请问“不走回头路”指的是“只能前进,不能后退,只能向上或向右走”还是“不能走原来走过的路,即使走蛇形路线也无所谓,只要没有与前面的足迹重合即可”?
若是“只能前进,不能后退”则解法如下:
∵从左下角出发,向右上角前进,且只能前进,不能后退
∴无论怎么走,都只需要8步,且4步向右走,4步向上走
因此,只要决定了4步的方向,剩下的4步自然是另外一个方向,
那么,需要计算的就是8步中的哪4步是向右(或向上),剩下的也就决定了
到此为止,此题等同于“把4个相同的小球放入8个相同的空盒中,每盒顶多放一个小球,共有多少种放法?”
即C(8,4)=70
若是“不与原足迹重合”,则每一步都至少有两种选择,在图形边缘处时每步有2种选择,在图形内部有3种选择,比较复杂
若是“只能前进,不能后退”则解法如下:
∵从左下角出发,向右上角前进,且只能前进,不能后退
∴无论怎么走,都只需要8步,且4步向右走,4步向上走
因此,只要决定了4步的方向,剩下的4步自然是另外一个方向,
那么,需要计算的就是8步中的哪4步是向右(或向上),剩下的也就决定了
到此为止,此题等同于“把4个相同的小球放入8个相同的空盒中,每盒顶多放一个小球,共有多少种放法?”
即C(8,4)=70
若是“不与原足迹重合”,则每一步都至少有两种选择,在图形边缘处时每步有2种选择,在图形内部有3种选择,比较复杂
温馨提示:答案为网友推荐,仅供参考
第1个回答 2009-09-27
因为无论如何要八步才可以到达,且每步有两个选择。
则 2的8次方种
则 2的8次方种
第2个回答 2009-09-27
2*4=8
所以是2的8次方
所以是2的8次方
第3个回答 2009-10-17
见图啦
第4个回答 2009-09-27
去百度 那有我解决的1个