Alien Abduction Problem
So this is an old problem and it's one of my favourites so here it is.
So the aliens have abducted \( 10 \) prominent people from all over the world. Each represents exactly \( 6 \) million other people. And they decide they will turn the Earth into a mushroom farm. But then they decide to give humans a fair chance and give the group \(24 \) hours to think.
So the next day, they will place all of them lined up in a dark room and they place purple or green hats on their heads. The number of green hats or purple hats is not defined. They can even be all green or purple.
Now they turn on the lights and start from the guy in the end. He must shout the colour of his hat. He can only say purple or green. And then this goes on to the next guy and this cycle goes till the first guy. All people can hear what the person shouts and each person can see the hats of the people sitting in front of him.
What is the maximum number of people that can be saved as a guarantee, if they come up with the best plan? Note that each person represents six million people and that if he answers incorrectly, he and the other 6 million he represents will be turned into mushrooms.