某个村有12个人和4个僵尸,人分不出谁是谁
某个村有12个人和4个僵尸,人分不出谁是谁,但僵尸可以。每晚一房间中只要僵尸和人在一起,就会有一个人死。现在共有4个房间,如何分配住房,才能死最少的人找出僵尸呢?
答案6人?
解析如果已确认某个僵尸,那它是被处理掉还是继续住房间?如果是后者,那已确认的僵尸要占一间房,已确认是人的要占一间房,解题难度又增加不少。 现在只能假设一:只要同时有僵尸和人在一个房间,不管僵尸和人有几个,都只死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人,就能找出所有僵尸。
考考好友
默认不带谜底。链接卡片仍是这道题的网页简介。
更多趣味数学
Sroan经常喜欢和他的两个同
Sroan经常喜欢和他的两个同胞兄弟用猜拳来决定谁做家务,可老是平手,分不出胜负。于是,Sroan就想:如果一次只有两个人的话,就不会出现这么多次平手了。你认为Sroan的想法正确吗? A: 正确 B: 不正确
从12时到13时,钟的时针与分
从12时到13时,钟的时针与分针可成直角的机会有( ) A: 1次 B: 2次 C: 3次 D: 4次
有一个棋盘里有9个棋眼,里面摆
有一个棋盘里有9个棋眼,里面摆着8 个棋子A、D、G、F、D、B、E、C,如图1。请你移动棋子,每个子只许移到邻近的空棋眼。试一试你用多少步能走成图2 的情形? A: 7 B: 18 C: 23 D: 24
托马斯松因为私闯王宫窥视公主被
托马斯松因为私闯王宫窥视公主被国王抓住了,残忍的国王把他跟其他 499 个死囚关在一起,为了表现自己的恩慈,国王发布命令,这 500 个死囚只有一个人能够得到赦免,不过规矩是这 500 个死囚排成一列,按 1、2、1、2、1、2 这样的方式报数,凡是报 1 的都杀掉,剩下的继续报,如此循环,直到剩到最后一人,托马斯松应该站在哪个位置呢? A: 10 B: 250 C: 256 D: 500
答案选择C
解析第一步,将奇数全部杀掉,剩下的是偶数。 第二步,将现在的新奇数(不被4整除)全部杀掉,剩下的是4的倍数。 第三步,将现在的新奇数(不被8整除)全部杀掉,剩下的是8的倍数。 第四步,将现在的新奇数(不被16整除)全部杀掉,剩下的是16的倍数。 第五步,将现在的新奇数(不被32整除)全部杀掉,剩下的是32的倍数。 第六步,将现在的新奇数(不被64整除)全部杀掉,剩下的是64的倍数。 第七步,将现在的新奇数(不被128整除)全部杀掉,剩下的是128的倍数。 第八步,将现在的新奇数(不被256整除)全部杀掉,剩下的是256的倍数。 而256的倍数仅为256,托马斯松应该站在第256号位置。