Задача 93: Арифметические выражения
Используя одну из цифр из набора, {1, 2, 3, 4}, ровно один раз, и используя четыре арифметические операции (+, -, *, /) и скобки / круглые скобки, можно сформировать различные положительные целые цели. Например, 8 = (4 * (1 + 3)) / 2 14 = 4 * (3 + 1/2) 19 = 4 * (2 + 3) - 1 36 = 3 * 4 * (2 + 1) Примечание что конкатенации цифр, например 12 + 34, не допускаются. Используя набор {1, 2, 3, 4}, можно получить тридцать один номер цели, из которых 36 является максимальным, и каждое из чисел от 1 до 28 можно получить, прежде чем столкнуться с первым не выражаемым номер. Найдите набор из четырех различных цифр, a <b <c <d, для которого может быть получен самый длинный набор последовательных положительных чисел от 1 до n, давая ваш ответ в виде строки: abcd.