请姐妹们帮忙：一道面试逻辑题。

归档 职场创业理财
#21

pennybear于2009-07-19写道:



mylittlemouse于2009-07-19写道:



我都快发疯了，不会做啊，着急啊。希望哪位好心人帮忙。 :cn03: :cn03: :cn03:



逻辑题内容如下：



有1个地主，他有50个工人。 有一天，他把50个工人叫到面前，对他们说，现在有一个房间里，里面有2张桌子，每个桌子上都有一块桌布，一面是红色一面是蓝色。从第二天开始，每一天，地主会叫其中一个工人进那个房间，那个工人一定要把其中的一块桌布翻面（工人可以任意选择他想翻哪块桌布）。 地主有权利选择任何一个工人进那个房间，而且可以选择同一个人多次进那个房间。



如果在这个过程中，任何一个工人在某一天说，他们50个工人都已经进去过那个房间至少一次，并且事情属实的话，这些工人就可以不用劳动地拿一年工钱。



地主给工人们一天的思考时间，从第二天开始实施。从那开始，50个工人之间不能再互相见面或者以各种方式沟通，直至结束。



问，工人们用怎样的方法才能成功地不用劳动而拿到一年工钱？









ElegantBlue于2009-07-19写道:



50个人里挑出一个人来，只有这个人能把布翻到蓝色，其他人在第1次进那房间的时候把布翻到红色，以后再进房间不再动桌上的布。这样被挑出来的那个人只要翻过布49次就证明每个人都进去过房间了。当然，只有地主是随机挑人这才好用。







没看全。。。如果必须翻一条，那除了被选的那个人，其他人只要是第1次进房间，就翻第1块布，第2次以上就翻另外一块布，被选的那个人只记第1块布就好了

#22

迷糊死了

MM是面试什么类型的公司啊

#23

楼上给的答案没看懂

#24

ElegantBlue于2009-07-19写道:



pennybear于2009-07-19写道:



mylittlemouse于2009-07-19写道:



我都快发疯了，不会做啊，着急啊。希望哪位好心人帮忙。 :cn03: :cn03: :cn03:



逻辑题内容如下：



有1个地主，他有50个工人。 有一天，他把50个工人叫到面前，对他们说，现在有一个房间里，里面有2张桌子，每个桌子上都有一块桌布，一面是红色一面是蓝色。从第二天开始，每一天，地主会叫其中一个工人进那个房间，那个工人一定要把其中的一块桌布翻面（工人可以任意选择他想翻哪块桌布）。 地主有权利选择任何一个工人进那个房间，而且可以选择同一个人多次进那个房间。



如果在这个过程中，任何一个工人在某一天说，他们50个工人都已经进去过那个房间至少一次，并且事情属实的话，这些工人就可以不用劳动地拿一年工钱。



地主给工人们一天的思考时间，从第二天开始实施。从那开始，50个工人之间不能再互相见面或者以各种方式沟通，直至结束。



问，工人们用怎样的方法才能成功地不用劳动而拿到一年工钱？









ElegantBlue于2009-07-19写道:



50个人里挑出一个人来，只有这个人能把布翻到蓝色，其他人在第1次进那房间的时候把布翻到红色，以后再进房间不再动桌上的布。这样被挑出来的那个人只要翻过布49次就证明每个人都进去过房间了。当然，只有地主是随机挑人这才好用。








没看全。。。如果必须翻一条，那除了被选的那个人，其他人只要是第1次进房间，就翻第1块布，第2次以上就翻另外一块布，被选的那个人只记第1块布就好了



可是被选的人 又不能一直待在房间里数第1块布被翻了几次
#25

Suet于2009-07-19写道:



1.首先选出一个工人做计数工作

2.当任何一位工人进房间时如果看到左边台布是红色就翻成蓝色，如果左边已经是蓝色的了，无论右边什么颜色就翻一面，当自己已经翻过一次左边的台布后就不可以再翻左边只能翻右边的了

3.当计数工人进房间看到左边的台布是蓝色就翻成红色，然后纪录一次（表示一个工人已经报到过了），当翻第50次的时候就可以报告地主已经成功了


如果这样的话,那这名计数工人至少要进房间50次才行,基本不可能,即使可能,那估计也比1年的时间长上很多了

#26

Suet于2009-07-19写道:



1.首先选出一个工人做计数工作

2.当任何一位工人进房间时如果看到左边台布是红色就翻成蓝色，如果左边已经是蓝色的了，无论右边什么颜色就翻一面，当自己已经翻过一次左边的台布后就不可以再翻左边只能翻右边的了

3.当计数工人进房间看到左边的台布是蓝色就翻成红色，然后纪录一次（表示一个工人已经报到过了），当翻第50次的时候就可以报告地主已经成功了



恩，确实可行，聪明的MM，我没想出来，佩服下。

虽然这样理论上最快要98天才能记完，如果是随机选人的话，time horizon估计要无穷大才有可能记完50次。
[ 编辑 yangyang1213 在 09-07-19 06:47 ]
#27

还没有人知道答案啊~~~我都跟着着急了，想知道，哈哈

#28

leannsc于2009-07-19写道:



Suet于2009-07-19写道:



1.首先选出一个工人做计数工作

2.当任何一位工人进房间时如果看到左边台布是红色就翻成蓝色，如果左边已经是蓝色的了，无论右边什么颜色就翻一面，当自己已经翻过一次左边的台布后就不可以再翻左边只能翻右边的了

3.当计数工人进房间看到左边的台布是蓝色就翻成红色，然后纪录一次（表示一个工人已经报到过了），当翻第50次的时候就可以报告地主已经成功了


如果这样的话,那这名计数工人至少要进房间50次才行,基本不可能,即使可能,那估计也比1年的时间长上很多了


我觉得如果是逻辑题的话应该就考你逻辑推理吧，这个mm给的答案应该就是正确答案了，厉害～
#29

指纹~~

#30

ElegantBlue于2009-07-19写道:



pennybear于2009-07-19写道:



mylittlemouse于2009-07-19写道:



我都快发疯了，不会做啊，着急啊。希望哪位好心人帮忙。 :cn03: :cn03: :cn03:



逻辑题内容如下：



有1个地主，他有50个工人。 有一天，他把50个工人叫到面前，对他们说，现在有一个房间里，里面有2张桌子，每个桌子上都有一块桌布，一面是红色一面是蓝色。从第二天开始，每一天，地主会叫其中一个工人进那个房间，那个工人一定要把其中的一块桌布翻面（工人可以任意选择他想翻哪块桌布）。 地主有权利选择任何一个工人进那个房间，而且可以选择同一个人多次进那个房间。



如果在这个过程中，任何一个工人在某一天说，他们50个工人都已经进去过那个房间至少一次，并且事情属实的话，这些工人就可以不用劳动地拿一年工钱。



地主给工人们一天的思考时间，从第二天开始实施。从那开始，50个工人之间不能再互相见面或者以各种方式沟通，直至结束。



问，工人们用怎样的方法才能成功地不用劳动而拿到一年工钱？









ElegantBlue于2009-07-19写道:



50个人里挑出一个人来，只有这个人能把布翻到蓝色，其他人在第1次进那房间的时候把布翻到红色，以后再进房间不再动桌上的布。这样被挑出来的那个人只要翻过布49次就证明每个人都进去过房间了。当然，只有地主是随机挑人这才好用。








没看全。。。如果必须翻一条，那除了被选的那个人，其他人只要是第1次进房间，就翻第1块布，第2次以上就翻另外一块布，被选的那个人只记第1块布就好了


工人不能沟通，怎么知道其他人翻过了没

#31

leannsc于2009-07-19写道:



Suet于2009-07-19写道:



1.首先选出一个工人做计数工作

2.当任何一位工人进房间时如果看到左边台布是红色就翻成蓝色，如果左边已经是蓝色的了，无论右边什么颜色就翻一面，当自己已经翻过一次左边的台布后就不可以再翻左边只能翻右边的了

3.当计数工人进房间看到左边的台布是蓝色就翻成红色，然后纪录一次（表示一个工人已经报到过了），当翻第50次的时候就可以报告地主已经成功了


如果这样的话,那这名计数工人至少要进房间50次才行,基本不可能,即使可能,那估计也比1年的时间长上很多了


至少应该是进49次

#32

大家看清楚了是工人不用劳动的情况下拿一年的工钱! :cn14:



而且没有说只能翻一块布,也就是可以翻2块. 一个同时翻2块布不管翻10次还是50次都是会回到第一次没有翻的样子.



只要地主选的最后一个人进去的时候检查一下布是不是原来的样子就行了,然后说50个人都翻过了. 50个工人有一天时间考虑,他们只要协议好每人都说自己同时翻2块布就行了.然后再协议如果有人被叫进取2次,第2次就翻一面,最后一个把它们翻回来就ok了 :cn10:

#33

Kissdqass于2009-07-19写道:



大家看清楚了是工人不用劳动的情况下拿一年的工钱! :cn14:



而且没有说只能翻一块布,也就是可以翻2块. 一个同时翻2块布不管翻10次还是50次都是会回到第一次没有翻的样子.



只要地主选的最后一个人进去的时候检查一下布是不是原来的样子就行了,然后说50个人都翻过了. 50个工人有一天时间考虑,他们只要协议好每人都说自己同时翻2块布就行了.然后再协议如果有人被叫进取2次,第2次就翻一面,最后一个把它们翻回来就ok了 :cn10:



这题考的就是大家在不能沟通的情况下如何知道所有人的都进去了。

请问下，你这个最后一个人如何知道自己是最后一个？
[ 编辑 yangyang1213 在 09-07-19 06:55 ]
#34

sixday1004于2009-07-19写道:



地主有权利选择任何一个工人进那个房间，而且可以选择同一个人多次进那个房间。





我是地主,我1年就选同一个人进365次房间

剩下的工人是神仙也没用,乖乖给我干活!!



对啊~~~~~偶第一反应也是这个。。。 :cn09:
#35

yangyang1213于2009-07-19写道:



Kissdqass于2009-07-19写道:



大家看清楚了是工人不用劳动的情况下拿一年的工钱! :cn14:



而且没有说只能翻一块布,也就是可以翻2块. 一个同时翻2块布不管翻10次还是50次都是会回到第一次没有翻的样子.



只要地主选的最后一个人进去的时候检查一下布是不是原来的样子就行了,然后说50个人都翻过了. 50个工人有一天时间考虑,他们只要协议好每人都说自己同时翻2块布就行了.然后再协议如果有人被叫进取2次,第2次就翻一面,最后一个把它们翻回来就ok了 :cn10:






这道题考的就是如何在不沟通的情况下知道50个人都进去了，你还把它拿来当最后的条件用啊 :cn01:


:cn06: 你不是说有一天时间的吗?不是开始以后才不能沟通的吗?
#36

Suet于2009-07-19写道:



1.首先选出一个工人做计数工作

2.当任何一位工人进房间时如果看到左边台布是红色就翻成蓝色，如果左边已经是蓝色的了，无论右边什么颜色就翻一面，当自己已经翻过一次左边的台布后就不可以再翻左边只能翻右边的了

3.当计数工人进房间看到左边的台布是蓝色就翻成红色，然后纪录一次（表示一个工人已经报到过了），当翻第50次的时候就可以报告地主已经成功了



:cn07: :cn07: :cn07:
#37

Kissdqass于2009-07-19写道:





:cn06: 你不是说有一天时间的吗?不是开始以后才不能沟通的吗?



是有一天时间，不过我没看懂你的答案中的最后一个人是如何确定自己是最后一个人的 :cn17:
#38

yangyang1213于2009-07-19写道:



leannsc于2009-07-19写道:



Suet于2009-07-19写道:



1.首先选出一个工人做计数工作

2.当任何一位工人进房间时如果看到左边台布是红色就翻成蓝色，如果左边已经是蓝色的了，无论右边什么颜色就翻一面，当自己已经翻过一次左边的台布后就不可以再翻左边只能翻右边的了

3.当计数工人进房间看到左边的台布是蓝色就翻成红色，然后纪录一次（表示一个工人已经报到过了），当翻第50次的时候就可以报告地主已经成功了


如果这样的话,那这名计数工人至少要进房间50次才行,基本不可能,即使可能,那估计也比1年的时间长上很多了


至少应该是进49次


计数工人有可能是第一个进房间的，所以他第一次进房间无论左边是红色还是蓝色，都要算一次，从第二次进房间才能开始算其他人数，加上自己那次就需要50次，不算自己第一次进房间就数到49次。其实我也是借鉴监狱放风的那个逻辑题想出的方案，也许可以改良或有其他更好的方法。
#39

Suet于2009-07-19写道:



yangyang1213于2009-07-19写道:



leannsc于2009-07-19写道:



Suet于2009-07-19写道:



1.首先选出一个工人做计数工作

2.当任何一位工人进房间时如果看到左边台布是红色就翻成蓝色，如果左边已经是蓝色的了，无论右边什么颜色就翻一面，当自己已经翻过一次左边的台布后就不可以再翻左边只能翻右边的了

3.当计数工人进房间看到左边的台布是蓝色就翻成红色，然后纪录一次（表示一个工人已经报到过了），当翻第50次的时候就可以报告地主已经成功了


如果这样的话,那这名计数工人至少要进房间50次才行,基本不可能,即使可能,那估计也比1年的时间长上很多了


至少应该是进49次




计数工人有可能是第一个进房间的，所以他第一次进房间无论左边是红色还是蓝色，都要算一次，从第二次进房间才能开始算其他人数，加上自己那次就需要50次，不算自己第一次进房间就数到49次。其实我也是借鉴监狱放风的那个逻辑题想出的方案，也许可以改良或有其他更好的方法。


厉害 :cn09:
#40

sixday1004于2009-07-19写道:



地主有权利选择任何一个工人进那个房间，而且可以选择同一个人多次进那个房间。





我是地主,我1年就选同一个人进365次房间

剩下的工人是神仙也没用,乖乖给我干活!!



我的问题就是这个
我是地主 我想谁进去谁才能进去
这样的话没法作弊的呀。。。