Redian新闻
>
给大家出一个brain teaser
avatar
给大家出一个brain teaser# JobHunting - 待字闺中
N*g
1
【 以下文字转载自 Notice 讨论区 】
发信人: deliver (自动发信系统), 信区:
标 题: NewEgg 封 DealSeeker 在 ebiz
发信站: BBS 未名空间站自动发信系统 (Fri Jun 26 14:24:30 2009)
【此篇文章是由自动发信系统所张贴】
由于 DealSeeker 在 ebiz 版的 所谓马甲 求仁得仁 行为,
被暂时取消在本版的发文权力 7 天。
备注:有话好好说。版规禁止PA。
缈 缈尃
版主:NewEgg
Fri Jun 26 14:23:36 2009
avatar
M*1
2
6个砝码,重量是1,2,3,4,5,6,克。每个上面都标注了重量,有可能标注
错误。请你只用天平2此,来检验出
标注是不是都正确
avatar
g*s
3
标注是1到6的一个排列吗?

【在 M******1 的大作中提到】
: 6个砝码,重量是1,2,3,4,5,6,克。每个上面都标注了重量,有可能标注
: 错误。请你只用天平2此,来检验出
: 标注是不是都正确

avatar
M*1
4
是。
标注就是 1,2,3,4,5,6分别在 6个砝码上。
标注也许有错误。意思是。可能 1,2颠倒了。
实际重量肯定都是1,2,3,4,5,6

【在 g*********s 的大作中提到】
: 标注是1到6的一个排列吗?
avatar
g*k
5
只要检测出是否正确,不需要给出具体错误吧?

【在 M******1 的大作中提到】
: 6个砝码,重量是1,2,3,4,5,6,克。每个上面都标注了重量,有可能标注
: 错误。请你只用天平2此,来检验出
: 标注是不是都正确

avatar
M*1
6


【在 g*****k 的大作中提到】
: 只要检测出是否正确,不需要给出具体错误吧?
avatar
g*y
7
天平可以读出具体重量吗?

【在 M******1 的大作中提到】
: 6个砝码,重量是1,2,3,4,5,6,克。每个上面都标注了重量,有可能标注
: 错误。请你只用天平2此,来检验出
: 标注是不是都正确

avatar
g*y
8
那最多几个是错误的?2个还是不确定?

【在 M******1 的大作中提到】
: 是。
: 标注就是 1,2,3,4,5,6分别在 6个砝码上。
: 标注也许有错误。意思是。可能 1,2颠倒了。
: 实际重量肯定都是1,2,3,4,5,6

avatar
M*1
9
no. 只能知道左右 = 或者 !=

【在 g***y 的大作中提到】
: 天平可以读出具体重量吗?
avatar
M*1
10
不确定
题目的要求是,如果有错误 任何错误,都要测试出来
而且
如果没有错误
2次 也需要确定地测出没有错误来。
这个确实比较tricky.

【在 g***y 的大作中提到】
: 那最多几个是错误的?2个还是不确定?
avatar
g*k
11
I believe the two steps are to test
1+3+4=2+6 and
2+3+5=4+6

【在 M******1 的大作中提到】
: 不确定
: 题目的要求是,如果有错误 任何错误,都要测试出来
: 而且
: 如果没有错误
: 2次 也需要确定地测出没有错误来。
: 这个确实比较tricky.

avatar
l*i
12
2+3+5=11
4+6=10
avatar
S*n
13
1 + 6 = 2 + 5 ?
1 + 3 = 4 ?
avatar
B*g
14
??

【在 l***i 的大作中提到】
: 2+3+5=11
: 4+6=10

avatar
B*g
15
That is what I think

【在 g*****k 的大作中提到】
: I believe the two steps are to test
: 1+3+4=2+6 and
: 2+3+5=4+6

avatar
f*p
16
这个如果2和4刚好互换了(就是2标成了4,4标成了2),能查出来吗?

【在 g*****k 的大作中提到】
: I believe the two steps are to test
: 1+3+4=2+6 and
: 2+3+5=4+6

avatar
l*a
17
题目是:标注是不是都正确。
对你的回答是,不能查出是2和4调换了,但是能查出标注不正确。

【在 f*******p 的大作中提到】
: 这个如果2和4刚好互换了(就是2标成了4,4标成了2),能查出来吗?
avatar
f*p
18
对啊,那能查出来2和4的标注都是正确的吗?
就是说,如果2被标成了4,4被标成了2,这就说明标注不正确,对吧?
那这个情况你的algorithm能发现吗?

【在 l*****a 的大作中提到】
: 题目是:标注是不是都正确。
: 对你的回答是,不能查出是2和4调换了,但是能查出标注不正确。

avatar
k*e
19
这个肯定错了
比如:
标注:1,2,3,4,5,6
真实:5,4,3,2,1,6
我猜是:
1+2+6=4+5
1+3+4=2+6

【在 g*****k 的大作中提到】
: I believe the two steps are to test
: 1+3+4=2+6 and
: 2+3+5=4+6

avatar
l*a
20
标注正确时
(1+3+4==2+6) == true
(2+3+5==4+6) == true
4、6调换时
(1+3+4==2+6) == false
(2+3+5==4+6) == false
显而易见的标注有错啊。

【在 f*******p 的大作中提到】
: 对啊,那能查出来2和4的标注都是正确的吗?
: 就是说,如果2被标成了4,4被标成了2,这就说明标注不正确,对吧?
: 那这个情况你的algorithm能发现吗?

avatar
B*g
21
2,6换个看不出来吧。
标注:1,2,3,4,5,6
真实:1,6,3,4,5,2

【在 k****e 的大作中提到】
: 这个肯定错了
: 比如:
: 标注:1,2,3,4,5,6
: 真实:5,4,3,2,1,6
: 我猜是:
: 1+2+6=4+5
: 1+3+4=2+6

avatar
k*e
22
是哦,看样子两个3=2行不通
得找其他组合了

【在 B*****g 的大作中提到】
: 2,6换个看不出来吧。
: 标注:1,2,3,4,5,6
: 真实:1,6,3,4,5,2

avatar
k*e
23
这样呢?
1+2+6=4+5
6=2+4

【在 B*****g 的大作中提到】
: 2,6换个看不出来吧。
: 标注:1,2,3,4,5,6
: 真实:1,6,3,4,5,2

avatar
B*g
24
may need to use <>?
标注:1,2,3,4,5,6
真实:4,1,5,2,6,3

【在 k****e 的大作中提到】
: 这样呢?
: 1+2+6=4+5
: 6=2+4

avatar
k*e
25
这个也不行
标注:1,2,3,4,5,6
真实:1,2,5,6,3,4

【在 S*********n 的大作中提到】
: 1 + 6 = 2 + 5 ?
: 1 + 3 = 4 ?

avatar
k*e
26
有可能,似乎用两个等式是黔驴技穷了
再想想

【在 B*****g 的大作中提到】
: may need to use <>?
: 标注:1,2,3,4,5,6
: 真实:4,1,5,2,6,3

avatar
S*n
27
you're right.

【在 k****e 的大作中提到】
: 这个也不行
: 标注:1,2,3,4,5,6
: 真实:1,2,5,6,3,4

avatar
w*o
28
有可能,天平的作用除了相等,还能在不等的时候判断大小。

【在 k****e 的大作中提到】
: 有可能,似乎用两个等式是黔驴技穷了
: 再想想

avatar
c*0
29
第一次
1 2 3 ----- 6 留下4 和5
如果相等 第二次
2 4 ----- 1 5
留下2 和 3
avatar
c*0
30
上面打错了。。。。
第一次
1 2 3 ----- 6 留下4 和5
如果相等 第二次
2 4 ----- 1 5
留下3 和 6
avatar
k*e
31
标注:1,2,3,4,5,6
真实:2,1,3,5,4,6

【在 c********0 的大作中提到】
: 第一次
: 1 2 3 ----- 6 留下4 和5
: 如果相等 第二次
: 2 4 ----- 1 5
: 留下2 和 3

avatar
f*p
32
I had the similar idea, but could not figure it out how. There was still
some mystery for me

【在 c********0 的大作中提到】
: 上面打错了。。。。
: 第一次
: 1 2 3 ----- 6 留下4 和5
: 如果相等 第二次
: 2 4 ----- 1 5
: 留下3 和 6

avatar
c*0
33
第一次
1 2 3 ----- 6
留下4 和5
如果相等 第二次
1 6 ----- 3 5
留下 2 和 4
avatar
k*e
34
效果一样的:
标注:1,2,3,4,5,6
真实:2,1,3,4,5,6

【在 c********0 的大作中提到】
: 第一次
: 1 2 3 ----- 6
: 留下4 和5
: 如果相等 第二次
: 1 6 ----- 3 5
: 留下 2 和 4

avatar
c*0
35
这样第二次就是相等了 应该不等的

【在 k****e 的大作中提到】
: 效果一样的:
: 标注:1,2,3,4,5,6
: 真实:2,1,3,4,5,6

avatar
k*e
36
6=1+2+3
5+3>6+1

【在 M******1 的大作中提到】
: 6个砝码,重量是1,2,3,4,5,6,克。每个上面都标注了重量,有可能标注
: 错误。请你只用天平2此,来检验出
: 标注是不是都正确

avatar
k*e
37
恩,看样子差不多是这样了

【在 c********0 的大作中提到】
: 这样第二次就是相等了 应该不等的
avatar
h*n
38

这个不对啊,楼上的已经给了反例了:
标注:1,2,3,4,5,6
真实:2,1,3,4,5,6

【在 M******1 的大作中提到】
: 不确定
: 题目的要求是,如果有错误 任何错误,都要测试出来
: 而且
: 如果没有错误
: 2次 也需要确定地测出没有错误来。
: 这个确实比较tricky.

avatar
M*1
39
看走眼了。35楼是正确答案
6=1+2+3
5+3>6+1

【在 h*******n 的大作中提到】
:
: 这个不对啊,楼上的已经给了反例了:
: 标注:1,2,3,4,5,6
: 真实:2,1,3,4,5,6

avatar
c*0
40
32楼好不好。。。小弟才开始发帖 能不能给个包子啊 :)
顺便说说包子在这里有啥用出吧。。。

【在 M******1 的大作中提到】
: 看走眼了。35楼是正确答案
: 6=1+2+3
: 5+3>6+1

avatar
xe
41
这样行么
2+3+5=4+6
4+5=6+1+2
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。