Представьте, что у нас есть номер с N цифрами.N может быть 100, 200, 1000 000 и т. Д. Предположим, у нас есть число из 100 000 цифр.
Такое число может начинаться с 0000000 .................. 00001 (с 100 000 цифр) до 999999 .................. 9999 (с 100 000 цифр).
Цель состоит в том, чтобы найти самый короткийспособ описания каждого числа в диапазоне.Если мы выберем число X, то может быть несколько способов показать X:
X = M ^ Y + Z (где M - это число, которое может быть запитано Y, чтобы сгенерировать максимально возможное число для X, иZ - это другое число, которое необходимо добавить для генерации X).
Могут быть и другие формулы / уравнения для описания X. Они могут быть более длинными или более сложными.Мы ищем самое короткое из возможных представлений большого числа.
Вопрос в том, чтобы найти самое простое и самое короткое из возможных описаний для любого большого числа (т.е. 100 000 цифр).Он может содержать более двух, трех или даже более операций, если его легко описать.
Например, 3430900 ^ 1290 = число с 8431 цифрой, но его можно легко описать кратким способом: 3430900 ^ 1290.Следующие близкие к нему числа можно описать как 3430900 ^ 1290 + N.
Кто-нибудь знает, как это сделать?Я хочу выбрать любое случайное число, найти его наиболее близкое SQRT / Power / Factorial / Fibonacci / etc.уравнение, и опишите его в кратчайшие сроки.Спасибо.