Даны 1000 линейных функций:  f_k(x) = p_kx + q_k  (k = 1, 2, ..., 1000).  Нужно найти значение их композиции  f(x) = f₁(f₂(f₃(...f₁₀₀₀(x)...)))  в точке x₀. Докажите, что это можно сделать не более чем за 30 стадий, если на каждой стадии можно параллельно выполнять любое число арифметических операций над парами чисел, полученных на предыдущих стадиях, а на первой стадии используются числа  p₁, p₂, ..., p₁₀₀₀,  q₁, q₂, ..., q₁₀₀₀,  x₀.

   Решение

Страница: 1 [Всего задач: 1]      

Миша мысленно расположил внутри данного круга единичного радиуса выпуклый многоугольник, содержащий центр круга, а Коля пытается угадать его периметр. За один шаг Коля указывает Мише какую-либо прямую и узнает от него, пересекает ли она многоугольник. Имеет ли Коля возможность наверняка угадать периметр многоугольника: а) через 3 шага с точностью до 0,3; б) через 2007 шагов с точностью до 0,003?

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]