越算越乱的最短路径数

作者：李如

来源：数学大王(中高年级), 2020, (03): 2-5.

<正>小红帽的外婆住在森林中的一个小村子里,小红帽每个周末都会独自从家出发,前往外婆家看望她,顺便给外婆带上一些美味的食物。狡猾的大灰狼不知从哪里知道了小红帽这个习惯,想要埋伏在路边袭击小红帽,把她抓回去吃掉,还好小红帽的妈妈早有准备。在小红帽出门之前,妈妈拿了一张从家到外婆家的路线图给小红帽。妈妈嘱咐小红帽,每次从家出发去外婆家的路线都要不同,而且尽量选择较短的路线,这样遇到大灰狼的概率就会大大减少。