PUZZLEUP 2014

sleepinglord

为什么我觉得选什么都一样？单个字母的随机过程是独立同分布的二值平均分布，连续三个字母的随机过程也必然是独立同分布平均分布（其实连续n个都是）。出现8种组合的概率是一样的。

peter1166

一个类似的题目。

小明和小强都是张老师的学生，张老师的生日是M月N日，2人都知道张老师的生日是下列10组中的一天，张老师把M值告诉了小明，把N值告诉了小强，张老师问他们知道他的生日是那一天吗？
> 3月4日 3月5日 3月8日
> 6月4日 6月7日
> 9月1日 9月5日
> 12月1日 12月2日 12月8日
小明说：如果我不知道的话，小强肯定也不知道
小强说：本来我也不知道，但是现在我知道了
小明说：哦，那我也知道了
请根据以上对话推断出张老师的生日是哪一天 ?

clarcli

9-1。。。。。

peter1166

clarcli 发表于 2014-8-7 16:36
9-1。。。。。

     

newkid

已经把章发给peter了。
我写的是这样：

WITH t AS (
   SELECT x,y,z,x+y+z as s, x*y*z as p
         ,COUNT(*) OVER(PARTITION BY x+y+z) cnt_s ---- 同样的和有多少种组合
         ,COUNT(*) OVER(PARTITION BY x*y*z) cnt_p ---- 同样的积有多少种组合
     FROM (SELECT LEVEL x FROM DUAL CONNECT BY LEVEL<=15)
         ,(SELECT LEVEL y FROM DUAL CONNECT BY LEVEL<=15)
         ,(SELECT LEVEL z FROM DUAL CONNECT BY LEVEL<=15)
    WHERE x<y AND y<z
)
,r1 AS (
SELECT *
  FROM t
WHERE t.cnt_s>1  ------- A找不出来
       AND NOT EXISTS (SELECT 1 FROM t t2 WHERE t2.s=t.s AND t2.cnt_p=1)
       ---- 在构成A的SUM的所有可能中，如果有哪个cnt_p=1则B就可能找出来。
       ---- 既然A断定B找不出来，那就说明不存在
)
,r2 AS (
SELECT *
FROM (SELECT r1.*
             ,COUNT(*) OVER(PARTITION BY p) cnt_p2 --------- 在第一轮判断的结果基础上（现在只剩29行），如果同样的积只有一个，B就可以确定
         FROM r1
       )
WHERE cnt_p2>1 ------- 第二回合B还是不能确定
)
SELECT * FROM
(SELECT r2.*,COUNT(*) OVER(PARTITION BY s) cnt_s2 --------- 在第二轮判断的结果基础上（现在只剩4行），如果同样的和只有一个，A就可以确定
   FROM r2
)
WHERE cnt_s2=1;

newkid

sleepinglord 发表于 2014-8-7 15:03
为什么我觉得选什么都一样？单个字母的随机过程是独立同分布的二值平均分布，连续三个字母的随机过程也必然 ...

题目有条件，必须同时包含8种代码的文本才予以考虑。

newkid

〇〇 发表于 2014-8-7 12:33
yangtingkun在一本书里也有类似的题目

我在32楼已经给出链接了。

peter1166

newkid 发表于 2014-8-7 22:58
已经把章发给peter了。
我写的是这样：

章收到了， 谢谢， newkid 。

peter1166

AND NOT EXISTS (SELECT 1 FROM t t2 WHERE t2.s=t.s AND t2.cnt_p=1)
这个比我的简练， 受教了。
期待下一题。

newkid

#3 Repeated Digits

How many different positive integers can you make using one digit three times, two digits twice and three digits once?

Note: Zero can not be the leftmost digit.
Example: 4535225408, and 2177701068 are such numbers.

重复的数字：
一个数字出现三次，两个数字各出现两次，三个数字各出现一次，这样构成的不同的正整数总共有几个？

注意：零不能出现在最左边。
例子：4535225408, 和 2177701068就是这样的数字。

SQL是不难写的，我的要跑好几分钟，希望有人多加些分析使得计算量减少一些，第一个做出来的有章。