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

1.7 KiB
Raw Permalink Blame History

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f4511000cf542c50ff63 Завдання 228: Сума Мінковського 5 301871 problem-228-minkowski-sums

--description--

Нехай S_n — це правильний $n$-сторонній багатокутник або фігура, у якої вершини v_k (k = 1, 2, \ldots, n) мають координати:

$$\begin{align} & x_k = cos(\frac{2k - 1}{n} × 180°) \\ & y_k = sin(\frac{2k - 1}{n} × 180°) \end{align}$$

Кожен S_n зображено зафарбованою фігурою, яка складається з усіх точок на периметрі та всередині.

Сума Мінковського, S + T, двох форм S і T є результатом додавання кожної точки S до кожної точки T, де додавання точок виконується по координатах: (u, v) + (x, y) = (u + x, v + y).

Наприклад, сума S_3 та S_4 — це шестикутник, який нижче зображено рожевим кольором:

зображення S_3, S_4 та S_3 + S_4

Скільки сторін має S_{1864} + S_ {1865} + \ ldots + S_ {1909}?

--hints--

minkowskiSums() має повернути 86226.

assert.strictEqual(minkowskiSums(), 86226);

--seed--

--seed-contents--

function minkowskiSums() {

  return true;
}

minkowskiSums();

--solutions--

// solution required