有十个人站成一队,每个人头上都戴着一顶帽子,帽子的颜色分别是红的和黄的.最后一个人能够看到前面九...
问题描述:
有十个人站成一队,每个人头上都戴着一顶帽子,帽子的颜色分别是红的和黄的.最后一个人能够看到前面九...
有十个人站成一队,每个人头上都戴着一顶帽子,帽子的颜色分别是红的和黄的.最后一个人能够看到前面九个人的帽子颜色,倒数第二个能够看到前面八个人的帽子颜色,以此类推,第一个什么也看不到.现在让这十个人事先商量好一种策略之后往前报自己帽子的颜色,每个人只能说一次,并且只能说“红”或者“黄”.(最后一个人)10 9 8 7 6 5 4 3 2 1(第一个人)
有种策略,编号为偶数的人报前一个人的帽子颜色,编号为奇数的人将听到的颜色报出来,这样,至少有五个人报对自己帽子的颜色.问:采取什么样的策略能够让至少九个人报对自己帽子的颜色?
注意:每个人报“红”或者“黄”的音调没有任何区别,所以不要采取升调的红和降调的红.
答
Y表示黄R表示红 举例:YRRRYYRRYR
第10人:说出前面所有人的帽子中偶数个数的颜色(包括0个)-R
从第9人开始,每个人根据前面R的个数和后面(除第10人)已经确定的R的个数可以确定自己帽子的颜色.字数限制可能说的不清楚