上学路线

A君住在如下图所示的街道上，左下角的小方格就代表A的住处，而他每天都要到右上角的学校（也就是画“×”处）上学。他心中常常盘算着，不知道到底有几种不同的上学路线呢？他当然不希望绕圈子，而盼望走最近的路线。

假定上学路线部分可以相同，只需要有些部分不一样就可以的话，那么，总共有几种不同的上学路线呢？

图中阴影部分是公园，有一天政府派工作人员整修公园，因此封锁了公园中的道路（共三个街区），不准通行。

部分道路竟然被封锁，那么，这时从A君住处到学校的不同路线剩下几种呢？

答案

因为不绕路的原因，所以有先往右走再往上走的路线，及先往上走再往右走的路线，都是各一种。

要到下图的D点时，有通过B和通过C两种方法；到F有经过D的两种及经过E的一种，总共有三种。

总之，无论要到哪一个十字路口，走法都是到下一个十字路口和左一个十字路口的路线数字之和。如此计算下去，可得答案是70种。

当公园与公园间的道路封闭后，就有四段道路不可通行。除去这四段道路，照相同的要领去计算，到达学校的不同途径有34种。