(排列)

问题描述:

(排列)
A B 两队比赛 任何一队先赢得4场比赛 那么比赛结束 最多可以比7场
不可能的排列 比如像 AAAAB 或者 AAABAB
A队跟B队 成为冠军的不同的排列 有多少种
急阿 11点以前

其实A和B的排列方法是一样的 只要把A和B胜利的场次互换就行了
在这就只写A了
分类讨论
比四场:四场都是A赢 只有1种情况
比五场:B在这五场中赢一场且不能在第五场赢 所以在第1-4场中选一场让B赢 是4种
比六场:还是最后一场不能是B赢 所以在第1-5场中找两场让B赢 也就是C2,5(不会打上下标)就是(5*4)/(1*2)=10
比七场:在前六场中选三场让B赢 就是C3,6=(6*5*4)/(1*2*3)=20
因此一共有1+4+10+20=35种情况