趣题, 第8道来了。

tree_new_bee

newkid 发表于 2012-5-13 08:27
可能我理解有偏差，我理解是一楼肯定不碎（没有下落），所以二楼是一次。让NB哥解释一下吧。

恩，题出的有点模糊。
这里还是按照地面是0层来理解吧。也就是说1楼就会碎。

没想到这个题竟然是讨论最激烈的一道。 看来出题人太多参与，不利于讨论的气氛啊。

lugionline

newkid 发表于 2012-5-13 21:56
ORACLE版本来了。你还有什么东西是认为ORACLE做不到的？尽管往我身上招呼。

With

果然强

lastwinner

tree_new_bee 发表于 2012-5-14 07:50
恩，题出的有点模糊。
这里还是按照地面是0层来理解吧。也就是说1楼就会碎。

你的结论是错的，及时指出不对，大伙儿更有目标冲向正确结果啊！

rollingpig

newkid 发表于 2012-5-6 07:02
小伙子一表人才，怎么不学ORACLE偏去学什么SQLSERVER呢？

有什么六脉神剑，如来神掌什么的秘籍送不？

tree_new_bee

lastwinner 发表于 2012-5-15 21:00
你的结论是错的，及时指出不对，大伙儿更有目标冲向正确结果啊！

呵呵，问题是我总是不光是指出不对之处，老是喜欢将自己的理解和思路说出来。

tree_new_bee

趣题6： 不同地的6个人各自知道一条不同的消息，要使每个人都知道所有消息，如果通过一对一的打电话方式，至少要打多少次电话？ 推广到n呢？

解释一下： 通过打一次电话，两个人会把各自知道的全部消息都告诉对方。

hudingchen

趣题6：
n           f(n)
1            0
2            1
3            3
4            5
5            7
...
n            f(n)

找规律，f(n)以2为公差的等差数列
等差数列公式：
f(n) = f(k) + (n - k) * d

将k = 5,d = 2代入公式，得到
f(n) = f(5) + (n - 5) * 2

f(5) = 7,代入
f(n) = 7 + (n - 5) * 2 = 2n - 3 ,其中n >= 3

〇〇

lastwinner 发表于 2012-5-14 01:47
newkid:
.........................
以36楼为例，尝试发生在8,15,21,26,30,33

2次差分

tree_new_bee

hudingchen 发表于 2012-5-16 16:31
趣题6：
n           f(n)
1            0

前面总结的f(n)是错的。
比如f(4)<>5, 应该只要4次就可以了。
比如abcd四人， ab打一次，cd打一次， ac打一次， bd打一次。

〇〇

tree_new_bee 发表于 2012-5-16 15:26
趣题6： 不同地的6个人各自知道一条不同的消息，要使每个人都知道所有消息，如果通过一对一的打电话方式，至 ...

1个人至少打n-1次才能知道n个消息，再打n-1次告诉其他人所有消息，所以最大2n-2