puzzleup2012谜题，请用SQL或PLSQL解答

ryax

脑子急转弯

ryax

jixch 发表于 2012-8-30 09:30
恩....
开始想错了....
还以为是：随意怎么放，都能够把框放在棋盘上并且覆盖至少三个卒子。

如果是第一种想法，答案是5

newkid

jixch 发表于 2012-8-30 09:30
恩....
开始想错了....
还以为是：随意怎么放，都能够把框放在棋盘上并且覆盖至少三个卒子。

原来的想法没错啊？不管33个如何放，总能找到一个X*X的地方，包含了三个卒子。
不是“找到一种方式放”这33个棋子，而是“找到一种方式放”这个框。

如果嫌小儿科，把33改为N大家来做做看？

ryax

(64*3/N)^(0.5)，再取整。

〇〇

ryax 发表于 2012-8-31 20:05
(64*3/N)^(0.5)，再取整。

卒子改成面粉粒也可以，和棋的大小无关？

newkid

ryax 发表于 2012-8-31 20:05
(64*3/N)^(0.5)，再取整。

公式怎么来的？比如选N=4, 四个卒子分布在四个角，这时答案应该X=8, 你的公式却是：

select SQRT(64*3/4) FROM DUAL;

SQRT(64*3/4)
------------
  6.92820323

ryax

我只是抛砖引玉，还没想好。

ryax

如果这个铁丝可以变形，就差不多了。
不能变形的话，那就一个个的归纳。

newkid

#7 Closed Regions

What is the maximum number of closed regions that can be formed by drawing a circle, an equilateral triangle, a square, and a regular pentagon?



一个圆、一个正三角形、一个正方形、一个正五边形最多能形成多少个闭合区域？
例子中总共有15个这样的闭合区域。

这题没法用SQL或PLSQL来做了。

〇〇

newkid 发表于 2012-9-7 03:49
#7 Closed Regions

What is the maximum number of closed regions that can be formed by drawing a ci ...

可能需要先找2个图形的