在下图中，从A点沿实现走最短路径到B点，只能向上或向右走，各有多少种走法？

是用排列组合的知识来做的。从A出发向右走du4步，向上走3步，共7步能走到B，就是C（7，4）或者C（7,3）。

C（7，3）=（7*5*6）/（3*2*1）=35种；或者C（7，4）=（7*5*6*4）/（4*3*2*1）=35种。

扩展资料：

排列组合解题技巧：

1、特殊优先法

特殊元素，优先处理;特殊位置，优先考虑。对于有附加条件的排列组合问题一般采用先考虑满足特殊的元素和位置，再考虑其它元素和位置。

2、科学分类法

问题中既有元素的限制，又有排列的问题，一般是先元素(即组合)后排列。对于较复杂的排列组合问题，由于情况繁多，因此要对各种不同情况，进行科学分类，以便有条不地进行解答，避免重复或遗漏现象发生同时明确分类后的各种情况符合加法原理，要做相加运算。

3、间接法

即部分符合条件排除法，采用正难则反，等价转换的策略。为求完成某件事的方法种数，如果我们分步考虑时，会出现某一步的方法种数不确定或计数有重复，就要考虑用分类法，分类法是解决复杂问题的有效手段，而当正面分类情况种数较多时，则就考虑用间接法计数。

4、捆绑法

所谓捆绑法，指在解决对于某几个元素要求相邻的问题时，先整体考虑，将相邻元素视作一个整体参与排序，然后再单独考虑这个整体内部各元素间顺序。注意:其首要特点是相邻，其次捆绑法一般都应用在不同物体的排序问题中。