Prisoners in a line with hats
Published , last checked . Re-solved cold against the published wording before it went live: how puzzles and answers are checked.
They hear one letter, then each must guess. How do they save almost everyone? From the free puzzle set on Think Fanny. Next try Three switches, one bulb.

The parity trick, written up elsewhere
One bit of information does all the work in this puzzle, and that bit is parity. Both ideas are documented well outside this site:
If one of these contradicts the answer above, we would rather hear it than not. See how puzzles and answers are checked.