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