Версия для печати
Убрать все задачи
У Джона была полная корзина тремпончиков. Сначала он встретил Анну и дал ей половину своих тремпончиков и еще полтремпончика. Потом он встретил Банну и отдал ей половину оставшихся тремпончиков и еще полтремпончика. После того, как он встретил Ванну и снова отдал ей половину тремпончиков и еще полтремпончика, корзина опустела. Сколько тремпончиков было у Джона вначале? (Что такое тремпончики выяснить не удалось, так как к концу задачи их не осталось.)

Решение
Петя приобрёл в магазине "Машины Тьюринга и другие вычислительные
устройства" микрокалькулятор, который может по любым действительным числам
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?


Решение
Можно ли при каком-то натуральном
k разбить все натуральные числа от 1 до
k на две группы и выписать числа
в каждой группе подряд в некотором порядке так, чтобы
получились два одинаковых числа?

Решение