你的位置: 云唐句网   >   问答   >   高中   >   数学   >   A,B,C是3个城市,从A到B有3条路,...

   问题:

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种走法