Files

camperbot 905018ad35 chore(i18n,learn): processed translations (#45670 )

2022-04-11 19:34:39 +05:30

2.1 KiB

Raw Permalink Blame History

id, title, challengeType, forumTopicId, dashedName

id	title	challengeType	forumTopicId	dashedName
5900f4a51000cf542c50ffb7	Задача 312: Циклічні шляхи на графах Серпінського	5	301968	problem-312-cyclic-paths-on-sierpiski-graphs

--description--

Граф Серпінського порядку-1 (S_1) – це рівносторонній трикутник.
S_{n + 1} отримується від S_n шляхом розташування трьох копій S_n таким чином, що кожна пара копій має один спільний кут.

Графи Серпінського від порядку-1 до порядку-5

Нехай C(n) буде кількістю циклів, які проходять через всі вершини S_n лише один раз. Наприклад, C(3) = 8, тому що вісім таких циклів можна змалювати на S_3, як це показано нижче:

вісім циклів, що проходять через усі вершини S_3 лише один раз

Також можна перевірити, що:

$$\begin{align} & C(1) = C(2) = 1 \\ & C(5) = 71\,328\,803\,586\,048 \\ & C(10 000)\bmod {10}^8 = 37\,652\,224 \\ & C(10 000)\bmod {13}^8 = 617\,720\,485 \\ \end{align}$$

Знайдіть C(C(C(10\\,000)))\bmod {13}^8.

--hints--

pathsOnSierpinskiGraphs() має повертати до 324681947.

assert.strictEqual(pathsOnSierpinskiGraphs(), 324681947);

--seed--

--seed-contents--

function pathsOnSierpinskiGraphs() {

  return true;
}

pathsOnSierpinskiGraphs();

--solutions--

// solution required

2.1 KiB Raw Permalink Blame History Unescape Escape