Версия для печати
Убрать все задачи
На столе лежат в ряд пять монет: средняя – орлом вверх, а остальные – решкой вверх.
За одну операцию разрешается одновременно перевернуть ровно три монеты, лежащие рядом. Можно ли, выполнив такую
операцию несколько раз, добиться того, чтобы все пять монет лежали орлом вверх?

Решение
Даны 1000 линейных функций: fk(x) = pkx + qk (k = 1, 2, ..., 1000). Нужно найти значение их композиции f(x) = f1(f2(f3(...f1000(x)...))) в точке x0. Докажите, что это можно сделать не более чем за 30 стадий, если на каждой стадии можно параллельно выполнять любое число арифметических операций над парами чисел, полученных на предыдущих стадиях, а на первой стадии используются числа p1, p2, ..., p1000, q1, q2, ..., q1000, x0.

Решение