Задачка по логике

Vikuschechka9

Пусть f - вычислимая всюду определённая ф-ия: N --->N, которая строго возрастает при x > 10.
Д-те, что мн-во значений f разрешимо.
Задана была Крупским....
Плизз срочно!

kachokslava

если я не забыл логику..
требуется определить, может ли f(x0)=N для данного N за конечное число шагов.
переберём f(0 f(1 ... f(10) - если попали - замечательно.. если нет -
допустим при x=11 ф-я имеет значение N1.
для любого N>N1 за конечное число шагов можно найти, принимает ли f значение N (f возрастает, там перебор, не более N-N1 шагов)
или я совсем забыл логику?

Vikuschechka9

А верно! Спасибо!
Оставить комментарий
Имя или ник:
Комментарий: