1.5 KiB
1.5 KiB
id, title, challengeType, forumTopicId, dashedName
| id | title | challengeType | forumTopicId | dashedName |
|---|---|---|---|---|
| 5900f4591000cf542c50ff6c | Завдання 237: Маршрути на ігровій дошці 4 x n | 5 | 301882 | problem-237-tours-on-a-4-x-n-playing-board |
--description--
Нехай T(n) — це кількість маршрутів на ігровій дошці 4 × n:
- Маршрут починається у верхньому лівому куті.
- Маршрут складається з ходів вгору, вниз, вліво або вправо на одну клітинку.
- Маршрут проходить по кожному квадрату лише один раз.
- Маршрут закінчується в нижньому лівому кутку.
На малюнку зображено один із маршрутів на дошці 4 × 10:
T(10) дорівнює 2329. Чому дорівнює T({10}^{12}) по модулю {10}^8?
--hints--
toursOnPlayingBoard() має повернути 15836928.
assert.strictEqual(toursOnPlayingBoard(), 15836928);
--seed--
--seed-contents--
function toursOnPlayingBoard() {
return true;
}
toursOnPlayingBoard();
--solutions--
// solution required