20CN网络安全小组论坛 - 轻松一刻 - 4个球球的问题？（谁说20cn的兄弟只会脚本攻击和灌水？）

论坛: 轻松一刻标题: 4个球球的问题？（谁说20cn的兄弟只会脚本攻击和灌水？）

复制本贴地址

作者: TecZm [teczm]

版主

已知：有四个球球，外观、颜色、大小完全相同；只是一个球球与其他三个重量不同；
工具：天平一个
请问：最少称几次才能找出这个球？如何称？

[此贴被 TecZm(teczm) 在 04月28日18时08分编辑过]

地主发表时间: 04-04-28 17:34

回复: TecZm [teczm]

版主

自己顶一下。

B1层发表时间: 04-04-28 18:27

回复: lida1818 [lida1818]

论坛用户

最少二次
最多三次

B2层发表时间: 04-04-28 18:33

回复: mofantufu [mofantufu]

论坛用户

两次吗！
一边称两个，把轻的两个在称，不就得了！

B3层发表时间: 04-04-28 18:34

回复: lida1818 [lida1818]

论坛用户

任取两个
A. 若平则此天平上的两个等重无问题，其余两个中的一个有问题
　　　Ａ１。用标准的一个和余下的两个中的一个比较　　不平则是
　　　　　　　　　　　　　　　　　　　　　　　　　平　则最后一个是
Ｂ。若不平则天平上的其中的一个有问题
　　　Ｂ１。从天平上任取一个，与未称过的一个比较
　　　　　　　　　　　　平则另一个是
　　　　　　　　　　　　不平则原先天平上的是　　　　　　　　　　　　　　　　　　　　

B4层发表时间: 04-04-28 18:43

回复: TecZm [teczm]

版主

烟雨对，屠夫错

屠夫错的原因：那个重量不等的球，比其他三个一定轻吗？

第二个问题：
一条路通往天堂，一条路通往地狱，路口站着天使和魔鬼，两者外表一样，天使只说实话，魔鬼只说假话；你只能问其中一个人一句话；
问题：你该如何提问，才能知道哪条路通往天堂？

B5层发表时间: 04-04-29 09:10

回复: jiaoyulao [jiaoyulao]

论坛用户

今年过节不收礼收礼只收脑白金~~

B6层发表时间: 04-04-29 09:14

回复: TecZm [teczm]

版主

楼上的兄弟，这不是脑筋急转弯

B7层发表时间: 04-04-29 09:18

回复: TecZm [teczm]

版主

没人会吗？要不要我公布答案？

B8层发表时间: 04-04-29 12:50

回复: lazykid [lazykid]

论坛用户

三次，第一次一边两个，第二次对换一对球，就能知道那个不同的球在那边，第三次拿这个球跟另外一个三个中的一个作比较。

B9层发表时间: 04-04-29 13:15

回复: topwbn [topwbn]

论坛用户

呵呵....提问其中任意一个:你不是天使

B10层发表时间: 04-04-29 13:16

回复: abctm [abctm]

版主

他们对所有的问题只回答对和错。天使永远说真话，魔鬼永远说假话。
有两个命题：1. 你是天使。2. 左边的路通天堂。用这两个命题用联结词组合成一个命题问他们中的一个，使得能够根据回答就能知道上天堂的路。
这类智力题很多，也不难解。这里提供一种利用真值表的方法。
先列出这两个命题对错的4种可能：
　　　　命题1 命题2
　　　　　对　　对
　　　　　对　　错
　　　　　错　　对
　　　　　错　　错
可以要求听到的回答和命题2一样。这样，只要听到对就往左边走，听到错就往右边走，肯定能到天堂。
　　　　命题1 命题2 听到的回答
　　　　　对　　对　　　对
　　　　　对　　错　　　错
　　　　　错　　对　　　对
天使的回答和实际命题的对错一致，魔鬼的回答和实际命题的对错相反。所以要求听到的实际命题如下：
　　　　命题1 命题2 听到的回答　实际的命题
　　　　　对　　对　　　对　　　　　对
　　　　　对　　错　　　错　　　　　错　
　　　　　错　　对　　　对　　　　　错
　　　　　错　　错　　　错　　　　　对
具有这种对错值的实际命题是：你是天使当且仅当左边的路通天堂。

B11层发表时间: 04-04-29 13:19

回复: TecZm [teczm]

版主

双星请看你问这句话的可能：
1.你问的是天使，左边的路是通往天堂的回答：对你可判定通往天堂的路
2.你问的是天使，但左边的路不是通往天堂的回答：错
3.你问的是魔鬼，左边的路是通往天堂的回答：对
4.你问的是魔鬼，左边的路不是通往天堂的回答：对
你依然不能判定哪条路通往天堂。

解题思路：
你不用知道谁是魔鬼谁是天使
你提出的问题，不管回答者是魔鬼还是天使都会给出同样的答案

[此贴被 TecZm(teczm) 在 04月30日12时17分编辑过]

B12层发表时间: 04-04-30 12:08

回复: abctm [abctm]

版主

提问：你是天使当且仅当左边的路通天堂

B13层发表时间: 04-04-30 12:41

回复: abctm [abctm]

版主

如果是天使

是天使对左面是天堂对【天使回答】对

是天使对右面是天堂错【天使回答】错

如果是魔鬼

是天使错左面是天堂对【恶魔回答】对
是天使错右面是天堂错【恶魔回答】错

B14层发表时间: 04-04-30 12:48

回复: TecZm [teczm]

版主

对！看来双星还是蛮聪明的嘛。
问题3：
有一个小镇，住着50对夫妻和一个修女，已知50个男人都有一个情人（修女例外）。小镇有一个规矩：妻子发现丈夫有情人，就会杀了他。一天，修女对其中两个妻子说：“你们的丈夫中至少有一个有情人”。
问题：50个男人需要多少天会被杀完？

B15层发表时间: 04-04-30 13:59

回复: abctm [abctm]

版主

不能都你问，我来一个

12个球一个是假的称3次，要求取出假的，假的和真的以一样重

B16层发表时间: 04-05-01 14:45

回复: Greentea [napolun]

版主

汗，一样重啊，那肯定外观不一样了。不用称，看出来。

B17层发表时间: 04-05-01 20:42

回复: abctm [abctm]

版主

外观一样

B18层发表时间: 04-05-01 20:44

回复: TecZm [teczm]

版主

一样重，

，怎么称？

B19层发表时间: 04-05-04 20:16

回复: abctm [abctm]

版主

错了，假的和真的不同重量，外观一样的

B20层发表时间: 04-05-05 12:22

回复: TecZm [teczm]

版主

双星兄弟，此题存在一个BUG，即若首先假设假的那个球比其他球重（或轻），三次即可称出，若不知重或轻，三次无法称出。

在已知假球重（或轻）的前提下：
12个球分为3组（A、B、C）
任选两组若A=B ,假球在C中，参照4球法，共3次即可
若A<>B，假球在重（或轻）组中，参照4球法，共3次即可

B21层发表时间: 04-05-08 13:01

回复: lin7900598 [lin7900598]

论坛用户

2次,这是Microsoft招人时出的一道题

B22层发表时间: 04-05-09 00:42

回复: hcz [hcz]

论坛用户

当然是最少称1次了

B23层发表时间: 04-05-09 01:37

回复: abctm [abctm]

版主

这个是可以行通的。你在仔细想想，绝对没有bug

B24层发表时间: 04-05-09 06:21

回复: zhangwen [zhangwen]

论坛用户

第二个问题：
一条路通往天堂，一条路通往地狱，路口站着天使和魔鬼，两者外表一样，天使只说实话，魔鬼只说假话；你只能问其中一个人一句话；
问题：你该如何提问，才能知道哪条路通往天堂？

这个问题没有日月双星说的那么复杂.
只要问其中一个人:请你告诉我,他(另一个)会说哪条路是通往天堂的?
然后照相反的方向走就可以了,
你们想想是不是啊?
嘿嘿~~~~~~

B25层发表时间: 04-05-09 08:36

回复: tabris17 [tabris17]

论坛用户

有点像微软的考题啊

B26层发表时间: 04-05-09 08:47

回复: TecZm [teczm]

版主

微软的考试题是8个球，最少3次
12个球的话，3次是不可能的。
如果双星兄弟认为可能的话，请公布答案。

B27层发表时间: 04-05-09 09:16

回复: lida1818 [lida1818]

论坛用户

真假的标准是什么？
外观一样，是不是体积一样？重量一样？

B28层发表时间: 04-05-09 10:03

回复: lida1818 [lida1818]

论坛用户

刚才没有看到后面的贴。

可能的。只要：

小球数 < 3^K

这K就是最少的次数

B29层发表时间: 04-05-09 10:23

回复: lida1818 [lida1818]

论坛用户

给小球编号1~12。

分三份，任取两份：如： (1 2 3 4)(5 6 7 8) （第一次）。

1、假如第一次相同，说明目标球在(9 10 11 12)中，再称(1 9)(10 11) （第二次）

a、假如一样重，说明12号球与众不同，将它与任一球称即可知道是重是轻 (第三次）

b、假如左重右轻，说明不是9号重就是10或11号轻，只要称(10)(11)即可知道。（第三次）

c、假如左轻右重，则与上面同理可推。

2、假如第一次左重右轻，说明要么1234中有一球重要么5678中有一球轻，这时称(1 5 6)(2 7 8) （第二次）

a、假如一样重，说明3号和4号中必有一球重，称它俩就可知道。（第三次）

b、假如左重右轻，说明要么1号重，要么78中有一球轻，则称(7)(8)即可。（第三次）

c、假如左轻右重，说明要么2号重，要么56中有一球轻，称(5)(6)即可。（第三次）

3、假如第一次左轻右重，则与上面2同理可推。

B30层发表时间: 04-05-09 10:28