Версия для печати
Убрать все задачи
В декартовой системе координат (с одинаковым масштабом по осям $x$ и $y$) нарисовали график показательной функции $y=3^x$. Затем ось $y$ и все отметки на оси $x$ стёрли. Остались лишь график функции и ось $x$ без масштаба и отметки 0. Каким образом с помощью циркуля и линейки можно восстановить ось $y$?

Решение
Петя приобрёл в магазине "Машины Тьюринга и другие вычислительные
устройства" микрокалькулятор, который может по любым действительным числам
x и y вычислить xy + x + y + 1 и не имеет других операций. Петя хочет написать "программу" для вычисления многочлена
1 + x + x² + ... + x1982. Под
"программой" он понимает такую последовательность многочленов f1(x), ..., fn(x), что
f1(x) = x и для любого i = 2, ..., n fi(x) – константа или
fi(x) = fj(x)·fk(x) + fk(x) + fj(x) + 1, где j < i, k < i, причём fn(x) = 1 + x + ... + x1982.
а) Помогите Пете написать "программу".
б) Можно ли написать "программу", если калькулятор имеет только одну операцию xy + x + y?

Решение