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

考点:排列组合
专题:传统应用题专题
分析:每条路线不可经过同一点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条不同的路线.
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条不同的路线.
点评:解决本题要按照一定的顺序,写出所有的可能,做到不重复,不遗漏.
练习册系列答案
相关题目