Анализ математической функция “Вавилонская башня”, вычислить значение которой очень и очень непросто, несмотря на простоту определения - отличная головоломка.
Обозначим эту функцию как overflow(t, x), причем t – это целое число, t>=0; x – число с плавающей точкой, x>1.
Саму функцию определим так:
Overflow(0, x) = x;
Overflow(t, x) = x ^ overflow(t-1, x); t>=1; ^ - знак возведения в степень
{Overflow(t, x) = x ^ ( x ^ x … t раз …. ))))}
С ростом t функция невообразимо быстро возрастает: первая производная overflow(t,x) приближенно равна произведению всех (!) overflow(z, x), где z пробегает все значения от 0 до t включительно.
Некоторые интересные свойства “Вавилонской башни”:
X ^ overflow(t, x) = overflow(t, x) ^ x = overflow(t+1, x);
Overflow(t*t, x) = overflow(t, overflow(t, x));
Overflow(2*t, x) = overflow(1, overflow(t, x));
Overflow(t, 1) = 1 для любого t
Даже при малых t и x функция возвращает очень большие значения:
overflow(5, 2) = 2 ^ (2 ^ 65536)
Интересно, чему равно overflow(64, 2)?
i |
Тема объединена с существующей. |