Если на решение задачи отведено время t, оно будет потрачено на декомпозицию ее на подзадачи, решение каждой из которых потребует времени t.
Пока что опровержений не нашлось.
ЗЫ: кстати, догадайтесь, чего бы мне хотелось поюзать в задании по праку? Праавильно, бэктрекинг :)