计数问题之树形图法例题讲解一
南京奥数网
2011-07-20 14:10:39
计数问题之树形图法例题讲解一
例1.甲、乙两人进行乒乓球比赛,规定谁先胜三场谁胜。第一场甲胜。问到决出最后胜负为止,共有几种不同的情形?其中甲胜的情形有几种?
解答:采用树形图可以很好地刻画比赛问题的整个对弈过程,作树形图如下:
从树形图中可以清楚地看到,到决出最后胜负,共有10种不同的情况,其中甲胜的情形有6种。