关于排列的谜题 · 复杂的路

查看 678
讨论 0
答题 8
正确率 63%
评分: --

苏珊有一个问题,她上学时总遇到斯蒂克。

斯蒂克:喂,苏珊,我和你一起走好吗?

苏珊:讨厌,走开。

苏珊:我有主意了,我每天早上上学都走不同的路,斯蒂克就见不到我了。

这个图表示苏珊家和学校间的所有街道,苏珊上学的这条路不是向东就是向南。

这是苏珊上学可选择的另一条路,那么她到底有多少条路可供选择呢?

苏珊:我想知道我到底能走几条路,这看起来很难算。嗨!一点儿也不难,太简单了!苏珊想到什么办法了?

苏珊:在我家所在的角点标上1,因为只有一种方式选择起点。再在与这个角点相邻的两个角点上标上1,因为只有1条路能到达这两个角点。

苏珊:现在我把⒉标在这个角点上,因为我能通过两条路到达这里。

当苏珊意识到2是1加1之和时,她突然想到,若到某一角点仅有一条路径时,则该角点上标的数字与前一角点上的数字应相同;若有两条路径时,则该角点上标的数字一定是能到达这个角点的两相邻角点上数字之和。

苏珊:已经标出了几个角点的数字,我马上就会标出其他角点上的数字。

你能为苏珊在其他角点标上数字,并告诉她上学可以有多少条不同的路线吗?

该题为填空题,请根据填空描述填写相应的答案
答案解析
题目讨论 (0)
暂无评论
剩余答题时间