Синхронный турнир «Серия Premier. Зима близко — 2019». Тур 3. Вопрос 25

Вопрос 25: В переизданной в 1997 году книге Дональда Кнута по прикладной математике сложность одного из упражнений была понижена с 50 до 45 баллов. Постарайтесь уместить на ответном бланке название этого упражнения.

Ответ: докажите, что если n – целое число, n > 2, то уравнение xn \+ yn = zn неразрешимо в целых положительных числах x, y, z.

Зачёт: доказать Великую теорему Ферма; по упоминанию теоремы Ферма.

Комментарий: 50 баллов – максимальная сложность в книге Кнута. Очевидно, изменение оценки сложности связано с тем, что теорема Ферма была доказана в 1995 году.

Источник(и):
    1. Donald E. Knuth The Art of Computer Programming. Vol. 1. 3rd edition. – p. XVII https://archive.org/details/B-001-001-249/page/n19
    2. https://www-cs-faculty.stanford.edu/~knuth/taocp.html: Errata for Volume 1 (2nd ed.). – p. 3.

Автор: Александр Мерзликин (Кривой Рог)