小学论坛

 找回密码
 立即注册
查看: 85|回复: 0

[工程问题] [高级难度真题]多少条路

[复制链接]

28万

主题

28万

帖子

84万

积分

论坛元老

Rank: 8Rank: 8

积分
848531
发表于 2016-8-15 10:57:01 | 显示全部楼层 |阅读模式
  解析:根据题意,可以发现对于任意一个点,走到这个点的路的数量都等于走到这个点左上、上方、右上三个点的路的数量之和。因为走到第二行的两个点都是1条路,所以第三行的三个点是1,3,1;;第四行的四个点是1,5,5,1;
  第五行的五个点是1,7,13,7,1;
  第六行的六个点是1,9,25,25,9,1;
  第七行的七个点是1,11,41,63,41,11,1.1+11+41+63+41+11+1=169,所以从A到B一共有169条路可以走。

114010_4bdf971a78beb55.jpg

114010_4bdf971a78beb55.jpg

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|新都网

GMT+8, 2025-11-7 14:11 , Processed in 0.053865 second(s), 10 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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