抛硬币 10 次，最后结果中有 5 次连续正面朝上的几率如何计算？

[MarioLuisGarcia]

以A作为正面，B作为反面。 ABBAAAAABA 即符合有5次连续正面朝上的要求。

[casparchen]

6次算么

[yangff]

首先固定一串A，然后考虑把这个5个A放在序列的某个位置。
假设放在位置x，也就是说x-1一定是B，接下来5个肯定是A，剩下的位置随意。
统计一下有多少种序列，除以2^10就行了……
其实还有一种比较diao的计数方法，不过这里反正用不上。。

[ybbswc]

把5个A作为一个量，其他五个作为5个量。然后计算概率。
具体怎么算我给忘了，但是原理应该是这样。

[ybbswc]

A66 / 2^10 ?

[ybbswc]

不对，不是这样。

[MarioLuisGarcia]

@casparchen 算，大于5次的都算。 还有，我怎么不能附言了。

[ybbswc]

21.875%？

[acros]

就是6！/10!吧·····

[acros]

@acros 完了，排列组合的公式我都想不起来了····

[ybbswc]

@acros 智商已废。原来高中是我人生智商最高的时候～～～

[MarioLuisGarcia]

@ybbswc 我是这么算的， 总共可能的结果是2的10次方=1024种。 把5个正面朝上的硬币看成一个对象S，和剩下的5个硬币排序，因为剩下5枚硬币都是identical的， 总共有6种排序方式。而每种排序方式都有2的5次方的可能结果。所以总的5次正面朝上的可能结果是6 * (2^5) = 196 。概率 = 196/1024 =0.1875

[acros]

@ybbswc 仔细想了下。
将五个事件当作一次抛掷，一共2的6次事件。
分母是2的10次。

答案是 64/1024？

召唤高中生······

[MarioLuisGarcia]

@acros 我觉得我那种算法里有重复的部分没有剔除。不过你这种算法的话，掷20次得到5次正面向上的概率不是和掷10次一样？ 掷20000次得到5次正面向上的概率也和掷10次一样！

[loading]

分母应该没人有意见

分子：把5个正连起来，把5连正会出现的5个位置的算出来（注意排除5连正前一位为正的情况）
应该是这样，有时间我算算

[YouXia]

全部组合-0次-1次-2次-3次-4次。

[yangff]

@MarioLuisGarcia
令X代表五个A，Y代表未定义
对XYYYYY着色得到[Five]ABBBB
对YXYYYY着色的到A[Five]BBBB
但两者本质相同。

[loading]

五连正在12345位：2^5
在2345位：2^1+2^4-1 (排除1位出现正）
以此类推

[yangff]

顺便一说如果我没有理解错的话答案是112/1024=0.109375

[loading]

（32+17+11+11+17+31）/1024=
129/1024=

0.126

[robbielj]

(2*2^4+4*2^3)/2^10=0.0625

连A有5次的情况只有6种
1-5,2-6,3-7,4-8,5-9,6-10
但是因为这5次连a的头尾不能又是A（比如要BAAAAABXXX)
所以剩下能自由排的只有3个
1-5，6-10能剩4个因为靠头和末尾

[MarioLuisGarcia]

@loading 112如何得出的？

[loading]

@MarioLuisGarcia 我的是包括6连到10连的，如果我数学老师没改成体育老师的话

[creamiced]

如果包含5连、6连...10连的话就是6*2^5/2^10=0.1875
如果只有6连而排除6连及以上的情况，就是(2^3 + 2^4 + 2^4 + 2^4 + 2^4 + 2^3)/2^10=0.0625

[skydiver]

6*2^5 / 2^10 = 6/128

[creamiced]

@creamiced 哎呀，第二行应该是“如果只有5连...”

[robbielj]

@creamiced
只有5连的情况就是这样和我想的一样
但是如果考虑5连以上也包含就不能直接6*2^5
因为会重复 比如任何5连A的情况下，剩下5个可能也是全A，6*下这种情况被重复计数了

要的话就是把只有6连A，7连A，8连A，9连A，10连A所有情况的全部加起来

[alexrezit]

用一种最无脑但最清晰的方式解吧:

所有可能的情况有 2^10 种.

仅 n 连且 10-2 > n >= 10/2 的时候可能的情况有 2*2^(10-1-n) + (10-1-n)*2^(10-2-n) 种. 仅 10 - 1 连的情况有两种, 10 连的情况有一种.

结果是 112/1024 = 7/64. 没验算过, 不过既然楼上已经有 @yangff 得出相同结果应该就没错了.

用到的知识就是数列求和加统计学基础, 高二水平数学题, 解错的可以去面壁了.

[zangge1984]

你描述的应该是至少连续五次正面。
6*（2^5）/(2^10)=0.1875

[creamiced]

@robbielj 你说得对。
我重新算了下，是7/64
概率问题太容易想当然了，我去面壁了

[alexrezit]

@creamiced

恭喜!
解锁成就: 统计学基础 √

真没想到这种概率问题会难倒一大批人... (龙儿快回去给大河妹妹做饭!)

[SoloCompany]

没看到连续这个前提，所以答案直接就说是50%了
有了连续这个前提，那么
刚好连续10个1是 1 = 1
刚好连续9个1是 1 + 1 = 2
刚好连续8个1是 2 + 1 + 2 = (3 + 2) * 1
刚好连续7个1是 4 + 2 + 2 + 4 = (4 + 2) * 2
刚好连续6个1是 8 + 4 + 4 + 4 + 8 = (5 + 2) * 4
刚好连续5个1是 16 + 8 + 8 + 8 + 8 + 16 = (6 + 2) * 8

貌似也只能这么算了

[taued]

就是5个连续从第一位开始（第六位不是，后面随便），5个连续从第二位开始（第七位不是，后面随便）。。。。。

1. 前面5个是正面，第六个是反面，7 8 9 10无所谓 2^4/2^10 = 16/1024
2. 第一个是反面，2-6正面，7是反面，8 9 10 无所谓 2^3/2^10 = 8/1024
3. 第一个随便，第二个是反面，3-7是正面，8是反面，9 10无所谓 （ 2^1 + 2^2)/2^10 = 6/1024
4. 1-2随便，3反，4-8正面，9反，10随便 （ 2^2 + 2^1)/2^10 = 6/1024
5. 同2 8/1024
6. 同1 16/1024

(16+8+6)*2 / 1024 = 60/1024 = 15/256

[diseng1991]

把5个看成1个就行了 1C6＊2^5/2^10

[BOOM]

斐波那契数列可以？

[wuyazi]

6*1/2^5 - 5*1/2^6 = 7/64
貌似是这样的

[skydiver]

http://gist.github.com/anonymous/82917d7405e96f1e031f

写了个脚本跑了一下，证明答案是7/64……

@wuyazi 这个后面的 5*1/2^6 是怎么来的

[skydiver]

@skydiver 怎么gist没贴上。。

https://gist.github.com/anonymous/82917d7405e96f1e031f

[skydiver]

@skydiver http://gist.github.com/anonymous/10010100

[skydiver]

http://gist. github.com /anonymous/10010100 gist贴不上。。谁能贴帮贴一下

[Epsil0n9]

@wuyazi 最简洁!

[alexrezit]

@skydiver
@wuyazi 的方法是全排再去重的. (6*2^5-5*2^4)/2^10 这样就好理解了.

[wuyazi]

@skydiver
可以写成（n-a+1）*（1/2）^a-（n-（a+1）+1）*（1/2）^（a+1）
可以理解成：
n次中有a次连续的情况有（n-a+1）种，每种情况的概率为（1/2）^a，其中（a+1）次连续的情况被重复计算了2遍，（a+2）次的情况被重复计算了3遍...n次连续的情况被重复计算了（n-a+1）遍。
现在要计算（a+1）次连续的情况，套用上公式就是（n-（a+1）+1）*（1/2）^（a+1），这样（a+1）次连续的情况被重复计算了1遍，（a+2）次连续的情况被重复计算了2遍...n次连续的情况被重复计算了（n-（a+1）+）遍。
两者一减就是a次连续到n次连续都被计算一遍的概率啦。
和 @alexrezit 的去重道理上差不多。

[s51431980]

楼主没说清问题，是只有5次，还是5次或以上，后者要容易算的多，前者的话 @taued 的是一种常用的思路，但细节出错

@taued
3 4 两种情况应该是 （ 2^1 * 2^2)/2^10 = 6/1024 不是 （ 2^1 + 2^2)/2^10 = 6/1024
中间是*，不是+

[iLluSioN]

112/1024吧
正面Y反面N，在序列两端（边界处为一段）加上反面，[?N(Y^k) / ?N(Y^k)N?/ (Y^k)N?]
F(k|k < 10) = 0.5^(k+1) + (9-k) * 0.5^(k+2) + 0.5^(k+1)
F(10)= 0.5^10

sigma(F(k), 5 <= k <= 10)

[champage]

我能说高达上么

[taued]

@s51431980
确实。。当时没想太多。两边应该是独立的事件。 这样算就是 3 4 应该是8种情况。
56/1024 = 7/64

[zakokun]

疯了疯了，高中的基础题居然讨论的这么热火朝天.....

[zakokun]

泪流满面...测试了下，果然是7/64 我算了半个小时...
<script src="https://gist.github.com/zakokun/10017946.js"></script>

[zakokun]

@zakokun 好吧，第次看别人用gist...
https://gist.github.com/zakokun/10017946

[Epsil0n9]

@alexrezit 不愧是受到虾神倾慕的邪王真眼! O(∩_∩)O~

[alexrezit]

@Epsil0n9
我是弱渣... 算法什么的完全不会です... /w\