puzzleup2012谜题，请用SQL或PLSQL解答

newkid

lastwinner 发表于 2012-11-17 01:53
从有5个次品的总共100个产品里面选出2个产品：
1/全为正品的概率：(100-5)/100*(100-5-1)*/99=90.202020%= ...

看来又是翻译的问题，这里指的是只选一个产品，送到两个实验室各验一次，结果两边都认为是次品。这个产品为次品的概率是多少？

lastwinner

newkid 发表于 2012-11-17 02:52
看来又是翻译的问题，这里指的是只选一个产品，送到两个实验室各验一次，结果两边都认为是次品。这个产品 ...

啊，ft，你翻译得没错，是我看错成要选两个了，实际上原文的意思是从100个产品中抽样一批去检测，数量不定，那么每个产品是正品的概率为95%，是次品的概率为5%

而两个实验室都报告一个正品为次品的概率为(1-0.75)*(1-0.90)=1/40
将一个次品报告为次品的概率为
0.75*0.90=27/40

那么两个实验室都报告一个产品为次品的正确率为
27/40*1/20/(1/40*19/20+27/40*1/20)=27/(19+27)=27/46
结果还是一样

udfrog

lastwinner 发表于 2012-11-17 03:05
啊，ft，你翻译得没错，是我看错成要选两个了，实际上原文的意思是从100个产品中抽样一批去检测，数量不定 ...

你们俩大半夜不睡，还ji情四射的。。。你怎么追加拿大时差去了

newkid

udfrog 发表于 2012-11-17 11:09
你们俩大半夜不睡，还ji情四射的。。。你怎么追加拿大时差去了

把野花说得这么不堪，人家可是清华校花。

lastwinner

udfrog 发表于 2012-11-17 11:09
你们俩大半夜不睡，还ji情四射的。。。你怎么追加拿大时差去了

你是在嫉妒么？

〇〇

No: 18       November 21, 2012

Codes Using each of the letters A,B,C,D,E,F at most 2 times, 10-letter codes are produced. If all of these codes are sorted in alphabetical order, what will be the one millionth code? [ You can answer this problem starting from Thursday at 11:00 (GMT)

〇〇

aabbccddef
.....
ffeeddccba

newkid

#18
A,B,C,D,E,F 每个字母最多用两次，产生的10个字母的编码以字母顺序排列，第100万个编码是什么？

用SQL可算出 AA开头的有63000个，AB开头的有123480，推算下来这个编码是BD开头的，再用同样的SQL很容易就求出来。
看看有没有高人用手算。

WITH D AS (SELECT CHR(65+CEIL(LEVEL/2)) AS C
              ,LEVEL ID
          FROM DUAL
         CONNECT BY LEVEL<=10
       )
SELECT count(DISTINCT SYS_CONNECT_BY_PATH(C,'/'))
  FROM D
WHERE LEVEL=8
CONNECT BY NOCYCLE LEVEL<=8 AND ID<>PRIOR ID;


WITH D AS (SELECT DECODE(LEVEL,1,'A', CHR(65+CEIL(LEVEL/2))) AS C
              ,LEVEL ID
          FROM DUAL
         CONNECT BY LEVEL<=10
       )
SELECT count(DISTINCT SYS_CONNECT_BY_PATH(C,'/'))
  FROM D
WHERE LEVEL=8
CONNECT BY NOCYCLE LEVEL<=8 AND ID<>PRIOR ID;

lastwinner

18题挺好玩的
这个问题换个角度看，实际上等价于从A～F中任意取出两个相同或不同的字母，reverse后从大到小排列，第100万个是什么？然后据此求出10字母的编码。（取出两个不同字母时，需要保证第一个字母的ASCII码大于第二个字母的）

不过这样算怎么也不可能得到100万个结果，我是不是哪儿想错了？

lastwinner

如果10字母组成的编码本身不必按字母顺序排列，那么我的思路就没问题
只需要针对取出的2字母相同/不同时，算出剩余10 字母的排列总数，然后逐渐往下减就行

i.e.:
假设同字母时的排列为p1，不同字母时的排列为p2
FF:p1, FE~FA:p2
EE:p1, ED~EA:p2
....