---
id: 5900f3db1000cf542c50feec
title: 'Завдання 109: дартс'
challengeType: 1
forumTopicId: 301733
dashedName: problem-109-darts
---

# --description--

У грі «Дартс» гравець кидає три дротики у мішень, розділену на двадцять рівних секторів, пронумерованих від одного до двадцяти.

<img class="img-responsive center-block" alt="Мішень для дартс" src="https://cdn.freecodecamp.org/curriculum/project-euler/darts.png" style="background-color: white; padding: 10px;" />

Кількість очок визначається номером сектору, у який потрапив дротик. Влучання дротика за межами червоного/зеленого зовнішнього кільця не приносить очок. Кожному чорному та білому сектору всередині цього кільця привласнене окреме число. Червоне/зелене зовнішнє та середнє кільця подвоюють чи потроюють числа сектора відповідно.

У центрі дошки розміщено два кола, які називають «яблучко». Влучання у центральне зелене кільце приносить 25 очок, а у червоне — 50.

Існує багато різних правил гри, але у найпопулярнішій починають з рахунку 301 чи 501, а перемагає той, хто перший зменшить свій рахунок до нуля. Також можна грати в «подвоєну» систему: гравець повинен потрапити у зону подвоєння (включно з яблучком) під час останнього кидка; будь-яке інше влучання, яке зменшило очки гравця до одиниці або менше, призведе до того, що очки за цей кидок з трьох дротиків не зараховуються.

Якщо гравець може закінчити партію за один підхід, це називається «чекаутом», а найбільшим чекаутом є 170: T20 T20 D25 (два попадання у потрійне 20 та яблучко). Існує одинадцять різних варіантів закінчення з шести очок:

$$\begin{array}   \text{D3} &    &    \\\\
  D1        & D2 &    \\\\   S2        & D2 &    \\\\
  D2        & D1 &    \\\\   S4        & D1 &    \\\\
  S1        & S1 & D2 \\\\   S1        & T1 & D1 \\\\
  S1        & S3 & D1 \\\\   D1        & D1 & D1 \\\\
  D1        & S2 & D1 \\\\ S2        & S2 & D1 \end{array}$$

Зверніть увагу, що D1 D2 відрізняється від D2 D1, оскільки вони закінчуються різними подвоєннями. А ось комбінація S1 T1 D1 не відрізняється від T1 S1 D1. До того ж не потрібно звертати увагу на промахи у комбінаціях; наприклад, D3 еквівалентне 0 D3 та 0 0 D3. Неймовірно, що загалом існує 42336 різних способів чекауту. Скільки різних способів чекауту має гравець з рахунком, меншим за 100?

# --hints--

`darts()` має повернути `38182`.

```js
assert.strictEqual(darts(), 38182);
```

# --seed--

## --seed-contents--

```js
function darts() {

  return true;
}

darts();
```

# --solutions--

```js
// solution required
```
