疯狗问题/天生的反派命格
书迷正在阅读:大奈男mama捡到失忆皇太子我必须即刻速通欲望巴黎(二战德军X法国女)为saoxue灌满jingye【双性】景宁帝飘流四兄弟人间避难所当直男被强制爱后路人甲的我与重要角色土匪二当家X俏王爷每天被日出汁(双rou合集)薄情直男被被爆炒小漂亮被阴湿触手怪欺负哭了[无限]《我是不会晕你的》GL爱于指缝荒灾开局:带着疯批meimei种田发家优等生解禁实录(露出H)战车不能谈恋爱!!!自愿被脏东西cao弄的大美人(重口)(n/p)漂亮笨蛋林啾啾飘流四兄弟只要是你,就不一样恶意的执恋囚于笼中(民国,兄妹,1v1, HE)【总/攻】阴暗B的任务目标总是黑化娇蛇(h)梦之乡野家教之众神降临伊甸园计划(向哨总攻)爱上一个陌生人日常修稿放置区阎罗王回忆录生娃(1v1)穿成nprou文的女配养崽不如养条狗漂亮男孩的非典型攻略计划(NPH/简)
详”的表情。 “在一个封闭式的村子里,一共有N个住户,每户一人一狗,每个人默认是没有感情且聪明的理智派,能看清别人的狗是否是疯狗,却不会告诉对方,同时看不清自己的狗是否为疯狗。而在得知自己的狗是疯狗后,晚上必定会采取行动,但不能杀死别人家的疯狗。” 她继续道:“所有人白天见面,晚上杀狗,到了第M天的晚上,疯狗都死了。问,疯狗有几只?” 繁湛没听过这个问题,一时脑子有些懵:“你说的采取行动,是指……杀死自己的狗么?” 宁若情点头:“杀死疯狗的唯一办法,就是狗主人意识到自己家的狗是疯狗,然后处死它。” 繁湛:“这个出题人很讨厌狗吧?” 宁若情:“……别发散思维。” 繁湛抬手做投降状,仔细思考起来。虽然没听过类似的谜题,但他知道这类概括题的基本解题思路——赋值法。以赋值的形式,思考极限情况。 “必定有疯狗的话,那就假设村里只有一只的情况。”他带入自己是有疯狗的村中人,“如果这只狗是我的,我能看见别人的狗都不是疯狗。那么,我在白天就会知道自己狗是疯狗,晚上处决了疯狗。第一晚疯狗死绝,所以疯狗只有一只。” 思考到这里,答案就已经出来了。 可繁湛比较谨慎,继续假设:“如果疯狗有两只,我和你都能看到对方的狗是疯狗,同时也都认为疯狗