智游城

 找回密码
 注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 1913|回复: 0
打印 上一主题 下一主题

NBA一轮季后赛有多少种结局?

[复制链接]
跳转到指定楼层
1#
Howard 发表于 2014-6-11 22:46:33 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
昨天与yyy6讨论这个问题,描述如下:
7场4胜制的一轮比赛,一共多少种胜负关系?
比赛是有顺序的,也就是,第一场和第二场不同。

如果所有7场不论胜负都打满,每场都两种可能,7场就是2^7 = 128种。

但任一队胜了4场本轮即结束。所以不能那么算。有两种思维方式:
1)站在某队立场,他要赢4场才行,其他场次(包括未打的)都算他输。7 choose 4
     然而两个队是对称的,所以这结果还要乘以2,就是2 (7 choose 4) = 70种。

2)这是歪总的天才思维方式
   7场再补一场变成8场,先胜4场的假设以后全输(不影响组合数),谁胜都无所谓了,一共是8 choose 4 = 70种。
   
一样的结果


更一般的问题,n场m胜(n=2m-1),一共多少种胜负关系?
答案是 2 * (n choose m),或者 n+1 choose m
分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友 微信微信
收藏收藏
您需要登录后才可以回帖 登录 | 注册

本版积分规则

手机版|Archiver|智游城论坛

GMT+8, 2024-11-25 05:49 , Processed in 0.040098 second(s), 8 queries , Redis On.

Powered by Discuz! X3.2

© 2001-2012 Comsenz Inc.

返回顶部