第二题思路:从p100海盗开始倒序思考。
-
【谜题】XKCD谜题系列:100个囚徒+100个海盗
第一题思路:当信号有限时,关键是重复,以及“领导”。
-
工作会议(原创短篇)
笑得不行。疫情下经济多样化。
-
【谜题】XKCD谜题系列:100个囚徒+100个海盗
1. 100个囚徒
100个囚徒被关在监狱里。他们被告知,一小时后他们会被分别带入没有窗子、隔音的小房间。接着,一个一个,顺序随机,他们会从小房间中被带出来审问,再送回小房间。所有的审讯都会在同一个房间进行,哪个房间里有一个电灯,还有一个可以控制电灯的开关。**最开始时,灯是关着的。**当处于审讯室时,囚徒可以自由地将电灯打开或关上,无论几次都可以,而看守不会碰开关。小房间里看不到审讯室灯的状态。每次只审讯一个人,但同一个人可以被审讯多次。除了那个电灯开关以外,囚徒之间没有互相沟通的方法;且审讯时间随机,所以无法从中获得信息。在任何时候,任何一个囚徒都可以在审讯中宣称:“所有人都已至少被审讯了一次。”如果说对了,所有人都会被释放;如果说错了,所有人都会被处决。现在开始,囚徒们有一个小时的时间商量策略,之后就会被互相隔离。怎样能让他们被成功释放?
100 prisoners are being held in a prison. They are told that in one hour, they will all be taken to separate windowless, soundproof rooms. One at a time, and in a random order, they will be taken from their rooms, interrogated, and then sent back to their rooms. All interrogations will take place in the same room, which contains one light bulb and the switch that operates it. The light is initially off, but the inmates are free to toggle the switch as often as they want, whenever they are in the interrogation room, and the guards will not toggle the switch at all. No person can see the light from his room. Only one person is interrogated at a time, each person can be interrogated multiple times, and they have no way of communicating besides the light switch. The length and amount of time between interrogations is random, so no help there. At any time, any person under interrogation may state, "Everyone has been interrogated at least once." If this statement is true, everyone will be released. If it is false, all of the people will be executed. The people have one hour to work out their strategy before they're isolated for good. How do they get released?
1.2 100个囚徒(续)
(1) 加分项,如果囚徒们不知道最开始电灯是开着还是关着,他们有什么策略吗?
(2) 另外,假设每天一次审讯。在这种情况下有更有效率的解。
For bonus points, what is their strategy if they don't know the initial state of the light switch?
Alternative: suppose there is one interrogation per day. In this case there exist different more efficient solutions.
2. 100个海盗
100个海盗(p1,p2,...p100)在分50个金币。海盗有等级顺序,也就是说,p1是海盗头目,p2比他低一级,p3比p2低一级,等等。分金币的过程是这样的:由仍然活着的、具有最高等级的海盗提出一个分金币的方案,所有仍然存活的海盗(包括提出方案者)对此方案投票。如果至少一半投票的海盗投赞成票,方案通过;否则提出方案的海盗会被处决,由下一等级海盗继续这个过程。每个海盗都非常聪明、理智、逻辑满分。每个海盗的优先级为:首先活着,然后得到尽可能多的金币,最后希望尽可能多的其他海盗被杀。所以如果两种方案他都能存活,他会选择他拿到金币更多的方案;如果两种方案他都能存活且获得同样数额的金币,他会选择让更多其他海盗死亡的方案。在这些条件下,金币会怎样分割呢?
100 pirates (p1, p2, ... p100) are dividing up a treasure consisting of 50 indivisible gold coins of equal worth. The pirates have a total-order hierarchy, i.e. pirate p1 is the head pirate, p2 is a rank lower in the order, p3 lower still, ... The process works like this: The highest ranking pirate who is still alive proposes how he would like to divide the treasure. Then all living pirates (including him) vote on the proposal. If at least half of the pirates alive vote for the proposal, then it is accepted, otherwise the pirate who made the proposal is killed and the process is repeated. The pirates are perfectly intelligent, logical and rational (see Blue Eyed Puzzle). Each pirate's priorities are, in this order: Survival, wealth (getting the highest number of coins possible), bloodthirstiness (seeing as many pirates killed as possible, other than himself). In other words a pirate will always choose an outcome in which he lives over one in which he dies. Given two outcomes in which he lives, he will choose the one where he gets more coins. And given two outcomes in which he lives and gets the same number of coins he will choose the one in which the highest number of other pirates die. How will the gold coins be divided?
2.2 100个海盗(续)
加分项:如果有200个海盗,金币会怎么分割呢?
Note: For bonus points, how will the gold coins be divided if there are 200 pirates?
-
【音乐】金玉满堂 + 帝女芳魂 + 中原镖局 主题曲
@阿離 #2 我没有看过这部剧。为什么说是另类呢?
-
还好,她没管我叫“胡不群”
@胡编乱侃 #34
“压迫的国家、空洞的法律,苛捐杂税榨穷苦;富人无务独逍遥。穷人的权利只是空话,受够了护佑下的沉沦。平等需要新的法律”。
那我就给你点个赞吧。胡编写了这么多,我也多说几句。其实很多人反对一个“政权”的起因,未必是因为自身利益,只是不满“不公”两字。我在国内的阅历不多,在美国的阅历也不多,但在两国都亲身感受过官僚系统的低效、司法系统的粗暴和潜规则、以及两国“底层”穷人的生活状态。我在中国见过住垃圾场边破窝棚的家庭,见过工伤几乎失去劳动能力却索赔无果的工人,我在美国也见过几户穷人挤着住一个地板有洞的房子、甚或带着一个小孩以一辆旧车为家的人。对种种不公和悲惨,无论何地,我都极其不满。但关键是,表达不满的渠道有什么,有没有改变的希望。
就我所观察,只中美两国来说,问题都很多,但有一点大不相同,就是对民间(尤其是“手无寸铁者”)声音和民间组织的宽容程度。在中国,我见到的应对反对者的手段大都是“劝服”、“打压”;于是,发表意见者被“喝茶”,为弱势群体争取利益者被当成不稳定因素监视,民间公益组织被打压;我那些抱着改善中国的理想的朋友,几乎没有几个能坚持原初的自己,或放弃或走向“极端化”。而美国虽然也有被压制的观点和言论,但对当权者的“反对力量”有各种途径释放,包括反对党派、非政府组织、政治团体、法律诉讼等等(这或许是个特例,但我认识的一个黑人朋友在监狱里自学法律,诉讼了州执法机构对他的种族歧视,成功并获得索赔)。所以我经常和朋友开玩笑说,中国人和美国人有什么共同点?他们都喜欢骂美国政府。其实,关注本国政府、骂本国政府、想改变本国政府,是再正常不过的表现,甚至是一个国民责任感的体现;而近年来,都要考虑会不会被打为“恨国党”、“汉奸”,实在可悲。
我大概明白胡编对于“国际视角”的重视,以及基于对国际形势的判断而采取的一些宣传上的策略;但我也认为一个正常国家的国民,不应该批评其他国家多于批评自己的国家。例如美国民间,政治观点对立的“保守派”和“自由派”,分歧主要在于对国内政策的不同看法(国际政策分歧也有,但只占小部分);而中国民间,却演变成了“汉奸美分”和“粉红五毛”的对骂。这种基于“我国”和“他国”的对立,背后的假设是“敌我矛盾”大于“人民内部矛盾”,我实在不觉得,这是民间政治讨论的正道。
老胡的革命反革命论,是想说革命变成了反革命,反革命上台搞革命,内部改变,政策发生变化,内部发生政变才最有效。
看到胡编这段话,我想起了一段温家宝的访谈:“现在改革到了攻坚阶段,没有政治体制改革的成功,经济体制改革不可能进行到底,已经取得的成果还有可能得而复失,社会上新产生的问题,也不能从根本上得到解决,文化大革命这样的历史悲剧还有可能重新发生。每个有责任的党员和领导干部都应该有紧迫感。” - 2012年3月
其实我知道很多人,在2012年还对体制内推动政治改革存有希望,不过之后就……一路狂奔了。咳,总之,“反革命”们加把劲吧,我也拭目以待。
-
如何评价孙中山?
我同意你对孙文的很多评价。以前我对这个人物不太了解,后来看到研究中华革命党的档案,入党者要按指印发誓效忠孙文个人,党内等级森严,大搞个人崇拜,类似邪教组织。虽说与形势有关,要保证党组织的“安全”,但这种走极端(且未必有效)的方式我很不认同。这种独裁威权风格也深刻影响了后来的国民党。孙早期还喜欢搞恐怖主义,后来则为了夺权和日俄等做交易,和毛其实在人格上非常相似,为达目的不择手段。
不过我觉得倒无需诉诸动机。他革命是为了个人权力也好为了建设美丽新世界也好其实并不重要,关键看他做了什么。我也有佩服他的地方。豁出命来干革命需要勇气、行动力和坚持,能笼络人才也需要魅力和义气,是个成功的黑道大哥,或曰,枭雄。
-
【音樂】《送別》,中華民國廿四年灌錄的版本
@张怀义 #2 张同学也发个呗!
-
薛兆丰:不用打比喻,你就事论事说就行了
@旺旺仙贝 #6 啊,看来辩论的看点不在辩题本身。
-
【音乐】周璇老歌
不好意思,刚发现分类分错了,应该是“音乐”。管理员麻烦帮我改下分类。抱歉!
-
薛兆丰:不用打比喻,你就事论事说就行了
@Merlin #3 金钱是否是万恶之源?额,如果真的辩这种题目也太无聊了吧(不是,除非重新定义“金钱”)。先有鸡先有蛋的题目比这都有意思些(先有蛋,除非重新定义“鸡”)。
-
【音乐】周璇老歌
天涯歌女
youtu.be/hxu8Kxuf-Sg四季歌
youtu.be/QIEUeMiJBhY何日君再来
youtu.be/A3PoAnXCcMw另,周璇年轻的时候长得真是太可爱了!
-
【音乐】恶作剧之吻
啊,青春啊,就像青柠檬的滋味~
-
【音乐】連續劇+續集
有的歌,就是“一听钟情”。我记得当初听到《挥着翅膀的女孩》就是这种感觉。
-
【豆瓣日常吐槽】B站给磨圆了
笑得不行。掩耳盗铃。
-
【音乐】【抢lisa生意啦】碧海青天主题曲
@libgen #4 音乐是自由竞争市场,理论书籍是精英垄断市场 :P
-
薛兆丰:不用打比喻,你就事论事说就行了
我觉得这涉及到“道”与“术”的关系。道为术之本,术为道之用。例如辩论,辩的是理,不是言辞;但辩论的对象终究是人,运用诸如比喻等手段可以让人更好的理解自己的意思。此外,真、善、美皆有价值。只看理性不看感性的部分,只看内容不看呈现,只说理不说人,没有错,就是专注于一面了。
-
还好,她没管我叫“胡不群”
@胡编乱侃 #31 “凡是要推翻一个政权,总要先造成舆论,总要先做意识形态方面的工作。不论革命、反革命,都是如此”。看得出来胡编对这句话很有感慨,所以我也想感慨几句。像你说的,我们的经历、环境都大不相同,所以大概我对这句话的理解,也和你有所不同。
首先,“意识形态”的斗争无处不在,革命、反革命这些称谓本身是无所谓的。我认为重要的是:(1)代表某个“意识形态”的团体及其成员的具体利益;(2)“意识形态”下反映的基本政治观念,例如平等、效率、公正的定义和取舍,等等。人和人的利益和观念总有冲突。我认为,就个人来说,一心想“占上风”并为自己争取利益没有任何问题;但就社会而言,这种“非赢即输”的逻辑是有问题的,“赢者获得一切,输者一无所有”的倾向也是危险的。理想状态是,承认斗争,允许斗争,但保证斗争的秩序和底线;这就需要制度上的保障(当然,制度如何形成、改进、纠正是另外一个问题)。
毛深谙斗争之道,但他的“理想”,是“我赢你们输”“成王败寇”;他的“遗产”之一,也是这种“中古”的斗争观念。一个政权宣传自己代表“伟光正”很自然,但由于没有人/团体能让所有其他人/团体都相信自己“伟光正”,它的敌人天然存在,想“推翻”它的人也天然存在;当没有一个和平有序的“推翻”手段时,就自然会有诉诸极端的趋势。这样恶性循环,人们害怕刀把子,崇拜刀把子,或是争抢刀把子,将刀把子逻辑无限延申到所有领域,其中便出现各种恶政、反人性和无底线的现象。
至于“舆论阵地”,胡编颇有一席之地。所以这样一想,胡编对“政权”,其实是个危险人物啊。哈哈。
-
还好,她没管我叫“胡不群”
@胡编乱侃 #29 胡编对刀把子很有见解。我觉得,目前很多问题,说到底还是刀把子归属的问题。从大的方面来说,军队国家化遥遥无期,主动改革全靠运气。另一方面,手上握刀的人却时时担心手无寸铁之人颠覆自己,这本身就反映了“稳定”后的重重危机。
没说要把鲁迅挂在路灯上
关于鲁迅,如果吭声反对,虽没有路灯,被批斗挂牌游街唾弃却相当可能。或者如郭沫若,被刀把子逼的整个人活成了软体动物,也是可怜。
-
政治光谱测试,自认为三观比较正,结果。。。
,我其实很好奇,有谁会认真认为自己三观不正?
其实这个小将也是少见多怪了,不用对纳粹主义这么反感,人家毕竟是几乎大一统欧洲的,连经典游戏文明系列里都可以采取纳粹主义政策加某些方面的buff。在镜子中看到了自己的形象受不了,于是怪镜子,还是年轻。。。
-
坏女孩项美丽(原创短篇)
第一次听说项美丽。一查,真是一个无法用任何传统框架形容的传奇人物。非常有意思的坏女孩。
-
坏女孩项美丽(原创短篇)
有时候觉得,就是因为有那么多有意思的人,世界才这么有趣和让人留恋。:)
-
从不怀疑国人的龌龊和肮脏,但也不要让真相被蒙蔽,谈养女案
额,我只觉得,写这篇“特稿”之人,脑子不太清楚;批准发布的人,脑子也不太清楚……
呈现“事实”是一方面,对“事实”的解读是另一方面。我也可以写一篇,“绑架囚禁之疑云!绑匪采访特稿,肉票患有斯德哥尔摩综合征,与我虐恋情深,绑完这一票咱就结婚”。只不过我在开玩笑,写那篇的人真的认同了绑匪的逻辑。可怜财新的招牌了,唉。
-
从不怀疑国人的龌龊和肮脏,但也不要让真相被蒙蔽,谈养女案
@鹰视 #9 我没给他判刑审判定罪啊,只是对这种养成幼女的行为很反感。年纪小的女孩(其实还有男孩)容易对年长者产生依恋,这不是年长者在她还没有形成成熟判断力时就和她发展“爱情”的理由。这是一种不平等关系中的滥权。所以我才用绑匪和人质的比喻。
-
以五毛靠量挤占墙外站来反思,怎样保障一个站不被五毛(与低端)冲坏?
@李五毛 #56 其实我很怀疑,以2049的规模,目前有没有真的拿钱发帖的人。(贴小广告的不算。)
我倒觉得也不用执着于区分“美分”“五毛”。有些人还觉得你和小二、笑翻是同一个人(lll¬ω¬),所以说,政治立场的区分有的时候是很无聊的……
-
想注册matters会员,但一直收不到验证码。
墙外,protonmail和gmail测试,收不到验证码,spam里也没有。
-
陈家坪因拍摄许志永纪录片被以煽颠罪指定居所监视居住
又见煽颠,又见煽颠……
-
【音乐】刀剑如梦+难念的经
@立紗Lisa #9 好啊,支持!
-
为什么会存在反华的中国人?
我觉得这主要是一个情感和认知上的问题,而不是身份证护照上写什么、或是人种基因是什么的问题。
每个人的经历和思维方式都不一样,所以我也只能就我观察到的现象进行评价。我认为至少有两种情况,且这两种情况不互相排除。一种是对中国政治氛围不满,对遍地的“粉红”“战狼”言论厌恶,对中国未来前景失望,于是不愿意认同自己为“中国人”,做私人政治理念和情感上的“割席”。一种则是理论上认同民族性格学说和中华文化低劣说,认为“支那(人/文化)劣根性”才是中国所有问题的关键,认为“反共必反支”。
同时我还发现,在持有这种观点最激烈的人当中,有一部分是自身或亲近之人遭受过铁拳切身之痛的,他们恨滥权残忍的迫害者,也恨冷漠甚至冷嘲热讽的旁观者。这样的经历很容易导致对于“国民性”甚或人性普遍悲观的结论。我这样比喻吧,这样的人看“中国人”,就像二战中不少德裔犹太人看德国人,觉得每个都是纳粹。我以前就被这样的人骂过温和派骑墙派之类的词,但我觉得他们这样看和这样说很可以理解。
-
还好,她没管我叫“胡不群”
@胡编乱侃 #20 我也看到过胡编是改开派的说法,不过对于国内“改开派”到底是什么,对内对外的主张是什么,有哪些构成,以及其反面是什么(保守派?建制派?文革派?),我非常糊涂。另,我确实记得不久前“假的假的”这事,就是环球网迅速转载传播开来的,当时还颇为诧异了一会儿。
总之,我对胡编的了解肯定是有很多不准确的。既然你的名字里有“胡编”两字,我相信你对老胡的了解比我要多吧,哈哈。
至于“反右”“文革”莫再来,我很同意。说实话,键政异议者说类似“XX死全家”的话(我坦白,我以前气急的时候曾经说过,虽然不是说胡编),不礼貌,但毕竟只是说说,并没有这个能力办到(真有这能力我也下不去手)。最有可能让“挂路灯”之类可怕的现象发生的,是因为某些原因倒车加速,“反右”“文革”重演,想想就不寒而栗。
-
还好,她没管我叫“胡不群”
@electron8964 #15 我吐槽一句,我玩邻站考古发觉你曾被人称为“五毛”,而胡编曾被人称为“汉奸”,额……
我正经且好奇地问一句,为什么你这么讨厌胡锡进?我大概明白对“中共帮凶”的厌恶感,但排除这点,我觉得从行事为人上来说,比胡可厌的人物多了去了。
未免误会我先说下我的想法。我认为胡锡进骨子里是典型的中共政权“建制派”人物,将“国家/政权安全、社会稳定”的优先级置于其他政治和社会问题之上,在此之余也会批评国内问题;同时胡具有根据形势需要将各种论点都能自圆其说且还隐隐包含自己真正观点的技能(或曰“外圆内方”或曰“叼盘”),因此对很多人来说说服力很强。中共体制内一心维稳的“建制派”很多,不少人是手上沾血的,我不觉得胡锡进手上沾血,或想让自己沾血,甚至他不赞同沾血,只不过他身后站着拿着刀的人,既是对他的撑腰,也是对他的威胁。客观上来看,胡作为国家机器宣传口的重要人物,对中国舆论造成了一些我不愿看到的影响,如仇外和民粹化;但主观上我不觉得他是一个坏人,虽然观点立场不同——甚至相比于很多人,他具有一些让我佩服的特性,比如很勤奋,不关/精选评论等。这么说吧,如果在民主国家,以他的能力可能会成为一个政党的重要人物,或者一个独立媒体的领头人;我不一定赞同他的观点,但不否定他这个人。我个人来说,与其说是厌恶某个人或某群人,不如说是厌恶一党独裁下的权力失衡,以及由此而来的言论管制、文字审查、信息扭曲、监督失效等等,以至于到今天连胡锡进都由于“赞美不用力”而变成“汉奸”了。
另,不是给胡编辩护;黑粉也还是黑,我和他政治观点冲突很多。我就是个人很反感“挂路灯”这种私刑之事,而且觉得说这个无助于交流。有意见望轻喷。:)
-
爱的底线 (原创短篇)
另一个喜欢看的人来了。
学会理发不错了;还有那些恋爱后学成烹饪烘培的,我都很羡慕。想来想去,我自己好像什么特殊技能都没学会,光学会了玩DND。哈哈。
-
还好,她没管我叫“胡不群”
@electron8964 #7 说真的,“挂路灯”这种事,我觉得真的不应该出现,无论出现在谁身上。
-
强烈建议海外华人在社交网络上道歉
@1200073 #8
美国之前的流感搞不好就是新冠。
-
美国流感死亡率每年都在卫生部网站上有跟踪,从死亡率来看直到二月都和往年没有区别。
-
如果是说那篇美国发现不同病毒株的文章,如果你去往下查,大都是输入性的案例,而且更复杂的毒株恰可证明是输入国。
-
如果美国起源以美国人那全世界到处旅游的劲儿,早就全世界大爆发了。
当然,病毒起源和道歉是两回事。按这种逻辑所有生传染病的人和他的家人都要道歉了。种族歧视是种族歧视者的错。善待他人、保护自己方是正道。
-
-
英国推出疫情追踪软件,让有症状者位置被即时提醒
哈哈,楼主作为自封“自干五”,“反串”水平不错。(不过说实话,我不喜欢“自干五”“美分”这种称呼。我觉得叫你五毛是对你真诚讨论的侮辱。)
对于需要在所谓安全和自由之间做出权衡的政策,我认为关键问题不是纯粹的“理念之争”,否则永远没有结果,而是需要讨论具体情况和执行细则。在这个过程中,怎样使政策制定符合科学(如这里,传染病学的风险估计、追踪定位的效果等),执行有效(涉及行政效率和技术等方面),纠错迅速(涉及反馈机制、新闻监督等)。其实有些反对者未必是反对追踪本身,而是出于对政府的不信任,怕疫情过后隐私继续被不必要的收集。为了应对这种情况,决策者怎样想办法让大部分公众信任(如说明必要性,隐私条款责任明确,提供不同的技术选项,解释某些担忧等等),并始终倾听公众合理的质疑反对,便于出现错漏时纠正,对新政策尤为重要。
-
2020年,如何注册匿名Twitter账号?
Google voice 号可以吗?
-
他的名字叫William (原创历史故事)
@natasha #4 有空的话讲点欧洲历史故事?我连哪个国王是哪国的弄不清:p
-
他的名字叫William (原创历史故事)
好奇查了下Mary,发觉也是个挺让人叹惋的人物。九岁结婚,十九岁丧夫,二十九岁早逝,在儿子抚育上也没什么发言权。出身不错,但似乎政治手腕比她的婆婆差远了。
-
这个网站有点意思,测试你的政治倾向
@Kotona #7 左翼民粹应该不算主流“白左”。虽然白左这个词已经被各种滥用,但我认为主流白左不是民粹主义。左翼民粹在维基上的解释见此 (https://zh.m.wikipedia.org/zh/左翼民粹主義) 。
< 左翼民粹主义(英語:Left-wing populism)是一套拒絕現有政治共識,結合反自由放任主義與反菁英主義的政治哲學。之所以稱為左翼,是因他們推崇社會平等與相關的政府方案、反對資本主義和全球化,但与右翼的种族排外主義思想相对。
-
【转】吳念真:戀戀風塵
不知道为什么觉得很好笑。看来有时要让人忘记初恋,不是隔绝,而是双方婚后当朋友接触,看到对方柴米油盐的一面。最后一个变大爷,一个变大妈,相逢一笑泯初心。:D
-
【音乐】刀剑如梦+难念的经
@立紗Lisa # 说到琼瑶,琼瑶剧的好些歌是真的很好听。
-
如何看待国内论坛上兴起的“入关学”?
说到底就是鹰派国家主义。不过把中国比满清,美国比明朝,逻辑上还不如把朝鲜比满清,中国比明朝呢。
-
大数学家John Horton Conway死于新冠肺炎
唉,死亡面前,贫富贵贱贤愚,一律平等。
-
完全零基础小白,如何学计算机语言?
@natasha #59 哈哈:)本来就没掉线过!静待成为R 大神!:p
-
【音乐】刀剑如梦+难念的经
@立紗Lisa #4 金庸颜控,所以笔下男主都是颜控,无一例外 :D
妹妹的事,我感觉大概类似于发好人卡吧。我倒也没觉得胡斐主动去撩程灵素,只是不排除他潜意识中把程当备胎的可能性。
-
【音乐】刀剑如梦+难念的经
喜欢一个人,为ta奉献,为的是自己的心。对方无意,仍然坚持,为的也是自己的心。傻吗?有点。值吗?程灵素自己觉得值大概就值了吧……
虽然从旁观者角度上来说,确实为她惋惜。我小时候就觉得对我这么好又聪明的女孩子要我是胡斐就娶了。不过大概是因为我从来不是颜控吧。