7
|
Задача 162. Арифметическая последовательностьпостоянный адрес задачи: http://www.diofant.ru/problem/530/показать код для вставки на свой сайт >> |
Задачу решили:
21
всего попыток:
55
поделиться задачей:
|
|
|
Задача опубликована:
12.07.09 08:05
Прислал:
morph
(Дмитрий Дремов)
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
2
класс:
8-10
баллы: 100
Темы:
арифметика
|
|
|
Используя цифры 1, 2, 3, 4 и знаки арифметических действий +, -, * и /, а также скобки, можно получить некоторое множество чисел. Склеивать цифры нельзя (12 + 34 - не разрешено).
Например:
8 = (4 * (1 + 3)) / 2
14 = 4 * (3 + 1 / 2)
19 = 4 * (2 + 3) - 1
36 = 3 * 4 * (2 + 1)
В этом множестве цепочка максимальной длины из последовательных целых чисел - [-23, 28] равна 52.
Найдите 4 различных цифры (отличных от нуля) которые дадут цепочку из последовательных целых наибольшей длины. В ответе запишите эти цифры в порядке возрастания (для 1, 2, 3, 4 ответ был бы 1234).
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Условие задачи неточно сформулировано. Например, если из цифр 1,2,3,4 получен результат 28, то почему нельзя получить -28? Берем формулу в скобки и минус перед ней. Ан нет, нельзя так! А почему?
Потому что можно использовать только бинарные операции. Да, в условии это не сказано.