The Red-Blue Hat Prisoners puzzle: if prisoner guesses colour of his hat he lives else dies. Idea is to save as many prisoners as possible. Actual solution saves n-1 prisoners but I hadn’t heard this puzzle before so somehow got a solution that saved n - log(n) prisoners. He was happy with this answer since he hadn’t heard this solution before