据说是美国高考的一道题：

     有一个监狱，关押着100个死囚，这天国王心情好大赦，让死囚有一次活的机会，准备了100顶帽子，分红，蓝两色（红，蓝具体数量未知，只知总和100）现让死囚每人戴顶帽子（死囚不知道自己戴什么颜色的帽子 ），国王让死囚排成一列（最后一个能看到前面99个人帽子颜色，但看不到自己，倒数第二个死囚能看到前面98人的颜色，但后面看不到，以此类推 ），现国王要求从最后一个开始报自己头顶上帽子的颜色，报对就能活着，报错就要枪毙，现请你设计方案设法让尽可能多的人活下来。