↓
 ↑
Регистрация
Имя/email

Пароль

 
Войти при помощи


Не в первый раз слышу, как люди говорят, что не до конца поняли смысл эксперимента из 17-й главы (угадывание числа с помощью двух листков и маховика), потому могу попытаться пояснить принцип, хотя и не знаю, станет ли после прочтения этого что-нибудь действительно более понятным. Соответственно, тем, кто разобрался и так, на чтение этого лучше не тратить время.
Гарри обожает получать информацию об интересующих его вещах и любит издеваться над вселенной, так что он выдумал набор действий, который поможет ему объединить две любимые вещи. Набор действий, позволяющий ему создать что-то вроде хронокомпьютера.
Объясним, для начала выбор чисел. Почему простые, почему начинает с 101, почему прибавляет по два? Это же запутывает? Впрочем, причины есть. Возможно, их больше, но основные – вот они. Он планирует решать проблемы с единственным решением, верно? Например, тайная комната в Хогвартсе одна. Потому и метод свой он ограничивает, чтобы ответ мог быть единственным. Если бы Поттер приказал Эрни перемножить любые два числа, он бы мог получить, например, тысячу. Тысяча не даст одного ответа – она состоит как из (100 и 10), так и из (200 и 5), (250 и 4). Эту проблему он решает легко – даёт своему товарищу список из первых десяти тысяч простых чисел. Что до 101, приращении по два – что ж, скажем, что это для оптимизации. 181429 – нечётное, потому перемножать чётные с чётными или четныё с нечётными смысла нет.
Теперь к самому процессу. Если кто уже забыл, оригинальное число это 181429, его множители (спойлер-спойлер) – 397 и 457.
Напомню, наша цель – узнать эти самые числа-множители. Самый простой способ это осуществить – перебрать все множители, начиная с тех, что явно недостаточно велики (101*101 примерно равно десяти тысячам, что меньше наших почти двух сотен тысяч), и заканчивая теми, что явно больше (997 * 997 примерно равно миллиону). То есть мы шаг за шагом будем проверять числа от 10000 до 1000000, зная, что по пути нам точно попадётся нужное. Для этого нужно сперва умножить 101 на все числа от 101 до 997. Это просто метод перебора такой – Гарри хочет перемножить между собой все возможные пары числел от 101 до 997, потому сначала он умножит 101 на 101, потом 101 на 103, потом 101 на 105, и так далее до 101 на 997, а потом 103 на 101, 103 на 103, 103 на 105 и так далее, так далее. Повторимся, просто перебирает все возможные пары чисел, умножая каждое на каждое. В итоге он наверняка наткнётся на нужные ему и победит.
С точки зрения математики понятно. А как это реализовать, используя маховик? Книга в весёлой форме знакомит читателей с тем, как время работает здесь, потому объяснить читателям будет несложно. Гарри просто «пишет программу».


ПОИСК
ФАНФИКОВ







Закрыть
Закрыть
Закрыть