puzzleup2012谜题，请用SQL或PLSQL解答

ryax

经算如此

ryax

如果前三次都没赢，会不会影响后面的？

ryax

应该是相互不影响的。

ryax

是不是每3次即使有交叉可以独立看成一次，相互不影响结果？

〇〇

ryax 发表于 2012-10-5 18:47
是不是每3次即使有交叉可以独立看成一次，相互不影响结果？

这题更是数学而不是编程问题

newkid

ryax 发表于 2012-10-5 18:47
是不是每3次即使有交叉可以独立看成一次，相互不影响结果？

是的，所以说野花不愧是清华校花，一眼就看穿问题本质，化繁为简。

lastwinner

newkid 发表于 2012-10-5 05:12
野花的答案：

WITH d AS (

扩展到4次投掷

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)
)
SELECT COUNT(CASE WHEN d1.n=7 AND d2.n=7 OR d2.n=7 AND d3.n=7 OR d3.n=7 AND d4.n=7 THEN 1 END) CNT1
      ,COUNT(CASE WHEN d1.n<d2.n AND d2.n<d3.n OR d2.n<d3.n AND d3.n<d4.n THEN 1 END) CNT2
  FROM d d1,d d2,d d3,d d4;
结果从2376/5370=44.25%下降为
124416/354117=35.13%


扩展到5个时，我改了一下写法，在我的本本上跑了35s
结果是5839776/18536904=31.50%
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)
)
SELECT COUNT(CASE WHEN d1.n=7 AND d2.n=7 OR d2.n=7 AND d3.n=7 OR d3.n=7 AND d4.n=7 OR d4.n=7 AND d5.n=7 THEN 1 END) CNT1
      ,COUNT(CASE WHEN d2.n BETWEEN d1.n+1 AND d3.n-1 OR d3.n BETWEEN d2.n+1 AND d4.n-1 OR d4.n BETWEEN d3.n+1 AND d5.n-1 THEN 1 END) CNT2
  FROM d d1,d d2,d d3,d d4,d d5;



猜测最终结果是3/10

newkid

lastwinner 发表于 2012-10-6 00:17
扩展到4次投掷

WITH d AS (

刚夸了你怎么又犯糊涂了？
用扩展到四次的方法，里面包含这样的情形：
A=B=7<C<D
你两边都算了，其实后面的根本没机会出现，第二个就决出胜负了。

lastwinner

newkid 发表于 2012-10-6 02:54
刚夸了你怎么又犯糊涂了？
用扩展到四次的方法，里面包含这样的情形：
A=B=7

是，应该用case when xxx then 1 when yyy then 2... end 的方式，先判断出到底谁赢，然后再聚合求比

这样的话，我猜测最终结果是1/3

lastwinner

lastwinner 发表于 2012-10-6 15:56
是，应该用case when xxx then 1 when yyy then 2... end 的方式，先判断出到底谁赢，然后再聚合求比

...

实践了一把
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)
),
e AS(
SELECT (CASE WHEN d1.n=7 AND d2.n=7 OR d2.n=7 AND d3.n=7 THEN 1
                  WHEN d2.n BETWEEN d1.n+1 AND d3.n-1 THEN 2
                  WHEN d3.n=7 AND d4.n=7 THEN 1
                  WHEN d3.n BETWEEN d2.n+1 AND d4.n-1THEN 2 END) flag
  FROM d d1,d d2,d d3,d d4)
SELECT flag, count(*) CNT FROM E GROUP BY flag;

FLAG        CNT
        1207203
1        121356
2        351057

121356/351057=34.57%，比例下降了一点