找回密码
 欢迎注册
楼主: 王守恩

[求助] 从3×3网格的左下角到右上角有几种走法?

[复制链接]
 楼主| 发表于 2021-4-24 14:15:53 | 显示全部楼层
本帖最后由 王守恩 于 2021-4-24 14:30 编辑
aimisiyou 发表于 2021-4-24 11:47
这就是bfs思路啊,每种状态不断往前搜索一步


这题目比想象当中要难,通项公式不太好找。从简单的算起。
  
从网格的左下点到右上点,沿着网线走,有几种走法(网线,格点都不能重复)。

+----+----+----+   
|      |     |      |           
+----+----+----+   
|      |      
+----+-
|      |        
+----+--

我们称上图的方格(3*3-2*2)为 F(3),则 F(n) 可以有通项公式吗 ?
                          n*n-(n-1)*(n-1)= F(n)
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2021-5-1 10:11:22 | 显示全部楼层
王守恩 发表于 2021-4-24 14:15
这题目比想象当中要难,通项公式不太好找。从简单的算起。
  
从网格的左下点到右上点,沿着网线走 ...

这题目比想象当中要难,通项公式不太好找。
谢谢 aimisiyou:可以通过编写程序来计算F(m,n),不代表就能得出其显式通项。
谢谢  kastin  :这个问题没有解析表达式。
只有简单的才可能有,
譬如21楼 n*n-(n-1)*(n-1)
F(n)=7*4^n
譬如  n*n-(n-2)*(n-2)

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-3-29 03:47 , Processed in 0.051580 second(s), 15 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表