I really enjoyed Dewdney's "New Turing Omnibus", it is a collection of problems that can be solved computationally. It is a great gift for anyone wanting to solve problems with computers and new to computer science.

https://archive.org/details/newturingomnibus0000dewd_q3p6