Итак, для ограничения по целым степеням не более 27 по модулю, вычислимыми оказались результаты ~957 млн выводов и среди них 356 являются выводами числа 5479 и ни один вывод (а соответственно ни один вывод с операциями сложения, вычитания, конкатенации, умножения и деления, а также некоторые выводы с этими же операциями и некоторыми целыми степенями) не является выводом числа 10958. В чем его особенность?
Призраки и тени
Для задачи, аналогичной задаче Танежи в восходящем порядке, но с начальными векторами длины 8, такими как $(1, 2, ... , 8)$ и $(2, 3, ... , 9)$ количество вариантов меньше, а с иррациональными, комплексными и длинными целыми значениями элементов векторов (1) — (7) справляются оптимизированные алгоритмы Вольфрам Математики. Так, достоверно известно, что ни один вывод в $(1, 2, ... , 9)$, имеющий на 8-ой итерации оператор конкатенации, сложения или вычитания не может привести к значению 10958. Какие возможности для дальнейшего решения это даёт?
Число 10958 является полупростым. И если последняя итерация вывода не содержит сложение, вычитание и конкатенацию, то один из операндов на 8-ой итерации будет гарантировано включать 5479 в некоторой степени, за исключением двух случаев:
когда операнды кратны некоторым комплексно-сопряжённым
когда один из операндов содержит логарифм, основание или показатель которого кратны 5479
0 на конце числа в том случае, если данное число можно разложить на множители, среди которых будут 2 и 5. Поэтому количество нулей на конце числа зависит от того, сколько 5 (пятёрок) входит в состав его множителей, так как на промежутке от 20 до 60 чётных чисел предостаточно.
Числа 20, 30, 35, 40, 45, 55, 60 содержат по одной 5. Всего 7.
Числа 25 и 50 содержат по две 5. Всего 4.
7+4=11
ответ: произведение всех натуральных чисел от 20 до 60 ВКЛЮЧИТЕЛЬНО заканчивается 11 нулями.
Если множитель, равный 60, не включать в данное произведение, то оно будет оканчиваться на 10 нулей.
