疯狗问题/天生的反派命格
书迷正在阅读:无规矩不私奴II(sp训诫)和暴君成为契约夫妻后你,爱过我吗?人生得意无尽欢HP 咸鱼玛丽小姐家主管教美人们的日常(高H NP)我在普罗旺斯遇上苏格拉底【※旧书-重新制作考虑中】《UnderTaleAU》Bad Time Trio VS Reader-【孤注一掷/一陆生花】无脚鸟沉醉不知归路一月一千万零花钱元迟十九年今生情负[死神][葛一] 我心上方天刚破晓 Dawn broke over my heart硝烟与烈酒(ABO)苗青山x苗子文《繁星坠落时》前菁英刑警现暴躁攻x暗黑杀手偏执疯狂受——我不想做谁的英雄,只想做你的英雄xCWT69现代校园女孩生存实录/分高中大学职场阶段【代号鸢】张辽 愿如风有信生而为Beta,她很抱歉(abo np)网恋撩狗被狗R暗度陈仓(校园H)贵妾梦中世界渡江之鱼(校园H.1V1)【完结】【西幻】海妖之眼(重生NP)和竹马协议闪婚后那娇喘连连的旅程(繁)你是月色未眠被网恋到的漂亮老婆吃干抹净了你看看我是怎么养老婆的快穿之媚rou天成(nph)爱中促独【简体】女王的宠臣(1V2)家家酒:爱上契约恋人末世後小可怜她又装起来了《吹响启示之角的炽天使》卷七 入局
详”的表情。 “在一个封闭式的村子里,一共有N个住户,每户一人一狗,每个人默认是没有感情且聪明的理智派,能看清别人的狗是否是疯狗,却不会告诉对方,同时看不清自己的狗是否为疯狗。而在得知自己的狗是疯狗后,晚上必定会采取行动,但不能杀死别人家的疯狗。” 她继续道:“所有人白天见面,晚上杀狗,到了第M天的晚上,疯狗都死了。问,疯狗有几只?” 繁湛没听过这个问题,一时脑子有些懵:“你说的采取行动,是指……杀死自己的狗么?” 宁若情点头:“杀死疯狗的唯一办法,就是狗主人意识到自己家的狗是疯狗,然后处死它。” 繁湛:“这个出题人很讨厌狗吧?” 宁若情:“……别发散思维。” 繁湛抬手做投降状,仔细思考起来。虽然没听过类似的谜题,但他知道这类概括题的基本解题思路——赋值法。以赋值的形式,思考极限情况。 “必定有疯狗的话,那就假设村里只有一只的情况。”他带入自己是有疯狗的村中人,“如果这只狗是我的,我能看见别人的狗都不是疯狗。那么,我在白天就会知道自己狗是疯狗,晚上处决了疯狗。第一晚疯狗死绝,所以疯狗只有一只。” 思考到这里,答案就已经出来了。 可繁湛比较谨慎,继续假设:“如果疯狗有两只,我和你都能看到对方的狗是疯狗,同时也都认为疯狗