Некоторые программы запрещено публиковать, однако около 17 лет назад был реализован способ обойти запрет: программу можно закодировать в виде НЕГО. Поиск ИХ - важная область исследований, поэтому запретить публикацию больших ИХ невозможно. ОНО есть и в этом вопросе. Назовите ЕГО двумя словами.
Простое число.
Комментарии: Программа или другая запрещенная информация кодируется в достаточно большом простом числе, так называемом нелегальном простом числе. Поскольку запретить публикацию найденных больших простых чисел невозможно вне зависимости от способа получения результатов, число можно опубликовать, например, напечатав на футболке. Первой программой, которую распространяли таким образом, была DeCSS, предназначенная для обхода защиты копирования DVD-дисков. 17 (кстати, как и номер вопроса 19) - простое число.
Автор: Антон Гусаков (Берлин)
Источник: https://ru.wikipedia.org/wiki/Незаконное_простое_число
Чемпионат: Синхронный турнир "Прост! - 2018"
Тур: 2 тур
Номер: Вопрос 7
Показать как json