某个村有12个人,4个僵尸,人分不出谁是谁,但僵尸可以.每晚一房间中只要僵尸和人在
发布网友
发布时间：2022-04-23 16:35
共3个回答
热心网友
时间：2023-10-09 12:52
某个村有12个人，4个僵尸，人分不出谁是谁，但僵尸可以。每晚一房间中只要僵尸和人在一起，就会有一个人死。现在共有4个房间，如何分配住房，才能死最少的人找出僵尸呢？
还有一个疑问就是：如果已确认某个僵尸，那它是被处理掉还是继续住房间？如果是后者，那已确认的僵尸要占一间房，已确认是人的要占一间房，解题难度又增加不少。
现在只能假设一：只要同时有僵尸和人在一个房间，不管僵尸和人有几个，都只死1人。假设二：一旦确认是僵尸，则不再安排房间。
第一晚 10,2,2,2
情况一：四间房都有人死。10人房剩9人，第二晚分成2,2,2,1，最多再死一人。合计最多死5人。
情况二：三间房有人死。只能是10人房和2个2人房有人死。10人房剩9人，含2僵尸,第二晚5,2,2,怎么也有4人能活。合计最多死6人。
情况三：二间房有人死。如果是2个2人房有人死，那另一个2人房肯定是僵尸，不再考虑。第二晚，10人房剩余的9人分成5,2,2，另外两个2个2个房合住一间。如果合住一间的有人死，则有两僵尸，活一人，9人房只有一僵尸，活6人，合计最多死5人。如果合住一间的没人死，则活4人，9人房有三僵尸，最少活2人。合计最多死6人。
情况四：只有一间房有人死。只可能是10人房。剩下9人分成5,2,2。另6人合住。如果6人合住无人死，则有6人活，最多死6人。如果6人合住有人死，则9人房里有2僵尸，6人房里能活2人，9人房里能活4人，最多互6人。
综上所述，最多死6人，就能找出所有僵尸。
热心网友
时间：2023-10-09 12:52
题没出完。还有第一句话最好写清楚一点。12个人和4个僵尸 还是 8个人和4个僵尸
热心网友
时间：2023-10-09 12:52
问题没有说清楚！
