航空问题

航班问题假设你想从A城市飞往B城市，因此要完成这次路线，至少需要两个相连的航班，即A→H和H→B。如果没有中转站的话，就不得不要至少三个相连的航班。那么问题如下：(1)从A到B，有多少条路线刚好是三个相连的航班；(2)从A到B，有多少条路线要求不多于四个相连的航班。答从图可以看出，从A到B，恰好用到两个相连的航班的路线只有下列1种：A→H→B从A到B，恰好用到三个相连的航班的路线有下列3种：A→C→H→BA→C→D→BA→H→D→B从A到B，恰好用到四个相连的航班的路线有下列6种：A→C→D→H→BA→C→H→D→BA→H→C→D→BA→H→C→H→BA→H→D→H→BA→H→A→H→B(上面最后3种路线，途中重复两次到达H，而不直接飞往B，只是为了凑足四个相连航班，其实是不太符合实际的。)所以，从A到B，用到不多于四个相连的航班的路线共有1+3+6=10种。