Puzzleup 2010 比赛快开始了，大家用SQL解答啊

〇〇

ls打不出"啥"?

lastwinner

原帖由 〇〇 于 10-8-6 14:13 发表
ls打不出"啥"?

特殊时候，毛＝什么

newkid

原帖由 lastwinner 于 2010-8-6 15:03 发表


特殊时候，毛＝什么

这是哪里口音？我知道粤语的 咩=什么

OO贴的链接里面有一个：
连续整数的和
　　平方数还可以表示成 n^2 = 1 + 1 + 2 + 2 + ... + n − 1 + n − 1 + n。例如，4^2 = 16 = 1 + 1 + 2 + 2 + 3 + 3 + 4。可以将其解释为在边长为 3 的矩形上添加宽度为 1 的一行和一列，即得到边长为 4 的矩形。这对于计算较大的数的平方数非常有用。例如， 52^2 = 50^2 + 50 + 51 + 51 + 52 = 2500 + 204 = 2704

似乎能用上，但我想了半天也没出来......

lastwinner

原帖由 newkid 于 10-8-6 23:08 发表

这是哪里口音？我知道粤语的 咩=什么

OO贴的链接里面有一个：
连续整数的和
　　平方数还可以表示成 n^2 = 1 + 1 + 2 + 2 + ... + n − 1 + n − 1 + n。例如，4^2 = 16 = 1 + 1 + 2 + 2 + 3 + 3 + 4。可以将其解释为在边长为 3 的矩形上添加宽度为 1 的一行和一列，即得到边长为 4 的矩形。这对于计算较大的数的平方数非常有用。例如， 52^2 = 50^2 + 50 + 51 + 51 + 52 = 2500 + 204 = 2704

似乎能用上，但我想了半天也没出来......

这个我想过了，没法用上

从列出的31个不能拆分为不同平方数的和的数后，我就能证明
任何一个大于等于129的数A，都可以拆分为两个数A1和A2，这两个数分别可以由若干个不同的平方数组成
不过我无法由此推出，A可以由若干个不同的平方数组成



毛  这个字，也许是这样演变的：
为什么？<=>为嘛？-->为毛（变音后得）
不过我觉得从你说的“咩”变过去的可能性更大

〇〇

No: 05       August 11, 2010  

Nine Balls


You have nine balls, three of which are slightly heavier, and three of which are slightly lighter than the normal three. All three balls in each group has the same weight. All nine balls are identical otherwise. Your mission is to determine the group of every ball using a pair of scales.

How many weighings are needed in order to ensure the accomplishment of your mission?
[ You can answer this problem starting from Thursday at 11:00 (GMT) ]

today's bonus: -- points

answers: # 0     popularity: 50.0 %     difficulty: 25.0 %

lastwinner

这题基本不可能用sql做出
现在我几乎没兴趣做这类IQ题了，太耗脑细胞～～

newkid

以前看过有人搞出一个通用公式的，但只适用于两种重量。

〇〇

野花128的证明,那些人都是数学精
http://bbs.emath.ac.cn/viewthrea ... p;extra=&page=1

lastwinner

原帖由 〇〇 于 10-8-15 16:11 发表
野花128的证明,那些人都是数学精
http://bbs.emath.ac.cn/viewthrea ... p;extra=&page=1

——————————————————————————————
这样证明也可以吧：

记M(n)=[0,  255] +(16n)2
n=0,M(0)的元素只有上面31个不能写成不同平方数之和
假设n<=k时，M(k)的元素只有上面31个不能写成不同平方数之和
M(k+1)=[0,  255] +(16(k+1))2=[0,  255] +(16k)2 +32k+256
......

——————————————————————————————

这个？
就目前的文字而言，他的想法跟我的一样
提出的是证明的思路，但是并没有完成证明

〇〇

pdf