Wataru, Вы правы про криптографию. Если автор считает что он близок к решению, то вполне здраво не рассказывать его публично. Задачка скорее всего не решаемая, но поломать над ней голову в свободное время вполне можно.
haqz, А результат обязательно должен быть равен строго единице? Я то знаю что нет. Вы это или умалчиваете или сами не в курсе всех тонкостей задачи.
Вы пытаетесь решить эту задачку в одиночку? Если объединить мозги, то может шансов было бы больше. Я уже обдумал множество подходов, мы могли бы обменяться идеями. И мне ваш диапазон 2^119 - 2^120 не интересен, есть покрупнее.
haqz, чтобы переместить любое число из диапазона 2^119-2^120 в диапазон 2^60 - 2^70, достаточно например многократно поделить его на 2.
Но проблема в том, что у него образуется неизвестная дробная часть.
haqz, можете показать пример, где из 7 подряд идущих чисел, после совершения над ними всех операций, более 1 числа дадут результат без дробной части? Надеюсь что я понятно сформулировал.
А может получится как-то избавиться от дробной части числа после деления на 7?
А то вон как красиво:
1/7=0,142857142857143
2/7=0,285714285714286
3/7=0,428571428571429
А для чисел в диапазоне 2^2 - 2^70 у вас уже есть готовая таблица? ;)
Я обдумал уже множество подходов к этой задачке и к сожалению она скорее всего не решаемая.
Вам не интересно обсудить лично? Боитесь что украду решение?
Дмитрий, Если у вас есть любопытство и свободное время - напишите пожалуйста мне на email, он указан в профиле. Я бы рассказал вам подробно о решаемой задаче, возможно мы сможем быть полезны друг другу.
Дмитрий, Даст возможность вычислять private key из public key, или как минимум упростит перебор брутфорсом.
В этой задачке я тоже ограничен операциями сложения/вычитания, деления/умножения.
Ваша задачка могла бы стать решением.
Я не силен в математике, но предполагаю что вычисление квадратного корня невозможно выразить с помощью этих простых операций.
Я тоже размышляю над этой задачкой.
На данный момент она выглядит нерешаемой.
Ищу другие подходы.
Если интересно обсудить - мой email указан в профиле.
У нас есть числа:
8, 9, 10, 11, 12, 13, 14, 15
Вычтем из каждого числа например 4, получим:
4, 5, 6, 7, 8, 9, 10, 11
Диапазон изменился, но количество чисел осталось тем же.
И какие бы действия вы не производили, но количество элементов для поиска останется тем же.
Есть один вариант как однократно уменьшить диапазон в 2 раза: из каждого числа вычесть 11.5
Получится:
-3.5, -2.5, -1.5, -0.5, 0.5, 1.5, 2.5, 3.5
Для вашей задачи ведь знак не имеет значения.
Но как потом сократить диапазон еще раз, я к сожалению не знаю.