Люблю задачки с картинками:
В игре дартс игрок бросает 3 стрелки в мишень, разделённую на двадцать секций одинакового размера, пронумерованный от одного до двадцати.
Очки каждого дротика определяются номером секции, в которой он приземлился. Если дротик приземлился за границей внешнего красно-зелёного круга, то он набрал ноль. Чёрные и бежевые области внутри круга дают одиночное количество очков. Красно-зелёные внешний и внутренние круги дают удвоение и утроение соответственно.
В центре мишени расположены два круга, называемых bulls-eye. Внешний из них даёт 25, внутренний удвоение 25, то есть 50.
Существует множество вариантов игры, однако самая популярная, когда игроки начинают со счёта 301 или 501 и первый игрок, уменьшевший свои очки до 0 выигрывает. Однако, обычно играют по системе «выход удвоением», котороая означает, что игрок обязан последним дротиком попасть в сектор с удвоением (включая удвоенный bulls-eye в центре мишени); любое другое попадание, уменьшающее очки до одного или менее означает «перебор».
Количество очков, при котором игрок может финишировать серией из трёх бросков называется «checkout», причём максимальный checkout 170: T20 T20 D25 (две утроенных 20ки и удвоенный bulls-eye).
Есть ровно одиннадцать способов выиграть с 6 очков 6:
Заметьте, что D1 D2 считается отличным от D2 D1, так как они заканчиваются разными удвоениями. Однако, комбинация S1 T1 D1 идентична T1 S1 D1.
Дополнительно мы предпочитаем не включать промахи в комбинацию; например, D3 идентично 0 D3 и 0 0 D3.
Всего существует 42336 различных способов финишировать.
А сколько всего существует способов финишировать с менее чем 100 очками?
Решения публиковать и обсуждать считаю некорректным… Есть специальный форум на projecteuler.net
PS: Надо было топики закрытыми делать, теперь всё заминусовано.
В игре дартс игрок бросает 3 стрелки в мишень, разделённую на двадцать секций одинакового размера, пронумерованный от одного до двадцати.
Очки каждого дротика определяются номером секции, в которой он приземлился. Если дротик приземлился за границей внешнего красно-зелёного круга, то он набрал ноль. Чёрные и бежевые области внутри круга дают одиночное количество очков. Красно-зелёные внешний и внутренние круги дают удвоение и утроение соответственно.
В центре мишени расположены два круга, называемых bulls-eye. Внешний из них даёт 25, внутренний удвоение 25, то есть 50.
Существует множество вариантов игры, однако самая популярная, когда игроки начинают со счёта 301 или 501 и первый игрок, уменьшевший свои очки до 0 выигрывает. Однако, обычно играют по системе «выход удвоением», котороая означает, что игрок обязан последним дротиком попасть в сектор с удвоением (включая удвоенный bulls-eye в центре мишени); любое другое попадание, уменьшающее очки до одного или менее означает «перебор».
Количество очков, при котором игрок может финишировать серией из трёх бросков называется «checkout», причём максимальный checkout 170: T20 T20 D25 (две утроенных 20ки и удвоенный bulls-eye).
Есть ровно одиннадцать способов выиграть с 6 очков 6:
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 |
Заметьте, что D1 D2 считается отличным от D2 D1, так как они заканчиваются разными удвоениями. Однако, комбинация S1 T1 D1 идентична T1 S1 D1.
Дополнительно мы предпочитаем не включать промахи в комбинацию; например, D3 идентично 0 D3 и 0 0 D3.
Всего существует 42336 различных способов финишировать.
А сколько всего существует способов финишировать с менее чем 100 очками?
Решения публиковать и обсуждать считаю некорректным… Есть специальный форум на projecteuler.net
PS: Надо было топики закрытыми делать, теперь всё заминусовано.