puzzleup2012谜题，请用SQL或PLSQL解答

lastwinner

5组的结果是
5452596/18149724=30.04%，看来很可能会低于3/10

现在应该换一种算法来估计结果了，因为5组的在我这里跑了39s

ryax

看来这题是相当复杂的。

lastwinner

ryax 发表于 2012-10-7 10:24
看来这题是相当复杂的。

具体点，哪题？扔骰子么？

lastwinner

lastwinner 发表于 2012-10-7 02:34
5组的结果是
5452596/18149724=30.04%，看来很可能会低于3/10

这时候，需要思考一下应该到什么时候结束
不过数学上我没想到什么好方法，估计结果应该是两个无穷级数的求和后的比值
用程序的话可以模拟一下，算10万次，每次最多抛到第10次骰子，如果不分胜负就到下一次
这样计算起来应该会快很多，并且结果应当会很接近真实的结果

ryax

lastwinner 发表于 2012-10-8 01:12
这时候，需要思考一下应该到什么时候结束
不过数学上我没想到什么好方法，估计结果应该是两个无穷级数的 ...

你这样算还不是算10次？

chinagamei

216/1111

chinagamei

可以画出172个圆

chinagamei

16*5 + 15*4 + 16*2 = 80 + 60 + 32 = 172

newkid

chinagamei 发表于 2012-10-8 17:33
216/1111

怎么算的？
其实前面的算法都是错的，那些不可能出现的排列不能参与计算，而每轮的概率会受前一轮影响。

以三轮为例：前两轮都等于7的概率为36/1296; 第三轮的概率应该从剩下的(1296-36)/1296再去划分。

WITH d AS (
SELECT N1+N2 n
FROM  (SELECT LEVEL N1 FROM DUAL CONNECT BY LEVEL<=6)
      ,(SELECT LEVEL N2 FROM DUAL CONNECT BY LEVEL<=6)
)
,r2 AS (
SELECT COUNT(CASE WHEN d1.n=7 AND d2.n=7 THEN 1 END) OVER() cnt_2
      ,COUNT(*) OVER() cnt_all_2
      ,d1.n n1
      ,d2.n n2
  FROM d d1, d d2
)
SELECT COUNT(CASE WHEN n2=7 and d.n=7 THEN 1 END) cnt_3
      ,COUNT(CASE WHEN n1<n2 AND n2<d.n THEN 1 END) cnt_b_3
      ,COUNT(*) cnt_all_3
      ,MAX(cnt_2) cnt_2
      ,MAX(cnt_all_2) cnt_all_2
  FROM r2,d
WHERE NOT (r2.n1=7 AND r2.n2=7)
/

     CNT_3    CNT_B_3  CNT_ALL_3      CNT_2  CNT_ALL_2
---------- ---------- ---------- ---------- ----------
      1080       5370      45360         36       1296

三轮下来，你赢的概率：   
36/1296 + (1296-36)/1296 * 1080/45360
朋友赢的概率：
(1296-36)/1296 * 5370/45360

剩下的是未分胜负的概率，还应该继续往下算，最后应该能得出一个公式。

〇〇

chinagamei 发表于 2012-10-8 17:41
16*5 + 15*4 + 16*2 = 80 + 60 + 32 = 172

16*2？