Через 25 лет после решения задачи...

[gaz_v_pol]

Одна из радостей от детей ― проживаешь с ними жизнь заново. Читаешь те же книги, решаешь те же задачи. В далеком 1989 году журнал "Наука и жизнь" опубликовал конкурс: из цифр 1 9 8 9 , идущих подряд, составлять натуральные числа. Например:

Comments

[gaz_v_pol]

Класс! Спасибо! Скажите, sin_nikolaus, Вы это нашли на компьютере или каким-то рассуждением?

[sin_nikolaus]

рассуждением, точнее эвристикой компьютерного вида: посмотреть подразбиения строчки 1989 на подстрочки 19 и 89 и для каждой из них выписать что можно получить.
Мне кажется, что rus4, говоря про компьютерный перебор, не имел в виду продвинутых унарных операций вроде sqrt(x), x!. Их очень непросто програмировать, особенно если в процессе разрешается получать нецелые числа.

[gaz_v_pol]

Ловко Вы придумали, однако! Снимаю шляпу...
Похоже, написал один доброволец программу, см. http://gaz-v-pol.livejournal.com/146153.html