С самостоятельного решения задачки про волка, козу и капусту. Нужно на лодке перевести волка, козу и капусту на другой берег, но помещается только гребец и два груза из трёх. При этом если оставить козу с капустой без присмотра, она съест капусту, а если оставить волка с козой, волк съест козу.
Еще хороши задачки на то, как разъезжаются едущие навстречу друг другу железнодорожные составы разной длины при наличии на пути съезда, заканчивающегося тупиком, также определённой длины.
Конкретный вариант ханойских башен еще. Есть три шеста. На левом лежат, допустим, 5 дисков разного диаметра пирамидкой. Два другие шеста пустые. Нужно переложить все диски на правый шест при том, что диски можно перекладывать только с шеста на шест, и больший диск не может лежать над меньшим.