puzzleup2012谜题，请用SQL或PLSQL解答

〇〇

newkid 发表于 2012-9-13 03:21
#8
The squares are drawn on a sheet of paper as shown in the first figure. Your task is to cut the ...

那应该不能再切了，再去任何一边都会破掉

newkid

〇〇 发表于 2012-9-13 22:20
那应该不能再切了，再去任何一边都会破掉

能不能从这种思路出发：每减少一个纵向的边，最多只能增加一个(或更少)横向的边？

newkid

kankappa7635 发表于 2012-9-13 11:14
貌似45个

左边三角形、正方形、五边形的交界处很小，你把三角形往上提提让它更明显一些？
下边的三条直线边如果不平行，有没有可能交叉更多？

ryax

树与圈的定义可以得出。数据结构里有。

newkid

#9 Different Expressions

How many different mathematical expressions can you obtain by placing a mathematical operator
(one of addition, subtraction, multiplication or division operator) into the blank squares,
and using any number of paranthesis?

A_B_C_D_E_F

Two expressions are not different if they produce the same result.
Example: (AxB) /C/ (D-E) -F and (AxB) / (Cx (D-E)) -F are not different expressions

在下列的空白处填入一个算数操作符（加减乘除其中之一），括号可以随意添加，总共可以得到多少个不同的表达式？
如果两个表达式得到相同结果则认为是等价的。
例如：
(AxB) /C/ (D-E) -F 和 (AxB) / (Cx (D-E)) -F 是等价的。

这个题目有可能用SQL做出来，四种操作符在五个位置的全排列：4^5=1024
括号的加法：5*4*3*2*1=120

不去除重复有 1024*120=122880 种。难点在去除重复。

〇〇

newkid 发表于 2012-9-19 23:08
#9 Different Expressions

How many different mathematical expressions can you obtain by placing a  ...

是否所有除以0算一个？虽然这里没法判断哪个0

newkid

〇〇 发表于 2012-9-19 23:12
是否所有除以0算一个？虽然这里没法判断哪个0

ABCDEF都可以是任意数，即使其中有出现除数为零的情况，也不能说代入其他数时也等价。
比如A/B/C和A*B/C是不等价的，哪怕C有可能为零。

lastwinner

9#的翻译漏掉了一段
--原文
在下列的空白处填入一个算数操作符（加减乘除其中之一），括号可以随意添加，总共可以得到多少个不同的表达式？
如果两个表达式得到相同结果则认为是等价的。
……

--应为
在下列的空白处填入一个算数操作符（加减乘除其中之一），括号可以随意添加，总共可以得到多少个不同的表达式？
A_B_C_D_E_F
如果两个表达式得到相同结果则认为是等价的。
……

lastwinner

难点还在于可以任意加括号

lastwinner

newkid 发表于 2012-9-14 01:43
能不能从这种思路出发：每减少一个纵向的边，最多只能增加一个(或更少)横向的边？

我有个想法是螺旋向内切割，不知是否可行