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條不同的路線．

點評：解決本題要按照一定的順序，寫出所有的可能，做到不重復，不遺漏．