Ответ:
Да. Например:
\(458\to916\to91\to182\to18\to36\to72\to144\to14\to28\to56\to112\to11\to22\to44\to88\to176\to17\to34\to68\to136\to13\to26\to52\to104\to10\to20\to40\to80\to160\to16\to32\to64\to128\to12\to24\to48\to96\to9\).
Этот путь не приводит к 142, поэтому он не является решением. По видимому условию однозначно установить достижимость 142 без полного перебора нельзя.
