1.3 KiB
1.3 KiB
id, title, challengeType, forumTopicId, dashedName
id | title | challengeType | forumTopicId | dashedName |
---|---|---|---|---|
5900f4f61000cf542c510008 | Задача 393: Міграція мурах | 5 | 302058 | problem-393-migrating-ants |
--description--
Сітка квадратів n×n
містить n^2
мурашок, по одній мурашці на квадрат.
Усі мурахи вирішують одночасно переміститися до сусіднього квадрата (зазвичай є 4 варіанти, за винятком мурашок на краю сітки або по кутах).
Ми визначаємо, що f(n)
- це кількість способів, за яких це може статися без того, щоб мурашки опинилися на одному й тому ж квадраті, і без того, щоб дві мурашки перетинали один і той самий край між двома квадратами.
Вам дано, що f(4) = 88
.
Знайдіть f(10)
.
--hints--
migratingAnts()
повинен повертати 112398351350823100
.
assert.strictEqual(migratingAnts(), 112398351350823100);
--seed--
--seed-contents--
function migratingAnts() {
return true;
}
migratingAnts();
--solutions--
// solution required