Oh, Collatz problem. I usually use Goldbach or twin prime conjectures to explain the difficulty of seemingly simple problems, but come to think of it, Collatz is even better, because it does not involve any complicated concept at all -- Goldbach and twin prime conjectures are about primes, and sometimes people do not even know what primes are.