SQL趣题：抛抛硬币，连续出现两次正面的期望值

原帖请见： http://www.itpub.net/thread-1625369-1-1.html

 

这段时间在学习SQL的递归查询。想起一道有趣的概率习题。跟大家分享一下：

 

题目：连续掷一枚硬币，求首次出现连续两个正面的投掷次数的数学期望。

我的解法：

先归纳出概率的通项公式为：
P1=0
P2=1/4
P3=1/8
P4=1-(P1+P2)
P5=1-(P1+P2+P3)
...

具体的SQL如下：

SQL> set timing on;
SQL> with P as
  2  (SELECT rn,n
  3  FROM (SELECT ROWNUM rn FROM DUAL CONNECT BY ROWNUM<=3000)  ----------我这里根据概率的通项公式模拟了3000项
  4  MODEL RETURN UPDATED ROWS
  5     DIMENSION BY (rn)
  6     MEASURES (1 n)
  7     RULES (
  8       n[any] order by rn=DECODE(cv(rn),1,0,2,1/4,3,1/8,1/8*(1-sum(n)[rn  9     ))
10     select sum(P.rn*P.n) as EXP from P
11  /
       EXP
----------
         6       ----------------------------------在模拟了3000项的情况下，答案无限趋近于6，因此我认为答案是6次。
已用时间:  00: 00: 04.80
SQL>

 

 

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/26977915/viewspace-733819/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/26977915/viewspace-733819/