Вот эти подписи прям выбешивают :"Лайкни,если понял", "Репост,если них@я не понял!", "Перепости,если у тебя нет денег", "Поставь класс,если у тебя есть сердце", "Поставь класс,посмотрим сколько нас","Своим лайком ты помогаешь больным носорогам в Африке".Что за лайкодрочерство?
Ну попробуй реши. В данном случае нам предлагают тройки натуральных чисел А В и С. Причем известно, что число С однозначно вычисляется как значение некоторой функции, аргументами которой являются числа А и В. Собственно говоря, нахождение этой функции (приводится тут в качестве ответа) элементарно и неинтересно. Вопрос в другом. Существует ли алгоритм нахождения аргументов функции А и В по ее значению С за неполиномиальное время? Иными словами, можно ли найти пары чисел в столбцах слева от знака "=" имея только числа в столбце справа?
Упомянутое тут решение с помощью квадратного уравнения таково:
Если известна сумма и произведение, то строится квадратное уравнение, X^2 - (сумма)*X + (произведение)=0, и его корни - единственные решения. Разность определяет, какой из корней первый, а какой второй (разность положительна - значит тот корень, что больше - первый).
Но можно и проще. Если есть сумма и разность - то половина их суммы - первое число, а половина разности - второе.
Прекрасно. Остался последний момент: нам неизвестны ни сумма, ни разность, ни произведение. В данном случае перед нами последовательность цифр, которую еще нужно разбить на три числа. Сумеете найти простой алгоритм разбиения?
386 комментариев
8 лет назад
Удалить комментарий?
Удалить Отмена8 лет назад
Удалить комментарий?
Удалить Отмена8 лет назад
Удалить комментарий?
Удалить Отмена8 лет назад
Кто директор автопарка?
Правильно, оранжевый
Удалить комментарий?
Удалить Отмена8 лет назад
Удалить комментарий?
Удалить Отмена8 лет назад
Удалить комментарий?
Удалить Отмена8 лет назад
Удалить комментарий?
Удалить Отмена8 лет назад
Удалить комментарий?
Удалить Отмена8 лет назад
Удалить комментарий?
Удалить Отмена8 лет назад
Удалить комментарий?
Удалить Отмена8 лет назад
Удалить комментарий?
Удалить Отмена8 лет назад
Удалить комментарий?
Удалить Отмена8 лет назад
Удалить комментарий?
Удалить Отмена8 лет назад
Если известна сумма и произведение, то строится квадратное уравнение, X^2 - (сумма)*X + (произведение)=0, и его корни - единственные решения. Разность определяет, какой из корней первый, а какой второй (разность положительна - значит тот корень, что больше - первый).
Но можно и проще. Если есть сумма и разность - то половина их суммы - первое число, а половина разности - второе.
Удалить комментарий?
Удалить Отмена8 лет назад
Удалить комментарий?
Удалить Отмена