[转]迷宫题解法:杨辉三角形、排列组合的两种思路【例106老鼠题】

10已有 5521 次阅读  2010-10-29 16:51   标签题解  迷宫  杨辉三角  排列  思路 
两种题型:
(1)、求从一个点(A)到另一个点(B)的最短路径有多少条。Eg:106(V1)
(2)、求从一个点(顶点O)到第几层一共有多少种走法(可能路线),其实也可以当
成是到第几层所有点最短路径的和。Eg:106(V2)




106:一个老鼠从A点到B点的路径有几种:
画了一个斜格子的表,老鼠从三角形顶点走到右下角,应该是属于排列组合的题目;
<v2> 我今天最最纠结的一题 走迷宫 从顶点出发 有多少种可能的路线?


杨辉三角形的性质:  (杨辉三角形大家当成常识或者定理来用都可以~~)

1、每行数字左右对称,由1开始逐渐变大,然后变小,回到1。 
2、第n行的数字个数为n个。 
3、第n行数字和为2^(n-1)。 
4、每个数字等于上一行的左右两个数字之和。

下面放一些类似题型:
1、OG12PS191题(OG11PS195题)如图:


2、5月份寂静30题
从AB只能向北或者向东走,问必需经过Z的走法有几种,实际就是一个田字格AZ一共有几种走法?
分享 举报

发表评论 评论 (5 个评论)

涂鸦板