共七次选择,不管怎么选都是要往上三次往右四次。相当于从七次里面选三次出来往上,剩下就全往右,所以答案就出来了,看清本质就行了。
要从A到B最短路径必须经过四横三纵。也就是说,要爬7步,我们只要确定七步中哪3步是纵的就是了。 所以共有C(7,3)=35种最短的路径。或者确定哪4步是横的。。。C(7,4)=35