Question

请问由A点到C点有多少条不同的路线﹖﹙每条路线不可经过同一点2次或以上﹚

Answer 1

考点：排列组合

专题：传统应用题专题

分析：每条路线不可经过同一点2次或以上，也就是每条路线经过的点都只能是1次，由此写出所有的可能即可进行求解．

解答： 解：从A点到C点可能的路线有：
A→E→D→C，
A→E→F→G→C，
A→E→F→B→G→C，
A→F→→G→C，
A→F→B→G→C，
A→F→E→D→C，
一共有6条不同的路线．
答：A点到C点有6条不同的路线．

点评：解决本题要按照一定的顺序，写出所有的可能，做到不重复，不遗漏．