题目内容

【题目】如图,甲从AB,乙从CD,两人每次都只能向上或者向右走一格,如果两个人的线路不相交,则称这两个人的路径为一对孤立路,那么不同的孤立路一共有________. (用数字作答)

【答案】1750

【解析】

先分析甲乙分别到B,D的走法,各有种不同的走法,由分步乘法计数原理知共有路径

分析相同的路径,甲从A走到D与乙从C走到B的路径都相交,共有对相交路径,故孤立路共有.

甲从AB需要向右走4步,向上走4步,共需8步,所以从AB共有种走法,

乙从CD需要向右走4步,向上走4步,共需8步,所以从AB共有种走法,

根据分步乘法计数原理可知,共有不同路径对,

甲从AD需要向右走6步,向上走4步,共需10步,所以从AD共有种走法,

乙从CB需要向右走2步,向上走4步,共需6步,所以从CB共有种走法,

所以相交路径共有对,

因此不同的孤立路一共有.

故答案为:1750

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网