PUZZLEUP 2014

〇〇

〇〇 发表于 2014-9-20 10:13
前几项
SQL> create table n as select level l from dual connect by level select count(*) from n wh ...

3位数包含11的有9*2个(前面和后面各9),减去重复的111，加上多出的222,是18个

oracle_cj

之前做的有点问题，我把之前的帖子删了，下面这个对不对？
不考虑0的情况

SELECT power(9,10)---总数
       -
      (
       1+--排除9,与9个9矛盾的就是10个9，只有一个
       1+8+8+--排除8，与8个8矛盾的是10个8(1个)和8个8(16个)
       1+8+8+2*8*8+8*8+--排除7---以此类推
       1+8+8+2*8*8+8*8+3*8*power(8,2)+power(8,3)+--排除6
       1+8+8+2*8*8+8*8+3*8*power(8,2)+power(8,3)+4*8*power(8,3)+power(8,4)+--排除5
       1+8+8+2*8*8+8*8+3*8*power(8,2)+power(8,3)+4*8*power(8,3)+power(8,4)+5*8*power(8,4)+power(8,5)+--排除4
       1+8+8+2*8*8+8*8+3*8*power(8,2)+power(8,3)+4*8*power(8,3)+power(8,4)+5*8*power(8,4)+power(8,5)+6*8*power(8,5)+power(8,6)+--排除3
       1+8+8+2*8*8+8*8+3*8*power(8,2)+power(8,3)+4*8*power(8,3)+power(8,4)+5*8*power(8,4)+power(8,5)+6*8*power(8,5)+power(8,6)+7*8*power(8,6)+power(8,7)+--排除2
       1+8+8+2*8*8+8*8+3*8*power(8,2)+power(8,3)+4*8*power(8,3)+power(8,4)+5*8*power(8,4)+power(8,5)+6*8*power(8,5)+power(8,6)+7*8*power(8,6)+power(8,7)+8*8*power(8,7)+power(8,8)--排除1
      )
      FROM dual;
结果是：3295827400

〇〇

可以用位数少的验证

oracle_cj

〇〇 发表于 2014-9-20 20:23
可以用位数少的验证

看了peter的解释，有个小小的疑问，三位的时候最大的一个，999还是333

〇〇

oracle_cj 发表于 2014-9-20 20:37
看了peter的解释，有个小小的疑问，三位的时候最大的一个，999还是333

都验证

newkid

oracle_cj 发表于 2014-9-20 19:26
之前做的有点问题，我把之前的帖子删了，下面这个对不对？
不考虑0的情况

1+8+8+2*8*8+8*8+--排除7 ---------这个是什么意思？
10个7:1
9个7:8+8
8个7: 2*8*9 + 8*8
如果中间有隔开，7可以再次出现，比如 7777777717 所以应该是2*8*9
你没有考虑交叉情况。比如 7777777711这里面也包含了1的违规情况。

oracle_cj

newkid 发表于 2014-9-21 09:58
1+8+8+2*8*8+8*8+--排除7 ---------这个是什么意思？
10个7:1
9个7:8+8

是奥，没考虑清楚，晚上回来我再整理下

udfrog

newkid 发表于 2014-9-20 02:42
有没有聪明的人肉办法算出来？

第八题，sql版本的
bill@ORCL> with b as (
  2  select level lv from dual connect by level<=9),
  3  t1 (str) as (
  4  select rpad(lv, level, lv)
  5  from    b
  6  connect by level<=lv and prior lv=lv and prior dbms_random.value()>0
  7  ),
  8  t as (
  9  select * from t1 where length(str)<=5
10  ),
11  r (str) as (
12  select  str
13  from    t
14  union all
15  select  r.str||t.str
16  from    t, r
17  where   substr(r.str, -1, 1)!=substr(t.str, 1, 1)
18  and     length(r.str||t.str)<=5
19  ),
20  r2 as (
21  select  str, substr(str, -1) trail, 5-nvl(length(rtrim(str, substr(str, -1))), 0) len
22  from    r
23  where   length(str)=5
24  ),
25  r3 as (
26  select  str, substr(str, 1, 1) lead, 5-nvl(length(ltrim(str, substr(str, 1, 1))), 0) len
27  from    r
28  where   length(str)=5
29  )
30  select  56143*56143-count(*)
31  from    r2, r3
32  where   r2.trail=r3.lead
33  and     r2.len+r3.len>r2.trail;

56143*56143-COUNT(*)
--------------------
          3110771999

Elapsed: 00:08:13.69

56143就是select count(*) from r

至于公式版，比较烦，推不出来，不过比较接近于power(9, n)-(n-1)*power(9, n-2)，巧合的是前4项都是符合的

〇〇

udfrog 发表于 2014-9-23 15:51
第八题，sql版本的
bill@ORCL> with b as (
  2  select level lv from dual connect by level

nice

〇〇

udfrog 发表于 2014-9-23 15:51
第八题，sql版本的
bill@ORCL> with b as (
  2  select level lv from dual connect by level

用pl/sql应该更快吧