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