倍可親

看看村裡有沒有高手能逃命 Puzzle: "Avoid the crocodiles"

作者:德州龍  於 2011-9-4 09:51 發表於 最熱鬧的華人社交網路--貝殼村

通用分類:娛樂八卦|已有1評論

怎樣才能逃命? Note that it asks for two different answers.


You are one of several recently arrested prisoners. The warden, a deranged computer scientist, makes the following announcement:

You may meet together today and plan a strategy, but after today you will be in isolated cells and have no communication with one another.

I have setup a "switch room" which contains a light switch, which is either on or off. The switch is not connected to anything.

Every now and then, I will select one prisoner at random to enter the "switch room". This prisoner may throw the switch (from on to off, or vice-versa), or may leave the switch unchanged. Nobody else will ever enter this room.

Each prisoner will visit the "switch room" arbitrarily often. More precisely, for any N, eventually each of you will visit the "switch room" at least N times.

At any time, any of you may declare: "we have all visited the 'switch room' at least once". If the claim is correct, I will set you free. If the claim is incorrect, I will feed all of you to the crocodiles. Choose wisely!

Devise a winning strategy when you know that the initial state of the switch is off.
Devise a winning strategy when you do not know whether the initial state of the switch is on or off.

高興

感動

同情

搞笑
1

難過

拍磚

支持
1

鮮花

剛表態過的朋友 (2 人)

發表評論 評論 (1 個評論)

回復 Giada 2011-9-4 14:05
很複雜的說,聽上去像是russian roullete

facelist doodle 塗鴉板

您需要登錄后才可以評論 登錄 | 註冊

關於本站 | 隱私權政策 | 免責條款 | 版權聲明 | 聯絡我們

Copyright © 2001-2013 海外華人中文門戶:倍可親 (http://big5.backchina.com) All Rights Reserved.

程序系統基於 Discuz! X3.1 商業版 優化 Discuz! © 2001-2013 Comsenz Inc.

本站時間採用京港台時間 GMT+8, 2024-4-24 09:31

返回頂部