|
|
然后我们仔细看图：
先从1出发走到2，可以走到21和22，由于表格的对称性，分别从21和22出发走到9的走法种类一样多。我们只需找出从21到9的走法共多少种，再翻一倍就可以了。
再考虑从21出发走到9的走法种类。从21出发走到3，可以走到31和32，分成两大类考虑。
第一大类：从21由31到9的走法共15种。
第一种情况经过41有5种：①一种：1213141516171819；②四种：1213141526171819、1213141526271819、1213141526272819、1213141526272829。
第二种情况经过42有10种：①四种：由42经过52，同上面第②类情况相似（从相同的数字到9的种类都一样多。）②六种：由4253经过62到9有三种（经过62到9前面已经数过。）；由4253经过63到9有三种1213142536373829、1213142536372819、1213142536372829。
第二大类：从21由32到9的走法共20种。从32到9分为两种情况，分别经过42和43，由于表格的对称性这两种情况的种类一样都是10种（由42到9的种类前面已经数过。）
所以从21出发走到9的走法共35种，35+35=70，从1走到9
的走法共70种。
示意图：
|
|
发表于 2012-10-3 21:16:58
QQ好友和群
QQ空间
腾讯微博
腾讯朋友
收藏
分享
顶
踩
楼主
