118、爬格子那题: 一个大
正方形里面九个均等小正方形，从左下到有上角的对角线上的点分别是ABCD，正 中间的一个方格被一条水平线分成两部分，最右上角的方格被一条垂直线分为两 部分。从A到D,只能往东或者往北走,求从A到D有几种方法
【答案】18
【思路】同0501math讨论稿第八篇第217题，附题
217、一个大正方形里面九个均等小正方形，从左下到有上角的对角线上的点分别
是ABCD，正中间的一个方格被一条水平线分成两部分，最右上角的方格被一条垂
直线分为两部分。求从A到D有几种方法
dajinyu :
仔细分析一下这个题，题目要求经过ABCD四点，我再画了个图，大家也许能看明白些，
其实就是说ABCD四点固定且顺序不变，而路线为1、2、3、4、5、6、7、8，题目
转化为ABCD四点和1、2、3、4、5、6、7、8八条线路的排列，且满足顺序为A——
》B——》C——》D，A到B两条路，B到C三条路，C到D三条路，在草稿纸上可写为
A（1，2）——》B（3，4，5，）——》C（6，7，8）——》D，总路线数为：
C12*C13*C13=18，个人觉得这种题还是掌握方法为好，别去呆数，如果格子再多
的话，数是数不过来的。还有ETS出这个题在我标的数字2的位置画的一跟竖线其
实一点用也没有，有跟没有都一样，纯粹是放烟雾的。
C12*C13*C13=18答案没有错，不过应该有个条件限制（最短路线）。
否则，我认为答案应该是 C12*C14*C14=32 。 | 
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号
发表于 2005-2-18 09:56:00
