A,B,C是3个城市,从A到B有3条路,从B到C有4条路,从A直接到B有4条,则A到C多少种不同
问题描述:
A,B,C是3个城市,从A到B有3条路,从B到C有4条路,从A直接到B有4条,则A到C多少种不同
大一离散数学
答
4种:
来回都经过B地
则有3C1*4C1*3C1*2C1=72
来回都不经过B地
则有2C1*1C1=2
来的时候经过B地,回的时候没经过B地
则有3C1*4C1*2C1=24
来的时候没经过B地,回的时候经过B地
则有2C1*4C1*3C1=24
所以一共有72+2+24+24=122种走法