puzzleup 2018

newkid

solomon_007 发表于 2018-8-15 09:43
凯迪拉克

转了。
注意第三题必须用两种做法（SQL, 公式）完成任务。

solomon_007

newkid 发表于 2018-8-15 22:34
转了。
注意第三题必须用两种做法（SQL, 公式）完成任务。

3#

SQL> with t as (select level n from dual connect by level <=11),
  2       r as (select 'R' c from dual
  3              union all
  4             select 'Y' from dual
  5              union all
  6             select 'B' from dual),
  7  s(lvl,nList,cList,nLast) as (select 1,cast(n as varchar2(30)),c,n
  8                                 from t,r
  9                                union all
10                               select s.lvl+1,
11                                      s.nList||','||t.n,
12                                      s.cList||','||r.c,
13                                      t.n
14                                 from s,t,r
15                                where instr(s.nList,t.n)=0
16                                  and s.nLast < t.n
17                                  and s.lvl <5)
18  select count(*) from s
19  /
  COUNT(*)
----------
    143979       

solomon_007

公式：  s =  ∑ 3^i*C(11,i)  (1<=i<=5)

newkid

不错，这么快又得给你发章了。不过还是等M哥来对答案。


SELECT COUNT(DISTINCT SYS_CONNECT_BY_PATH(P||C,','))
  FROM (SELECT CHR(64+LEVEL) P
          FROM DUAL
         CONNECT BY LEVEL<=11
       )
      ,(SELECT LEVEL C FROM DUAL CONNECT BY LEVEL<=3)
CONNECT BY LEVEL<=5 AND P>PRIOR P

COUNT(DISTINCTSYS_CONNECT_BY_PATH(P||C,','))
--------------------------------------------
                                      143979

nayi224

为什么不是这样呢

select count(distinct sys_connect_by_path(p||c,','))
  from (select chr(64+level) p
          from dual
         connect by level<=11
       )
      ,(select level c from dual connect by level<=3)
connect by level<=5 and p>=prior p and prior sys_guid() is not null;

solomon_007

楼上：

SQL> select count(distinct sys_connect_by_path(p||c,','))
  2    from (select chr(64+level) p
  3            from dual
  4           connect by level<=11
  5         )
  6        ,(select level c from dual connect by level<=3)
  7  connect by level<=5 and p> prior p and prior sys_guid() is not null;
COUNT(DISTINCTSYS_CONNECT_BY_P
------------------------------
                        143979

solomon_007

不会循环，所以不需要 sys_guid() is not null

SQL>  select count(distinct sys_connect_by_path(p||c,','))
  2       from (select chr(64+level) p
  3               from dual
  4              connect by level<=11
  5            )
  6           ,(select level c from dual connect by level<=3)
  7     connect by level<=5 and  prior p < p
  8  /
COUNT(DISTINCTSYS_CONNECT_BY_P
------------------------------
                        143979

lugionline

哪里理解有歧义了吗

newkid

nayi224 发表于 2018-8-16 15:59
为什么不是这样呢

select count(distinct sys_connect_by_path(p||c,','))

这个才是对的，结果和M哥一样。我和猫的公式一样都漏掉了新加卡紧挨在一起的情形。给你发个章吧随便挑！

solomon_007

lugionline 发表于 2018-8-16 20:04
哪里理解有歧义了吗

10个黑卡，有9个间隔加一前一后，11个位置，
  任取1，2，3，4，5 位组合，再放颜色啊；

不是在10个黑卡后面，再放1-5个卡。。。