計數方法與技巧(樹形圖法概念)
例1.甲、乙兩人進行乒乓球比賽,規定誰先勝三場誰勝。第一場甲勝。問到決出最后勝負為止,共有幾種不同的情形?其中甲勝的情形有幾種?
解答:采用樹形圖可以很好地刻畫比賽問題的整個對弈過程,作樹形圖如下:
從樹形圖中可以清楚地看到,到決出最后勝負,共有10種不同的情況,其中甲勝的情形有6種。
例2:下圖中有6個點,9條線段。一只螞蟻從A點出發,要沿著某條線段爬到C點。行進中,同一個點或同一條線段只能經過一次。這只螞蟻最多有多少種不同的爬法?
所以共有:3+3+3=9(種)