Наступает Новый Год, и по традиции у нас тут известное нумерологическое развлечение. На десятку рассмотрим наиболее простые семейства решений — с одной парой блуждающих скобок. Даже не пытайтесь найти решение при помощи только четырёх арифметических действий — их нет. Одно единственное появится только через двести шестнадцать лет. Вот оно:
10 — 9 + 8 * 7 * 6 * 5 * 4 / 3 — 2 — 1 = 2238
Но у нас пока 2022-й год на носу. И вот почти все ( а вместе с тривиальными, их 19 штук) существующие решения с одной парой скобок из почти двенадцати миллионов знаковых и скобочных перестановок:
10 + (9 * 8 * 7 — 6 + 5 ) * 4 + 3 — 2 — 1 = 2022
(10 + 9 * 8 * 7 * 6 — 5 + 4 ) / 3 * 2 * 1 = 2022
10 + 9 * 8 * 7 * (6 — 5 ) * 4 — 3 — 2 + 1 = 2022
10 — 9 + (8 * 7 * 6 + 5 — 4 ) * 3 * 2 — 1 = 2022
10 * 9 + 8 * 7 * (6 * 5 + 4 + 3 / 2 — 1) = 2022
10 * 9 + 8 * 7 * 6 * (5 / 4 * 3 + 2) * 1 = 2022
10 * 9 — 8 * 7 * 6 * (5 / 4 — 3 * 2 — 1) = 2022
10 * (9 * 8 + 7 + 6 * 5 * 4 + 3 ) + 2 * 1 = 2022
10 * 9 * (8 + 7 — 6 * 5 / 4 ) * 3 — 2 — 1 = 2022
10 * 9 * 8 + 7 * 6 * (5 * 4 * 3 / 2 + 1) = 2022
10 * 9 * (8 — 7 ) * 6 * 5 / 4 * 3 — 2 — 1 = 2022
На 9-ку с одной парой скобок существует всего 6 семейств решений из уже двух с половиной миллионов возможных вариантов:
9 + 8 * 7 * 6 * (5 + 4 — 3 ) — 2 — 1 = 2022
9 * (8 + 7 * 6 * 5 + 4 + 3 ) — 2 — 1 = 2022
(9 * 8 * 7 + 6 — 5 ) * 4 + 3 — 2 + 1 = 2022
(9 * 8 * 7 * 6 + 5 + 4 ) / 3 * 2 * 1 = 2022
9 * (8 * 7 * 6 + 5 — 4 ) / 3 * 2 * 1 = 2022
9 * 8 * 7 * (6 — 5 ) * 4 + 3 + 2 + 1 = 2022
На 8-ку с одной парой скобок существует только один вариант-шедевр из 458752 существующих перестановок:
(8 * 7 * 6 + 5 — 4 ) * 3 * 2 * 1 = 2022
С факториалом их, конечно, уже больше:
8 + 7! * 6 / 5! * 4! / 3 — 2 * 1 = 8 + 5040 * 6 / 120 * 24 / 3 — 2 * 1 = 2022
8 + 7! / 6 / 5 * 4 * 3 — 2 * 1 = 8 + 5040 / 6 / 5 * 4 * 3 — 2 * 1 = 2022
8 * 7! * 6 / 5! + 4 + 3 — 2 + 1 = 8 * 5040 * 6 / 120 + 4 + 3 — 2 + 1 = 2022
8 * 7! * 6 / 5! + 4 + 3! / 2 — 1 = 8 * 5040 * 6 / 120 + 4 + 6 / 2 — 1 = 2022
8 * 7! * 6 / 5! + 4 * 3 / 2 * 1 = 8 * 5040 * 6 / 120 + 4 * 3 / 2 * 1 = 2022
8 * 7! * 6 / 5! + 4! / 3! + 2 * 1 = 8 * 5040 * 6 / 120 + 24 / 6 + 2 * 1 = 2022
8 * 7! * 6 / 5! + 4! / 3 — 2 * 1 = 8 * 5040 * 6 / 120 + 24 / 3 — 2 * 1 = 2022
8 * 7 * 6! / 5 / 4 + 3 + 2 + 1 = 8 * 7 * 720 / 5 / 4 + 3 + 2 + 1 = 2022
8 * 7! * 6 / 5 / 4! + 3 + 2 + 1 = 8 * 5040 * 6 / 5 / 24 + 3 + 2 + 1 = 2022
8 * 7 * 6! / 5 / 4 + 3 * 2 / 1 = 8 * 7 * 720 / 5 / 4 + 3 * 2 / 1 = 2022
На 7-ку без факториалов уже совсем никак, плюс одна пара скобок:
7 + (6 + 5!) * 4! / 3 * 2 — 1 = 7 + (6 + 120) * 24 / 3 * 2 — 1 = 2022
7 + (6! / 5 + 4!) * 3! * 2 — 1 = 7 + (720 / 5 + 24) * 6 * 2 — 1 = 2022
7 + 6! / 5 * (4 + 3 ) * 2 — 1 = 7 + 720 / 5 * (4 + 3 ) * 2 — 1 = 2022
7 + 6! / 5 * (4 * 3 + 2) — 1 = 7 + 720 / 5 * (4 * 3 + 2) — 1 = 2022
7! — (6 + 5!) * 4! + 3 + 2 + 1 = 5040 — (6 + 120) * 24 + 3 + 2 + 1 = 2022
7 * (6 — 5 + 4! * 3! * 2) — 1 = 7 * (6 — 5 + 24 * 6 * 2) — 1 = 2022
(7! * 6 / 5 + 4!) / 3 — 2 * 1 = (5040 * 6 / 5 + 24) / 3 — 2 * 1 = 2022
(7 * 6! / 5! * 4! + 3 ) * 2 * 1 = (7 * 720 / 120 * 24 + 3 ) * 2 * 1 = 2022
(7! * 6 / 5! * 4 + 3 ) * 2 * 1 = (5040 * 6 / 120 * 4 + 3 ) * 2 * 1 = 2022
Если решение со скобками для вас форменный зашквар, то имеются варианты с использованием степенной функции, а именно возведение в куб. Да! В уходящем году программа усовершенствована! Теперь поддерживается возведение в степени! Почему сразу в куб? Очень просто, потому что при возведении в квадрат таких решений не существует. Вот три из восьми существующих решений:
7 * 63 + 53 + 43 * 3 * 2 + 1 = 2022
73 * 6 + 5 — 43 + 3 * 23 — 1 = 2022
73 * 6 — 53 + 43 + 33 — 2 * 1 = 2022
А вот на 6-ку решение есть путём применения функции возведения в квадрат.
6²* 5² / 4 * 3² — 2² + 1 = 2022 , и родственное ему 6² * 5² / 4 * 3² — 2 — 1 = 2022
На 5-ку существует лишь одно красивое решение с использованием возведения в куб и в квадрат сразу без всяких скобок:
53 *4² + 33 — 2 ² — 1 = 2022
А вот на 4-ку решение пока что просматривается только в 2048-м году да ещё и со скобками и выглядеть будет так:
4 3 * (3 3 + 2 ² + 1) = 2048
Вот и всё, с Наступающим!
В следующем году ещё обязательно повозимся с этим! Добавим автоперебор всех степеней, сдвиги, авось так и четвёрку покорим!