Re[4]: ЗанЗад: Кружочки, треугольнички...
От: mrhru Россия  
Дата: 15.01.03 08:21
Оценка:
Здравствуйте, m.a.g., Вы писали:

M>>>>1) Чему равно число (2) (больше ли оно 1000000 )


MAG>>>A(2, 5), где A — функция Акермана.


M>>А можно по подробнее об этой функции?


MAG>Во-первых, я слегка ошибся


MAG>(2) = A(2, 2, 5), а функция Акермана определяется так:


MAG>A(x, y, 1) = x + y

MAG>A(x, y, 2) = x * y
MAG>A(x, y, 3) = x ^ y
MAG>A(x, y, 4) = x ^ (x ^ (x ^ ... ))) (у раз)
MAG>...

Во-первых, извиняюсь, я не уловил рекурсии
чему же все таки равна A(x, y, 5)?
Евгений, с приветом
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.