有100个犯人,监狱长把他们排成一排,然后取来五种颜色的油漆,在每个犯人背上随机刷一种油漆。刷完油漆后,监狱长从最后一个犯人开始,从后往前依次让犯人猜自己背上的油漆颜色,猜对的释放,猜错的立刻枪毙。 假设犯人不能回头,只能看到自己前面所有人背上的油漆颜色。犯人只能说一个颜色,不能说更多的信息,而且犯人所说的话所有人都能听见。 那么他们采用什么策略可以救尽量多的犯人?
新浪微博 70,000+
移动应用