矮人戴帽子问题~

....

墨岩彧 发表于 2013-8-25 13:15
果然是我太笨了么…没有看明白答案是什么意思

{:4_119:}我还以为只有一顶白帽子……
于是我渣了……
答案的话，差不多意思就是这样吧：最高的矮人头上带的帽子的颜色不可能知道，第二个被问的矮人听到最高的矮人答的是黑帽子还是白帽子，如果黑帽子对了，再看自己前面的矮人的帽子各是什么颜色的各有几顶，如果黑帽子是奇数，回答黑即可存活；如果黑帽子为偶数，回答白即可存活。以此类推，每次回答要和上一个思考的方法完全相反就可以存活（第二个：黑偶答白，黑奇答黑。第三个：黑奇答白，黑偶答黑……）

pk8818174

我考虑了一下 如果让我回答 要最大限度的 减小死亡是不可能的 这是个概率问题
矮人只能在50%的概率下活下来

pk8818174

pk8818174 发表于 2013-8-25 14:03
我考虑了一下 如果让我回答 要最大限度的 减小死亡是不可能的 这是个概率问题
矮人只能在50%的概率下活下来 ...

首先 10名矮人的排列顺序是从矮到高排列 每名矮人只可看见排在自己前方的所有人
如果考虑到视线问题 也就说 最高的矮人的帽子是看不见的 而回答是从最高的矮人开始
帽子黑白是随机的 数量也是随机的

pk8818174

你的意思我明白了 这个方法确实不错 但是这是矮人之间相互明白的情况下 这道题我查了下 是BitTorrent质量保障自动化工程师 也许答案出乎意料 不一定按常理解释对的
让我回答的话 我还是50%的概率
很简单 因为矮人不知道自己的帽子是什么颜色

墨岩彧

.... 发表于 2013-8-25 13:27
我还以为只有一顶白帽子……
于是我渣了……
答案的话，差不多意思就是这样吧：最高的矮人头上 ...

稍微明白一点了…{:4_130:}

....

墨岩彧 发表于 2013-8-25 15:30
稍微明白一点了…

{:4_119:}我的理解能力也极差……
最好还是去问出题人本人比较好……

墨岩彧

.... 发表于 2013-8-25 15:31
我的理解能力也极差……
最好还是去问出题人本人比较好……

被帽子数量的概念绕晕了…{:4_119:}

M5256

墨岩彧 发表于 2013-8-25 15:36
被帽子数量的概念绕晕了…

其实画画图很容易明白的，另一种方法更绕

墨岩彧

M5256 发表于 2013-8-25 18:45
其实画画图很容易明白的，另一种方法更绕

…{:4_119:}

M5256

.... 发表于 2013-8-25 15:31
我的理解能力也极差……
最好还是去问出题人本人比较好……

我来举个例子：帽子都带好后，设白的是0黑的是1，10个矮人，那么就由1与0随机组成一个10位的数串
假设是 1 0 1 1 0 1 1 1 0 0（矮到高）
最后的矮人看前面有6个黑的，3个白的相加为 1X6+3X0=6是偶数，最后矮人回答 白
然后倒数第二个也向前看计数，则是 6个黑的2个白的，为1X6+X0=6也是偶数，倒数第二个矮人听到了后面的报了白，知道了自己头上的帽子代表的数字是0（因为偶数之间的差必为2），0是白帽子，就推出来的。
后面的就像这样直到最后了，是在不行真的可以自己试试

M5256

.... 发表于 2013-8-25 15:31
我的理解能力也极差……
最好还是去问出题人本人比较好……

其实我拿到题时也想了好久，这个答案也是我无意间得到的。。。

墨岩彧

…M5256桑怎么称呼？{:4_126:}

M5256

pk8818174 发表于 2013-8-25 14:19
你的意思我明白了 这个方法确实不错 但是这是矮人之间相互明白的情况下 这道题我查了下 是BitTorrent质量保 ...

其实真的画一个图就很好解决~

M5256

墨岩彧 发表于 2013-8-25 19:03
…M5256桑怎么称呼？

称呼什么的只是一个代号，其实我自己也不清楚。。。{:4_135:}

loli狂热

报靠自己最近的矮人的颜色，最多死一个，运气好一个都不死{:4_123:}