計(jì)數(shù)方法與技巧（樹(shù)形圖法概念）

　　例1．甲、乙兩人進(jìn)行乒乓球比賽，規(guī)定誰(shuí)先勝三場(chǎng)誰(shuí)勝。第一場(chǎng)甲勝。問(wèn)到?jīng)Q出最后勝負(fù)為止，共有幾種不同的情形？其中甲勝的情形有幾種？

　　解答：采用樹(shù)形圖可以很好地刻畫比賽問(wèn)題的整個(gè)對(duì)弈過(guò)程，作樹(shù)形圖如下：

　　從樹(shù)形圖中可以清楚地看到，到?jīng)Q出最后勝負(fù)，共有10種不同的情況，其中甲勝的情形有6種。

　例2：下圖中有6個(gè)點(diǎn)，9條線段。一只螞蟻從A點(diǎn)出發(fā)，要沿著某條線段爬到C點(diǎn)。行進(jìn)中，同一個(gè)點(diǎn)或同一條線段只能經(jīng)過(guò)一次。這只螞蟻?zhàn)疃嘤卸嗌俜N不同的爬法？

　　所以共有：3＋3＋3=9（種）