計(jì)數(shù)方法與技巧(樹形圖法概念)
例1.甲、乙兩人進(jìn)行乒乓球比賽,規(guī)定誰先勝三場誰勝。第一場甲勝。問到?jīng)Q出最后勝負(fù)為止,共有幾種不同的情形?其中甲勝的情形有幾種?
解答:采用樹形圖可以很好地刻畫比賽問題的整個(gè)對弈過程,作樹形圖如下:

從樹形圖中可以清楚地看到,到?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)過一次。這只螞蟻?zhàn)疃嘤卸嗌俜N不同的爬法?

所以共有:3+3+3=9(種)



