您的位置：程序门 -> java -> eclipse



一前年在学校里csdn上看到这题目,好像是个工资很高面试题


[收藏此页] [打印本页]选择字色：背景色：字体：[大][中][小]


一前年在学校里csdn上看到这题目,好像是个工资很高面试题
发表于：2007-12-21 07:52:18 楼主

今晚也不知道在写网站遇到问题突然想起这个来（也突然有了想法），只记得题目的大概意思，现在将把它下贱翻译一下
（如果有谁知道题目发给我一下（本人感激），题目跟我想的不一样或是自已解法错的都可以向我交流。
转载者请注明:qq56583965者2007年12月21日晚1：30所想。
）

题目：共有两百（黑，白组成）顶帽子，牢房里共有一百个人（叫牢人），明天将会被处决，给你们牢人一次机会，明天将一百人排成一个长队，狱长将帽子随机（从两百顶帽子随机一顶）从最后一个人带到第一个，后面可以看到前面人所带的帽子（即帽子颜色--但不能向后看，也不能向头上看，哈哈很痛苦立在那边往前看。处决方式从最后一个问起，如果答错自已头上所带颜色将会拖到队前处决，（给你们牢人一个晚上的机会，想个好方法，保住他们中更多人性命哈哈）注明条件--牢人只能喊黑或白。没有选择，这里没有其它外界因素（可以这样认为，牢人没有手，脚，只有一张口-这张口只会说黑就白，眼睛-这眼睛只能向前看，耳朵--用来听人喊什么，这些牢人只有当问到才能说话，否则哈哈---还看不懂，我倒）

              起码自已先想一下题目意思---在看下面（否则看不懂我的意思，晕)

个人小见：
一，让大家能更明白我的想法，做如下设计
      将队伍进行编号（第一个将是第1名，类推，队伍最后一个就是第100名）
现在开始从第100名问起：
解法安排如下（望看懂我想法的同胞给予加讨论qq:56583965）：
      1.第100名如下规定:喊第99名头上帽子颜色
        第100名将喊第99名人头上帽子的颜色（大局为重,不顾个人死活），那么第99名将会知道所有帽子颜色分配，自已想一下在看为什么（原因：共一百个人，他可以看到98顶帽子，自已头上的（第100名告诉他的即99顶了），第100顶知道是从第100喊的颜色，是否受处决判断出来（问我什么判断的话真不知道你没有上过小学三年级了----什么判断看注解））,剩下白和黑多少这个没什么用)

        注解：第100顶知道是从第100喊的颜色，是否受处决判断出来（比方说：如果喊白，被处决了那他头上就是黑.处决会拉到队伍，就可以看到了，倒，喊什么颜色可以听到有耳朵吗）.

      2.第99名（原因是他帽子都知道，所以他所喊的是至关重要，也是我一个小见解之处）,那晚给排第99名做如下规定：共100牢人所带的一百帽子，在这一百顶帽子当中，如果黑色（要用白色为依据也可以）的在这一百人头上个数（以头上所带为准）为奇数就喊白色，如果为偶数就喊黑色.前面牢人将会用黑色进行的奇，偶判断。
      3.第98名可以进行判断了（不会死了）
      判断如下：如果99名喊白色就是奇数（以奇数为例）
              那么说他可以知道100名和99名所带的颜色（这里的颜色是他们头上带的颜色，通过判断喊后是否受处决可以判断--不明白看第1的注解）
前面97顶可以看出帽子颜色，现知道99顶，只有自已头上这个（通过黑色奇数进行判断了），如果99顶中黑色加起来是奇数---那么头上就是白色，如果99顶中黑色加起来是偶数---那么头上就是黑色了
4.第97名判断跟98名一样，如何知道第98名（他喊的颜色又没受处决判断来的）
....依次类推
（还不明白意思，真怀疑偶的表达能力)
（好好想一下好不)
发表于：2007-12-21 09:03:511楼 得分:0
哈哈   有趣的题目
发表于：2007-12-21 11:32:062楼 得分:0
不明白lz的第一步是什么意思呢，去掉第一步，最后一个人也就是100名直接喊出前面的黑色帽子的奇偶（奇数为黑，偶数为白）   假设奇数为2n+1，偶数为2n
如果是2n+1，而99知道自己前面的黑帽子数目，如果是2n的话则自己是黑色，这时候98可以推出剩下黑色的数目是2n-1了（包括98自己的帽子，剩下的和99推导过程一样）。
这里第100名差的一个信息就是总的黑帽子数目，要不然自己也就不会死了（50%概率）。
发表于：2007-12-21 16:40:033楼 得分:0
比较有意思啊

相关文章
其他资讯

快速检索
分类导航标签a

最新资讯
热门点击