Хмм... а смысл решать в уме? Различия только в том что придется тратить время на запоминание состояния решения после каждого шага. Тренировать память можно и на других вещах, интеллектуальность же задачи не меняется от того как её решать, в уме или на бумаге -- способ же один и тот же.
Ну если Эйнштейн так сказал, значит оно так и есть