1.0 KiB
1.0 KiB
id, title, challengeType, forumTopicId, dashedName
id | title | challengeType | forumTopicId | dashedName |
---|---|---|---|---|
5900f4861000cf542c50ff99 | Завдання 282: Функція Акермана | 5 | 301933 | problem-282-the-ackermann-function |
--description--
Для невід'ємних цілих m
, n
функція Акермана A(m, n)
визначається таким чином:
$$A(m, n) = \begin{cases} n + 1 & \text{if $m = 0$} \\
A(m - 1, 1) & \text{if m > 0
and $n = 0$} \\ A(m - 1, A(m, n - 1)) & \text{if m > 0
and $n > 0$} \end{cases}$$
Наприклад, A(1, 0) = 2
, A(2, 2) = 7
and A(3, 4) = 125
.
Знайдіть \displaystyle\sum_{n = 0}^6 A(n, n)
і дайте відповіді мод {14}^8
.
--hints--
ackermanFunction()
має повертати 1098988351
.
assert.strictEqual(ackermanFunction(), 1098988351);
--seed--
--seed-contents--
function ackermanFunction() {
return true;
}
ackermanFunction();
--solutions--
// solution required