6 (难度:较难)
国王将城里最聪明的50个人叫到了宫里,以测试他们的聪明才智,他让这50个人从前往后一字型站成一列,并在每一个人头上随机戴上了一顶红帽子或者白帽子,国王会从站最后一排的最后一个人依次往前问问题,问题就是你头上的帽子为什么颜色,被问的智者只允许回答红色或者白色两个答案,如果答对了换下一个,如果打错了就立刻处死。每一个智者都可以看到站在他前面的所有人的帽子,但无法看到他自己或他背后所有人的帽子,不过每一个人都可以听到身后所有人的回答,与此同时,国王定下了三个规则,并称如果其中一个人违反了规则,他们所有人都会被处死,规则如下:
1 除了在问及问题时回答红色和白色,所有人不能再其他时候交流或者使用动作表情之类的暗号,在一个人答对问题之后,他必须保持沉默
2 任何人不允许转身去看身后人的帽子,或用其他方式去尝试看身后人的帽子
3 任何一个人都不允许取下自己的帽子,更不允许取下别人的帽子
让国王万万没想到的时,这50个聪明的人在前一天晚上已经得知了这次测试,并且连夜商量出了一套方案来应对这次测试。现在请你给出一套方案,以保证这50个人中有最多数量的人在测试之后得以存活