[高等数学题] 有100个囚犯马上就要被枪决了。。。。

  • i
    iceliking
    22答案的前提是前面99人都必须准确的听清楚最后那个人说的颜色
    如果只能听前面一个人的话,还是不行的
  • O
    OpEth
    没规定嗓门大小,大家都扯足了嗓子喊不就得了。。。。。
  • l
    lukezhan
    需要一点数学知识, 颜色用0,1表示, 第100个人将前99个XOR,然后报出结果, 其余的人依次前推。99个可活, 第100个也有50%概率

    其实N个人, m种颜色 (N>m), 也是可解的, 有名的一道面试题