problems we have all seen before

• chessboard coinflip problem (3b1b)
• 25 horses in minimal races problem
• wizards and hats (Wikipedia (which spoils the point))
• quine program (that prints itself) Wikipedia