两种题型:
(1)、求从一个点(A)到另一个点(B)的最短路径有多少条。Eg:106(V1)
(2)、求从一个点(顶点O)到第几层一共有多少种走法(可能路线),其实也可以当
(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、每个数字等于上一行的左右两个数字之和。
画了一个斜格子的表,老鼠从三角形顶点走到右下角,应该是属于排列组合的题目;
<v2> 我今天最最纠结的一题 走迷宫 从顶点出发 有多少种可能的路线?
杨辉三角形的性质: (杨辉三角形大家当成常识或者定理来用都可以~~)
1、每行数字左右对称,由1开始逐渐变大,然后变小,回到1。
2、第n行的数字个数为n个。
3、第n行数字和为2^(n-1)。
4、每个数字等于上一行的左右两个数字之和。
发表评论 评论 (5 个评论)