Question

如圖中有6個點，9條線段．一只甲蟲從A點出發(fā)，要沿著某幾條線段爬到F點．行進(jìn)中，同一個點或同一條線段只能經(jīng)過1次．這只甲蟲最多有多少種不同的走法？

Answer 1

分析：首先算出由A點到F點需要兩步完做一件事，算出每一步有幾種不同的方法，進(jìn)一步根據(jù)乘法原理解決問題．

解答：解從A點出發(fā)，經(jīng)過的第一條線段，有3種可能：（1）AB；（2）AE；（3）AD
在每一種可能情形下，各有3種走法．所以，一共有3×3=9種走法．
答：共有9種走法．

點評：做一件事，完成它需要分成n個步驟，做第一 步有m₁種不同的方法，做第二步有m₂不同的方法，…，做第n步m_n不同的方法．那么完成這件事共有 N=m₁×m₂×m₃×…×m_n 種不同的方法．