PUZZLEUP 2017

〇〇

solomon_007 发表于 2017-12-19 10:03
19#

SQL> with t as (select level n from dual connect by level s.lvl

把盒子预先放上标号的球，问题就变成：
每个盒分别放入0 2 4 .. 12个球
总数等于12
或者：
每个盒分别放入0 1 2 3 .. 6个球
总数等于6

〇〇

〇〇 发表于 2017-12-19 13:23
把盒子预先放上标号的球，问题就变成：
每个盒分别放入0 2 4 .. 12个球
总数等于12

SQL> with t as (select level-1 n from dual connect by level<=7),
  2  s(lvl,nlist,nsum) as (select 1,cast(n as varchar2(100)),n from t
  3                        union all
  4                       select s.lvl + 1,
  5                              s.nlist||','||t.n,
  6                              s.nsum + t.n
  7                         from s,t
  8                        where s.lvl < 6
10                         and s.nsum + t.n <= 6
12                       )
13  select count(*)
14    from s
15   where lvl = 6
16     and nsum = 6
17  ;





  COUNT(*)
----------
       462

solomon_007

〇〇 发表于 2017-12-19 13:23
把盒子预先放上标号的球，问题就变成：
每个盒分别放入0 2 4 .. 12个球
总数等于12

这个问题的转换没看懂？ 能详细一点么？

〇〇

solomon_007 发表于 2017-12-19 15:00
这个问题的转换没看懂？ 能详细一点么？

因为每个盒子至少要放那么多,就把这些都放好,反正最后都是不能少的

newkid

solomon_007 发表于 2017-12-19 15:00
这个问题的转换没看懂？ 能详细一点么？

给你转了个章。
OO的意思是把盒子先按号码填充，这样剩下的就有 33-1-2-3-4-5-6=12 个。
因为要保持奇偶性，以两个为单位进行投放，12/2=6, 所以最后总投放量是 6 个单位。

solomon_007

newkid 发表于 2017-12-19 23:02
给你转了个章。
OO的意思是把盒子先按号码填充，这样剩下的就有 33-1-2-3-4-5-6=12 个。
因为要保持奇 ...

多谢！！

newkid

#20
UNUSUAL CLOCK

An unusual clock has a minute hand that rotates at regular speed but at the end of every 15 minutes the minute hand rotates by 60 degrees randomly either clockwise or counterclockwise.

After placing the minute hand on 12 and waiting for 3 hours (including waiting for the last random movement of the hand), what is the probability of finding the hand on 12 again?

有个非一般的时钟，它的分针以正常速度旋转，但每过15分钟就会以顺时针或逆时针随机旋转60度。

将分针放到12点位置并等待3小时（包括等待最后的随机移动），分针再次处于12点位置的概率是多少？

（答案以简化分数表示，例如：123/4567）
-------------------
虽然题目没有说明，但是随机移动应该是不算时间的。
这个用纸笔很好算，就算用SQL全部模拟出来也才 2^18 种。

lugionline

OO 的办法更简单点



最后一题就没几个字，估计没有其它语言可以打破这一世界纪录了



今年的MMA种草活动到此结束，大家圣诞快乐

solomon_007

20#

SQL> with t as (select 0 n from dual union all select 1 from dual),
  2       s(lvl,str) as (select 1,cast(n as varchar2(12)) from t
  3                       union all
  4                      select lvl+1,
  5                             s.str||t.n
  6                        from s,t
  7                       where lvl < 12),
  8       p  as (
  9              select sum(case when mod(sum_minute,60)=0 then 1 else 0 end) res_cnt,
10                     count(*) tot_cnt
11                from (
12                      select str,15*12 + sum(case when substr(s.str,r,1) = 0 then -10 else 10 end) sum_minute
13                        from s,(select level r from dual connect by level <=12) w
14                       where lvl = 12
15                       group by str)
16               ),
17   q (tot_cnt,res_cnt) as (
18          select tot_cnt,res_cnt from p
19          union all
20          select greatest(tot_cnt-res_cnt,res_cnt),least(tot_cnt-res_cnt,res_cnt)
21            from q
22          where tot_cnt<>res_cnt)
23    select p.res_cnt/q.tot_cnt||'/'||p.tot_cnt/q.tot_cnt as res
24      from q,p
25     where q.tot_cnt=q.res_cnt
26  /
RES
--------------------------------------------------------------------------------
683/2048

solomon_007

lugionline 发表于 2017-12-25 09:18
OO 的办法更简单点

直接数学计算公式啊，niubility！