主题:求长度为素数的路径个数
求长度为素数的路径个数
对于正整数n(3<=n<=11),可以画出n阶的回形矩阵,下面画出的分别是3阶的,4阶和7阶的回形矩阵:
1 1 1
1 2 1
1 1 1
1 1 1 1
1 2 2 1
1 2 2 1
1 1 1 1
1 1 1 1 1 1 1
1 2 2 2 2 2 1
1 2 3 3 3 2 1
1 2 3 4 3 2 1
1 2 3 3 3 2 1
1 2 2 2 2 2 1
1 1 1 1 1 1 1
对于n阶回形矩阵,从左上角出发,每步可以向右或向下走一格,走2*n-2步,可以到达右下角。
我们把这样的路径上所有格子中的数值之和,叫做该路径的长度。
本题要求,对于给出n值,求出n阶回形矩阵有多少路径的长度为素数?如n=3时,路径及长度有:5、6、6、6、6、5
1 1 1
1 2 1
1 1 1
1 1 1
1 2 1
1 1 1
1 1 1
1 2 1
1 1 1
1 1 1
1 2 1
1 1 1
1 1 1
1 2 1
1 1 1
因此说,3阶回形矩阵有2条路径的长度为素数。
对于正整数n(3<=n<=11),可以画出n阶的回形矩阵,下面画出的分别是3阶的,4阶和7阶的回形矩阵:
1 1 1
1 2 1
1 1 1
1 1 1 1
1 2 2 1
1 2 2 1
1 1 1 1
1 1 1 1 1 1 1
1 2 2 2 2 2 1
1 2 3 3 3 2 1
1 2 3 4 3 2 1
1 2 3 3 3 2 1
1 2 2 2 2 2 1
1 1 1 1 1 1 1
对于n阶回形矩阵,从左上角出发,每步可以向右或向下走一格,走2*n-2步,可以到达右下角。
我们把这样的路径上所有格子中的数值之和,叫做该路径的长度。
本题要求,对于给出n值,求出n阶回形矩阵有多少路径的长度为素数?如n=3时,路径及长度有:5、6、6、6、6、5
1 1 1
1 2 1
1 1 1
1 1 1
1 2 1
1 1 1
1 1 1
1 2 1
1 1 1
1 1 1
1 2 1
1 1 1
1 1 1
1 2 1
1 1 1
因此说,3阶回形矩阵有2条路径的长度为素数。