N个人戴帽子问题

1. N个人戴帽子，有红黄两种颜色的帽子。每个人都能看到其他所有人的帽子，但是看不到自己的。从最后一个人开始，报自己帽子的颜色。问，事先商量什么策略可以使最后报对帽子颜色的人至少为N-1?(没有色盲)

  

  还可以扩展到m种颜色。。。

 

策略：

        对M种帽子编号，并且加权，使0号颜色帽子权值为1，1号颜色帽子权值为2.，M-1号帽子颜色为M，最后一个人数前面所有人的帽子颜色个数，并乘以分别的权值，相加得到一个数sum算出T=sum%m,这个数，一定是0-M-1之间的一个数。最后一个人报出这个数字对应的帽子颜色。其他人记住这个颜色，变换成数字T。其他的人看到除了最后一个人和自己的颜色的帽子，也按同样的方式计算，得到的数字如果是P，(P-T+m)%m就是自己帽子的颜色。。。

此出处 http://daiyanfei.blog.51cto.com/698782/215149