Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
Вернуться
Тема: Как найти наименьшие два числа разница между которыми наименьшая и их добуток равен числу x?
1
  1  Неизвестный, 06 октября 2018 г. 17:27:47
      У меня макс число x равно (10^14)^3 это очень много,но если на питончике писать может и зайдёт нормальное решение)
  2  Шикунов Сергей Анатольевич, 05 октября 2018 г. 19:15:19
      извиняюсь, не знал, что копипаст из википедии так исказится. И нет тут опции редактирования своей записи (((
  3  Шикунов Сергей Анатольевич, 05 октября 2018 г. 19:12:46
      :):):)
"Добу́ток — результат операції множення.
Наприклад, у виразі
5 × 4 = 20
20 — добуток, а числа 5 і 4 називаються множниками."
https://uk.wikipedia.org/wiki/Добуток
  4  Меньшиков Фёдор Владимирович, 01 октября 2018 г. 10:54:45
      Гугл переводчик говорит, что добуток - это произведение. Очевидное решение - перебор одного из чисел от 1 до корня квадратного из x. Чтобы говорить об оптимизациях, нужна точная формулировка задачи с ограничениями. Формулой это посчитать в общем случае точно нельзя. Это задача о факторизации числа, и на сложности этой задачи держится схема криптографии с открытым ключом RSA. Для чисел x до порядка 10^18 можете почитать Википедию "Метод квадратичных форм Шенкса".
  5  Беляев Сергей Николаевич, 01 октября 2018 г. 4:25:38
      Добуток = произведение? :)
  6  Неизвестный, 30 сентября 2018 г. 22:38:42
      Допустим у нас x = 2025, тогда первое число равно 45 и второе также 45, x = 24000, тогда первое число равно 160 и второе также 150 и тд. Помогите пожалуйста очень интересно знать,можна как то пощитать ето все за формулой?
1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2018, ICQ: 151483, E-mail: admin@acmp.ru