Page 13 - ePD04303_升科大四技數學B_課本PDF

1

排列組合
1-1 乘法原理與樹狀圖

路徑走法

一隻螞蟻沿著右圖中正方體的稜線走，由A點 自下圖四面體ABCD之A出發，各頂點只能經過
出發欲到達 G 點，請問： 一次，請問：
最短的路程有 種不同的走法。 自A至B共有 種走法。

走到之前走過之點即停止，共有
種走法。

從目前情況開始用樹狀圖討論之，符合結束
條件就停止衍生。
B
B
由樹狀圖可知 A C D B 共 5 種

C G D B
B C B
F G
C G A
A D
H G A A
B C B B
F G D C
E A
A
H G D B B
C D
共有 6 種走法。
A A A
A C B C B 共 33 種
D C
D A A
B C
C D
A
A A
D B C C
D D
A A
C B C
D D

1-7