Coupon Collector's Problem

QQ截图20161228095208.png

简单化的问题:

问:一个有理想抱负的女生交男朋友,交到所有12个星座的男朋友的期望是多少(假设每个星座的概率是1/12)?

答:

这里利用Geometric Distribution的性质解答这个问题。

什么是Geometric Distribution以及他的性质?

1.png
2.png

我们可知,直到第X次成功的概率以及其期望。

直到第X成功的概率:

$$
P(X=x|p)=p(1-p)^{x-1}
$$

期望:

$$
\frac{1}{p}
$$
举例:不停地投掷1枚硬币,当正面出现的时候,停止投掷。

投掷1次,就停下来的概率
$$
P(x=1|\frac{1}{2}) =\frac{1}{2} \times(1-\frac{1}{2})^{1-1}
$$
投掷2次,就停下来的概率
$$
P(x=2|\frac{1}{2}) =\frac{1}{2} \times(1-\frac{1}{2})^{2-1}
$$
投掷3次,就停下来的概率
$$
P(x=3|\frac{1}{2}) =\frac{1}{2} \times(1-\frac{1}{2})^{3-1}
$$
。。。。。。。。。。。。。。

不停地投掷1枚硬币,当正面出现的时候,停止投掷。投掷次数的期望是
$$
\frac{1}{\frac{1}{2}}=2
$$
同理,一开始,获得某一个星座的期望是
$$
\frac{1}{\frac{12}{12}}=1
$$
接下来不停地交男朋友,当不同于第一个星座的人出现的时候,停止交男朋友。交男朋友的期望是
$$
\frac{1}{\frac{11}{12}}=\frac{12}{11}
$$
接下来不停地交男朋友,当不同于前两个星座的人出现的时候,停止交男朋友。交男朋友的期望是
$$
\frac{1}{\frac{10}{12}}=\frac{12}{10}
$$
。。。以此类推

最后期望是这些值相加
$$
\frac{12}{12}+\frac{12}{11}+\frac{12}{10}+\frac{12}{9}+...+\frac{12}{1}=
$$

a=0
for(i in 1:12){
  a = 12/i + a
}

R计算可得最后结果是37.23853。也就是这个有理想抱负的女生交到12个不同星座的男朋友大约需要交38个男朋友。

复杂点的问题:

简单的问题中的一个假设,现实是不成立的,就是每个星座的概率不是均分的十二分之一,虽然都很接近十二分之一。

根据每个星座的日期区间,我们可以知道狮子是32天,白羊、金牛、双子、巨蟹、处女是31天,天秤、天蝎、摩羯、水瓶是30天,射手是29天,双鱼比较特殊,闰年是30天,而非闰年是29天。

所以我们可以得到随便抓一个人,他是狮子的概率
$$
\frac{1}{4}\times\frac{32}{366}+\frac{3}{4}\times\frac{32}{365}=\frac{2449}{27953} \approx 0.087611
$$
他是白羊、金牛、双子、巨蟹、处女的概率
$$
\frac{1}{4}\times\frac{31}{366}+\frac{3}{4}\times\frac{31}{365}=\frac{3908}{46045} \approx 0.084873
$$
他是天秤、天蝎、摩羯、水瓶的概率
$$
\frac{1}{4}\times\frac{30}{366}+\frac{3}{4}\times\frac{30}{365}=\frac{1463}{17812} \approx 0.082136
$$
他是射手的概率
$$
\frac{1}{4}\times\frac{29}{366}+\frac{3}{4}\times\frac{29}{365}=\frac{4393}{55329} \approx 0.079398
$$
他是双鱼的概率
$$
\frac{1}{4}\times\frac{30}{366}+\frac{3}{4}\times\frac{29}{365}=\frac{1783}{22265} \approx 0.080081
$$

做到这里我发现,再做下去就是坑了。于是我放弃了。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 194,390评论 5 459
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 81,821评论 2 371
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 141,632评论 0 319
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 52,170评论 1 263
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 61,033评论 4 355
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 46,098评论 1 272
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 36,511评论 3 381
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 35,204评论 0 253
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 39,479评论 1 290
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 34,572评论 2 309
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 36,341评论 1 326
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,213评论 3 312
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 37,576评论 3 298
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 28,893评论 0 17
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,171评论 1 250
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 41,486评论 2 341
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 40,676评论 2 335

推荐阅读更多精彩内容