ChaseDream
搜索
返回列表 发新帖
查看: 344|回复: 1
打印 上一主题 下一主题

关于3X4那个方格的题的解答方法

[复制链接]
楼主
发表于 2006-6-29 21:17:00 | 只看该作者

关于3X4那个方格的题的解答方法

看到好多G友都问这道题,我就把它贴上来。不过申明,以下方法不是我的,是我从教科书上抄来的,我自己还不是太明白,我比较愚钝,供大家参考。

 图是这样的:

三条竖线,从左到右分别是ABC,四条横线从上到下分别是4321,相交成为六个正方形。

文从A1(x)到C4(y)的最短可能长度的路线数目?

答案:从X到Y的最短长度为5个正方形的边长,要想使路线最短,经过2,3,4的顺序一定是固定的,而经过B.C的顺序也是固定的,否则路线不可能最短。且必须经过2,3,4,b,c这五条直线。所以本题转化为2,3,4,b,c这五个元素的排列,且满足顺序分别为2,3,4和b,c,则总的排列可能通过两种方法得到:

1\  5个位置中选出两个位置给b,c且满足b在c前,则C(5,2),剩下的3个位置也必然按顺序为2,3,4这种惟一可能,所以C(5,2)=10,

2\   5个位置中选出3个位置给2,3,4且满足2,3,4的顺序,则C(5,3),剩下的2个位置也必然按顺序为b,c这种惟一可能,所以C(5,3)=10

以上就是书中所说的方法,如有不明白,请别问我,我自己还没看明白,也请牛牛们在用普通话给我讲讲,呵呵,谢谢。

沙发
发表于 2006-6-30 12:42:00 | 只看该作者
最好是画个图贴上来会直观些...
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-7-2 06:36
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部