We will explore the difference between “I don’t see how to solve this puzzle” and “no one can solve this puzzle—here’s why.” Can we actually prove that a puzzle is impossible to solve—that no matter how clever someone is or what approach they take, they won't find a solution? Is it possible to prove the impossible?
Note - Circle Prerequisites:
(1) Can express basic reasoning
(2) Does not have extensive experience with invariants or proving impossibility results